当前课程知识点:组合数学 >  组合之美 >  采访邹欣 >  采访邹欣1

返回《组合数学》慕课在线视频课程列表

采访邹欣1在线视频

采访邹欣1

下一节:采访邹欣2

返回《组合数学》慕课在线视频列表

采访邹欣1课程教案、知识点、字幕

刚才我带领大家借助了这样一本

《编程之美》的书给大家回顾了

一些组合数学方面的习题

当然大家会觉得为什么编程之美中

会体现出组合之美呢

我们今天特别荣幸的请到了

皱鑫老师

皱鑫老师就是《编程之美》

这本书的主创人员

可以说在这本书里面他花费了

很多的心血

同样我们也知道皱老师实际上在

IT业是已经算是非常资深了

可以说现在担任的是微软公司的

首席研发总监

那么他也可以说是在一线的

一些工程方面

包括Outlook

(?????)等方面的

产品开发上有很多的经验

所以今天特别荣幸能够请到

皱老师和大家分享一下

为什么组合数学和编程之间

会有紧密的联系呢

那这个编程实际上是一件

很有意思的事情

当然也很美

所以我想才有这么多人来

参与这个活动

而且这个又能赚钱

但是编程中还是很美的

就是说它有很多方面

那第一事实上说你能解决问题

第二事实上是说一个人他能够

就是几乎凭自己的独立的

这个思考和自己的能力能够完整的

把一个自己的构想实现

我觉得这本身就是一个

特别有意思的事情

但是具体到这个编程中间的各种美

我感觉就是说特别是在我们这本

《编程之美》的书里面呢

很多好像是比较跟这个数学

离散数学 组合数学有些概率

跟这些东西比较相关的

那为什么是这样呢

就是说因为编程本身就是这个

我个人觉得是应该数学的一个分支

就数序的一个应用

然后这个在我们思考问题

在我们对这个现实的这个事务

已经这个人事务

资金的关系做一个抽象的时候

像它就是一些数序方面的东西

一些组合一些条件一些推论

一些这个概率

然后这个但是你真正能够把

纷繁复杂的自然现象以及看起来

很非常矛盾非常变化繁杂的

人和人的关系

商业的关系真的把它表现成

一种数学的语言的时候

这个本身的过程就是很美

然后这个在我们的工作中

写了很多代码

有一些看起来好像是比较的枯燥

就是做一些数据的处理

有一些事实上在工作之余

我们会发现我想到了

一个很好的办法

这个办法特别的简明

能够很大程度的节约我们的空间

我们的这个CPU计算的资源

你就会发现这里面有有非常

简明的美

我们也做过很多的考试

这个比如说这个编程之美的

比赛什么的

在这里面最后这个的冠军

最后的优胜者的解法事实上

都不是很繁杂

都是特别简明

所以我觉得这个也是

一个美的一方面

就说我们并不是比看谁

像打字一样谁敲的代码多

而是说你真正尽管了事务的规律

你用很简明的办法把它解决了

这个就是一个很美的一个事情

马老师 就如刚才皱老实说的

实际上编程之美就是

也蕴含了组合之美

那么我们就很想知道

比如说在真正的编程中

到底哪些事情真正的和

组合有紧密的联系呢

我觉得这个问题很好

就是我们在生活中的确

碰到很多这样的问题

比如说我们做图片搜索

搜索到比如说清华大学

那这个我们的关于清华大学的

图片实际上我们不是太少

而是太多了

那你怎么从里面找出来

各种各样的有代表性的

高质量的图片展现给用户

我想这就是一个组合的问题

就是一个组合优化问题

然后这里面就是我们可以说

包括图片的尺寸

图片是不是黑白和彩色

图片的年代

图片是不是描述了这个

春夏秋冬四季的风光

图片中有没有人物

这个以及这个图片中是不是

有这个图像

有没有这个视频

这样些情况

那在展现给用户的情况下

你不能都选一类图

那我想用户会对这个

搜索结果比较失望

那你怎么把这个

丰富多彩的结果展现出来

让他在用户做进一步选择的时候

你能动态的再做一次组合的优化

再把这个根据用户的选择把相关的

图再做一个排列组合把它展现出来

然后用户他会继续选择

那你要继续做优化

而且这个优化的过程中

你要在比较短的时间内

比如说0.3秒之内要做完

否则用户他会等得不耐烦

那这个事实上又考虑到这个

有这个组合的因素

也有很多很实际的

你怎么在实践中优化这样一些问题

我觉得类似的例子还很多

但是我觉得从这个例子可以看出来

如果你真正的了解这个组合的

组合数学的各种方面

你在处理这个问题上你会

比较得心应手

而不会说找不到解决办法

还有一个问题

其实我就特别好奇啊

