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

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

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

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

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

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

10959 次点击
所在节点    程序员
72 条回复
50infivedays
2019-05-07 10:56:21 +08:00
离散数学拯救你
MIMEIK
2019-05-07 11:07:32 +08:00
线性代数吧,概率论其次,高数反而用的没那么多(或者用线性代数以另一种方式解决了吧)
学艺不精,就知道贝叶斯和傅立叶变换的一些应用
想大致了解一些数学知识在计算机上的应用可以看看吴军的《数学之美》或者李永乐老师数学系列的视频
lostberryzz
2019-05-07 11:17:00 +08:00
这不是高中数学吗。。
whwq2012
2019-05-07 11:19:19 +08:00
高中数学的非几何部分应该都用的到。
hackerang
2019-05-07 11:19:22 +08:00
这东西你都不知道是怎么过高考的。。
wallriding
2019-05-07 11:20:24 +08:00
刚过本科线的本科?
aLazarus
2019-05-07 11:20:58 +08:00
黑板上排列组合,你舍得解开嘛
rocbomb
2019-05-07 11:21:08 +08:00
我们本科有开 具体数学 课
q397064399
2019-05-07 11:21:47 +08:00
这就基本的离散数学 ..
HuasLeung
2019-05-07 11:21:58 +08:00
这不高中的数学么……你确定你是本科?
xzc19970719
2019-05-07 11:26:46 +08:00
不不不。。这是高中最基本的概率题都得会的
keith1126
2019-05-07 11:31:45 +08:00
本来以为楼主是非科班出身,结果一看“本科计算机”。

我现在对本科产生了深深的怀疑...
dinjufen
2019-05-07 11:35:58 +08:00
楼上的几个,题主很多年一直不用不会忘?
zonyitoo
2019-05-07 11:39:01 +08:00
什么学校的本科?要告诉一下即将报志愿的高考生听
glaucus
2019-05-07 11:42:02 +08:00
这不是义务教育的内容吗……虽然我已经忘光了
Lax
2019-05-07 11:46:28 +08:00
@dinjufen 高中数学,而且如果还在写代码类的工作就应该会一直用到
luozic
2019-05-07 11:49:31 +08:00
這不是大學數學吧。。。這麽簡單?
huntzhan
2019-05-07 11:49:33 +08:00
什么学校的本科,以后招人重点关注一下
Chingim
2019-05-07 11:51:33 +08:00
@dinjufen 他说刚学会
longbye0
2019-05-07 11:55:27 +08:00
我觉得是 C21 * C21

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

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

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

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

© 2021 V2EX