什么样的数学将帮助我解决编程问题？

Question

我一直在研究各种编程问题和算法，以提高我的编程和解决问题的能力。 但是，我一直遇到这样的描述：

“让A = [a1，a2，...，an]是整数1,2，...，n的置换。一对索引（i，j），1 <= i <= j <= n ，如果ai> aj，则是排列A的倒置。我们得到的整数n> 0且k> = 0。包含正好k个倒置的n个元素排列的个数是多少？” （来源： http : //www.spoj.pl/problems/PERMUT1/ ）

为了使这种问题描述对我有意义，我需要学习哪种数学？

Answer 1

离散数学。 它处理许多组合运算，概率等，这就是您所遇到的问题所具有的。 （ http://en.wikipedia.org/wiki/Discrete_mathematics ）

能够读取设定的方程式也可能不会受到伤害。

Answer 2

大约一个月前，我陷入了这样的困境。 直到我从Steve Yegge读到这篇帖子- 程序员数学

内容非常丰富，强烈建议阅读。 希望在阅读之后，您将获得从那里拿走它的指针。 祝一切顺利。

Answer 3

我建议您查看以下一项（或两项）：

Graham，Knuth Patashnik：具体数学

Knuth：计算机编程艺术（第1卷）

它们不容易阅读，并且您至少一定要有高中数学的背景知识，但是从那里很好地引出了您在问题中描述的那种数学，并且进行了很多练习。

Answer 4

听起来像是一个典型的排列问题。 http://www.mathsisfun.com/combinatorics/combinations-permutations.html