虽然这本书呢叫做是《编程之美》

但是下面却写了是面试心得

所以大家就觉得很奇怪

为什么像微软这样的大公司

以及各类的大公司

包括金融的公司

他们都愿意拿组合数学题

作为面试题呢

我想皱老师肯定已经

满是了很多很多人了

在这方面确实会有一些

内部的想法给我们

这个面试事实上

是一个挺难的过程

因为我们要选什么样的

人要加入团队

如果你选错了人当然就很不好

然后这个很多题的确是

和组合数学相关

第一个题比如说这些题比较抽象

组合数学比较抽象

那你不会牵涉到某一项具体的

工作和某一个具体的领域

这样你比较能够考验这个

面试者他的真正的能力

我们知道在编程中抽象能力

是很重要的

这是一点

另外一点这个组合数学

它有很多的优点

它的这个伸缩线很强

它可以很快的扩展

就像我们讲就是说你也可以

从一筐苹果中选好的苹果

你也可以扩展成

那好多人说我现在不是一筐苹果

是苹果梨和葡萄

那我们怎么选择

那我可以说如果并不是50个苹果

我是五千个五万个苹果

我这个东西怎么做

在这种情况下组合数学

就能考到这个人他的思维

他是不是思考到这些问题

然后我们就能设身处地的

引导面试者去说

如果我们这个数据量大一点

你这个算法会不会算不出来

你这算法复杂程度是多少

那在这方面这个组合数学和

组合相关的这种题

事实上是很有优势的

这是一点

当然就是说在面试的过程中

也不是所有的题都是正确

还有好多别的题

但是如果这些都搞不定的话

这个我觉得

那别人就会想想这个人

为什么他的思维能力

他不能抽象到这一层

那也许他能解决这个具体的问题

我们有很多别的问题

他为什么不能解决

他会对我们面试官

他会有这样一些疑虑

他觉得这个人能力是不是

有些局限性

至少在抽象思维上

因为我们永远不能说我

招你来就是解决这个问题

因为你以前解决过

我们总是要解决新的问题

那这个新的问题

就像我们刚才讲的它不变的

总是它的本质

它就是内部我怎么处理数据

怎么做排列组合

怎么做优化选择

这样一些问题

组合数学课程列表:

漫谈组合数学

-什么是组合数学

--什么是组合数学

--讨论题

-最精巧的排列——幻方

--幻方

-漫谈组合数学--最精巧的排列——幻方

-苦难的羊皮纸卷

--羊皮纸卷

-苦难的羊皮纸卷--作业

-你的手机密码安全吗

--你的手机密码安全吗

-漫谈组合数学--你的手机密码安全吗

-暴力枚举和抽象转换

--世界杯引出的问题

--世界杯引出的问题--练习

--一一对应

--七桥问题

--小结

--讨论题

-大家谈组合数学(1)

--采访武永卫老师

-第一周作业

--作业说明

--H

--U

--G

--作业讨论区说明

-第一周演示程序

--程序讨论区说明

--幻方生成器

--换方计数

--屏幕解锁方案数

--欧拉路计数

--共享程序

小乒乓球的组合之旅

-加减乘除来计数

--计数的基本法则

-排列还是组合

--排列还是组合

--小乒乓球的组合之旅--排列还是组合

--格路模型与组合恒等式

-各种各样的排列

--圆排列和项链排列

--圆排列和项链排列--习题

--多重排列

--多重排列--练习

-多样的组合

--可重组合

--不相邻组合

--小乒乓球的组合之旅--多样的组合

-钟声里的全排列

--钟声里的全排列

--钟声里的全排列

--字典序法

--SJT算法

--程序支持与Stirling公式

-第二周作业

--H

--U

--G

--思考题

--公式测试

--作业讨论区说明

-第二周演示程序

--程序讨论区说明

--排列数和组合数的计算

--全排列生成

--组合生成器

--共享程序

-参考资料:Stirling估计式

--Stirling估计式

初识母函数

-母函数是函数的母亲吗

--母函数的定义(1)

--母函数的定义(1)--练习

--母函数的定义(2)

--母函数的定义(2)--练习

-母函数的简单应用

--母函数的简单应用(1)

--母函数的简单应用(2)

--初识母函数--母函数的简单应用

-整数拆分

--整数拆分(1)

--整数拆分(2)

-Ferrers图像

--Ferrers图像

--Ferrers图像--作业

-母函数与递推关系

--母函数能做什么

--Hanoi问题(1)

--Hanoi问题(2)

--偶数个5怎样算

--偶数个5怎样算(2)

--母函数小结

-大家谈组合数学(2)

--科研,找工作与组合数学

-第三周作业

--H

--U

--G

--思考题

--作业讨论区说明

-第三周演示程序

