本科计算机毕业 4 年，工作 4 年，今天刚学会排列组合，突然对编程发现很有用

[chaogeonly]

不瞒大家说，今天和同学讨论一个问题：低开、高开、低走、高走，一共有多少个排列组合（当时还不明白排列和组合的具体含义），然后我就说是 A22 * 2，同学说不对，而是 A21 * A21，然后我就开始学习排列组合，因为排列组合在我做“扛精”的道路上已经好几次吃了不懂的亏，通过知乎的一个答案，我彻底明白了：

排列就是一个萝卜一个坑啊，第一个坑有 m 种选择，第二个有 m-1 种，第 n 个有 m-n+1。
算法就是排列公式啊。阶乘知道吧……

组合就是在排列的基础上坑不需要顺序了，一把抓，排列除以坑的全排列就好。

然后我突然发现，这个东西不就是我经常写的代码里面的一些基础思想吗，排序和其他的一些东西。 因此我有感而发，数学中还有什么基础的数学理论，对编程特别特别重要的呢。

[shihty5]

楼主的意思是想大家集思广益，看看数学或一些基础知识在编程应用的实践
没必要秀优越感[doge]

[niboy]

现在小学奥数就已经开始学排列组合了，捆绑法、插排法......三年级就学，真的...

[maxco292]

抽象代数，譬如 C 的 unsigned int 的加法是交换群

[Sapp]

@whwq2012 几何其实也用得到，只不过是大多数后端用不到，前端还是要用的

[shyrock]

计算机本科被黑得最惨的一次。。。

[darmau]

@lidongyx 看了外国教材才发现人家那真的是教科书，我们的是工具书。

[tchqiq]

同样 拿 python 写过统计程序后才真正理解什么叫统计显著和置信区间

[arzterk]

丢个自己玩 math x cs 的博客 https://liudx1985.github.io/
供参考
逃:)

[Mavious]

来，排列题一道，高中数学难度。当初先学排列，在学组合，最后学概率。我反而觉得概率最简单。

某单位在元旦 3 天假期需要 6 名工作人员值班，每天上、下午各 1 人。A、B、C 三个科室各有 1 位科长和 1 位科员可以参与值班。要求每天都有科长参与值班，则共有多少种排班方法？

[limuyan44]

这么看各地区教学还真不同，我们是高中教的，才知道大学才教的这么多。

[wolfie]

看标题以为是抖机灵

[hyanwang]

中国的孩纸死在应用数学上……

[janxin]

你是大学没学过吗…

[mikoshu]

好像很多 比如我之前做小游戏 碰撞检测就用的勾股定理 然后还有各种三角函数的使用 还有矩阵 等等呀 最近看一本书叫 数学之美 各种离散数学 和概率论的东西 其实对人工智能啥的都有很大的帮助 不过具体我也不太懂 反正 数学牛逼

[qwertyzzz]

你们记性都这么好的吗 谁不知道高中学过一样。

[huiyifyj]

@alfchin #39
是啊，高数是 A 难度，还有离散，线性代数，概率论，一大堆数学相关的专业课。大一大二真被这些逼疯了。

[lastpass]

来搞 spark 吧。你会天天琢磨离散，线代的。

[orzorzorzorz]

...看了这么多楼，突然发现我不配写代码了

[yangzhezjgs]

组合数学了解一下，一般是研究生的课

[JerryJet]

计算机科学可以说是数学衍生的分支学科吧