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

2019-05-07 10:52:36 +08:00
 chaogeonly

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

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

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

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

10981 次点击
所在节点    程序员
72 条回复
maplelin
2019-05-07 12:04:56 +08:00
傅立叶变换了解一下
joyhub2140
2019-05-07 12:13:00 +08:00
排列组合是高中数学的内容。。。高考必考的。。。而且是属于非常基础的知识,属于概率入门中的入门知识。。
huiyifyj
2019-05-07 12:14:51 +08:00
你的本科计算机是不教呢?还是自己没有学进去啊?🤣
alwjlola
2019-05-07 12:15:58 +08:00
高二的知识啊...
Owenjia
2019-05-07 12:27:37 +08:00
想问是哪个学校的本科……
dobelee
2019-05-07 12:29:15 +08:00
常识理解+高二数学+本科离散数学。
expy
2019-05-07 12:31:04 +08:00
这篇不错,排列组合;可重复不可重复的通项公式全有了。
https://www.mathsisfun.com/combinatorics/combinations-permutations.html
subpo
2019-05-07 12:35:51 +08:00
确实是高中数学,高中记得很清楚,现在回忆一下已经不记得了,完蛋...
CodingNaux
2019-05-07 12:36:41 +08:00
至今没用到啥数学………
deepdark
2019-05-07 12:37:16 +08:00
我觉得你不仅数学不行,语文也不行。这个标题怎么都读不通,“突然对编程发现很有用”???
bruce2000
2019-05-07 12:42:06 +08:00
大多都很重要,只是水平问题接触不到那个层次
lidongyx
2019-05-07 12:44:00 +08:00
楼主现在才恍然大悟这一点都不奇怪,因为我们已经学的数学与实际脱节严重,有难学又没有太大的实用性。
其实数学在应用方面本身就应该与编程结合,不仅如此在数学的教学手段与教学方向方面,也应该与编程结合。
lidongyx
2019-05-07 12:48:18 +08:00
最近我就在探索如何使用 Python 来学数学,https://zhuanlan.zhihu.com/math-with-python
国外已经有非常多的实践了,最近也一直在潜修,哈哈
Cabana
2019-05-07 12:50:05 +08:00
@longbye0 哈哈,看来楼主还是没分清
@chaogeonly A 是排列,C 是组合
ggmood
2019-05-07 12:57:49 +08:00
完了,楼主是不是已然懵逼?
2589595915
2019-05-07 13:05:59 +08:00
非要嘲讽楼主,大家就开心了。
sola97
2019-05-07 13:12:11 +08:00
浙江高考改革前概率都是数学 1B 模块的内容,够不到一本线的老师都不会教。。
Nicoco
2019-05-07 13:13:34 +08:00
很多省份的高中数学都有,不知道楼主是那个身份高考的?
alfchin
2019-05-07 13:14:06 +08:00
@huiyifyj 计算机系学的是数学 A 吧,最难的那种
Yiki
2019-05-07 13:14:11 +08:00
到底有什么用都不具体说说
你想表达你会组合用在哪里了
我大二期末考考了概率就写这个

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/561711

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX