https://www.douban.com/group/topic/11395706/ 作者：伊藤清 当我得知苏联伟大的数学家，84岁的 Andreyii Nikolaevich Kolmogorov 教授于1987年10月20日离开人世时，我感到像是失去了支柱那样悲哀与孤寂。在我还是学生时（19 ...
分类：
其他好文 时间：
2016-06-20 00:16:01
阅读次数：
278
题目描述： 元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。 百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 思路： 这道题很简单，假设鸡翁 i 只， 鸡母 j 只， 则有 由以上两个等式我们可以推出： 由于i、 j、 k 必须是0或正整数，所以 ...
分类：
其他好文 时间：
2016-06-18 22:33:03
阅读次数：
208
不要小瞧这个看上去普通的话题，一元代数方程的解的问题直接导致了如今的抽象数学的诞生。 一元二次方程的解公式是公元八、九世纪阿拉伯数学家花拉子米给出的。中国的《九章算术》中也给出了二次方程的数值解法。当然，在这个上边外国人是遥遥领先：外国人给出的是解析解，中国人给的是数值解，差距不是一点点。之后的很长 ...
分类：
其他好文 时间：
2016-06-18 15:34:53
阅读次数：
702
如题，该算法是来自德国的牛逼的数学家strassen搞出来的，因为把n*n矩阵之间的乘法复杂度降低到n^(lg7)（lg的底是2），一开始想当然地认为朴素的做法是n^3,哪里还能有复杂度更低的做法，但是牛逼的strassen先生简直刷新了我的线性代数观和算法观 思路：基本的思路网上有，此处不再赘述， ...
分类：
编程语言 时间：
2016-06-11 13:09:00
阅读次数：
235
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， ...
分类：
编程语言 时间：
2016-06-10 16:24:34
阅读次数：
172
在分披萨时，有没有纠结怎样分大小才相等?好消息来了，现在有一群数学家教你怎样将披萨分成大小都一样的奇葩形状。 在分披萨时有一个已被证明的数学定理(披萨定理)，但大多讲的都是圆形几何学。但这阻止不了这群来自利物浦大学的数学家去研究新的分披萨方法。 这个方法是建立在一个把完整的披萨分成 6 块相等的弧形 ...
分类：
其他好文 时间：
2016-06-08 15:38:22
阅读次数：
176
Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的学生，所以她不停地让FGD帮助她 ...
分类：
其他好文 时间：
2016-06-07 16:23:28
阅读次数：
256
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2016-06-04 22:11:39
阅读次数：
338
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 ...
分类：
其他好文 时间：
2016-06-02 21:49:42
阅读次数：
95
公钥密码的特性： 1.加密和解密使用不同的钥匙 2.从一个钥匙推出另一个钥匙在计算上不可行 3.每个钥匙都可以做加密和解密 RSA算法： 1978年, MIT三位数学家 R.L.Rivest，A.Shamir和L.Adleman发明了RSA算法。 RSA算法可用于加密、又可用于数字签字，易懂且易于实 ...
分类：
其他好文 时间：
2016-05-31 00:48:02
阅读次数：
137