--程序讨论区说明

--整数拆分

--汉诺塔

--共享程序说明

线性常系数递推关系

-Fibonacci数列

--Fibonacci兔子

--Fibonacci恒等式

--线性常系数递推关系--Fibonacci数列

-Fibonacci数列的应用

--桌布魔术

--桌布魔术--练习

--Fibonacci的直接表达式

--Fibonacci优选法

--艾略特波浪曲线

-线性常系数齐次递推关系

--定义

--特征多项式

--母函数与特征多项式

--根据特征多项式求解递推关系通解(1)

--根据特征多项式求解递推关系通解(2)

--线性常系数递推关系--线性常系数齐次递推关系

-说“数”解题

--说“数”解题(1)

--说“数”解题(2)

-第四周作业

--H

--U

--G

--GT思考题

--作业讨论区说明

-第四周演示程序

--程序讨论区说明

--Fibonacci优选法

--Fibonacci数值计算

--程序共享说明

-爆笑花絮

--爆笑花絮

-参考资料:K线分析中的Fibonacci 相关理论

--Fibonacci retracement资料

神奇的序列

-Catalan数

--计算机界的精灵

--Catalan数的直接表达式

--Catalan数的各种实例

--神奇的序列--Catalan数

-指数型母函数

--指数型母函数

--指数型母函数的应用

--神奇的序列--指数型母函数

-错排

--错排1

--错排2

--神奇的序列--错排

-Stirling数

--第一类Stirling数

--神奇的序列--Stirling数

--第二类Stirling数

-母函数小结

--母函数小结

-大家谈组合数学(3)

--采访郭家宝(BYVoid)

-第五周作业

--H

--U

--G

--思考题

--作业讨论区说明

-第五周演示程序

--讨论区说明

--Catalan数

--第二类Stirling数

--程序共享

容斥原理和鸽巢原理

-且容且斥

--容斥原理

--容斥原理的证明

--容斥原理和鸽巢原理--且容且斥

-容斥原理的精妙

--容斥原理的应用(1)

--容斥原理的应用(2)

--容斥原理的应用(3)

-回忆过去,容斥新解

--容斥原理的应用(4)

--容斥原理的应用(5)

--容斥原理的应用(6)

--容斥原理和鸽巢原理--回忆过去,容斥新解

-鸽子抢巢

--鸽巢原理

--鸽巢原理--练习

--鸽巢原理的应用(1)

--鸽巢原理的应用(1)--练习

-看得见摸得着的鸽巢

--鸽巢原理的应用(2)

--韩信点兵

--中国剩余定理

--容斥原理和鸽巢原理--看得见摸得着的鸽巢

-6人行和Ramsey数

--6人行

--Ramsey数

--小结

-第六周作业

--H

--U

--G

--GT

--作业讨论区说明

-第六周演示程序

--讨论区说明

--Find a multiple

--程序共享说明

-可以转的世界

--可以转的世界

--可以转的世界--练习

--伽罗华与群

--群的定义

--群的定义--练习

--群的一些概念

-置换群

--置换群

--群--置换群

--共轭类

--对换

--对换--练习

--置换群的应用

-Burnside引理

--着色问题的等价类

--Burnside引理--作业

--Burnside引理

--Burnside引理的应用

-闲话群

--无处不在的群(1)

--无处不在的群(2)

-第七周作业

--H

--U

--G

--作业讨论区说明

Polya定理

-Burnside引理的困境

--Burnside引理的困境(1)

--Burnside引理的困境(2)

-从Burnside到Polya

--Polya定理

--Polya定理的应用(1)

--Polya定理的应用(2)

-立方体旋转

--立方体旋转(1)

--立方体旋转(2)

--立方体旋转--作业

--立方体旋转(3)

--立方体旋转--作业

--立方体旋转(4)

-母函数型Polya定理

--母函数型Polya定理(1)

--母函数型Polya定理(2)

--母函数型Polya定理(3)

--母函数型Polya定理(4)

--Polya定理--母函数型Polya定理

-图的计数

--图的计数

-总结

--本章小结

-第八周作业

--H

--U

--G

--GT

--作业讨论区说明

-大家谈组合数学(4)

--采访黄连生老师

组合之美

-组合之美

--组合之美之计数

--组合之美之排列组合

--组合之美之多样组合和全排列

-组合之美之线性常系数递推关系

--组合之美之线性常系数递推关系

-组合之美之多样的序列

--组合之美之多样的序列

-组合之美之鸽巢原理

--组合之美之鸽巢原理

-组合之美之转动群与染色

--组合之美之转动群与染色

-采访邹欣

--采访邹欣1

--采访邹欣2

-知识点串串烧

--知识点串串烧

期末测验

-期末测验--期末测验

采访邹欣1笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。