费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,...
分类：
其他好文 时间：
2014-07-23 22:27:07
阅读次数：
314
1. 归并排序(MERGE SORT)、快速排序(QUICK SORT)和堆积排序(HEAP SORT)哪个排序算法效率最高？这要看情况。这也就是我把3种算法放在一起讲的原因，可能你更常用其中一种，不过它们各有千秋。归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John ...
分类：
其他好文 时间：
2014-07-22 22:46:15
阅读次数：
180
Erd?s Pál(1913年3月26日－1996年9月20日)，匈牙利籍犹太人，发表论文达1475篇（包括和人合写的），为现时发表论文第二多的数学家（第一是Euler）；曾和509人合写论文。Erd?s热爱自由，十分讨厌权威，尤其是法西斯。他四处游历，探访当地的数学家，与他们一起工作，合写论文。他...
分类：
其他好文 时间：
2014-07-16 23:22:43
阅读次数：
313
波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化命题逻辑。
阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统，甚至将它与阿弗...
分类：
其他好文 时间：
2014-07-16 17:31:23
阅读次数：
270
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
fibonacci 数列定义：
n = 1,2 时，fib(n) = 1
n > 2 时，fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类：
其他好文 时间：
2014-07-12 18:51:36
阅读次数：
176
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-07-12 00:26:56
阅读次数：
298
亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20775 Accepted Submission(s): 12590
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中...
分类：
其他好文 时间：
2014-07-08 16:07:07
阅读次数：
160
??
当年徐迟的一篇报告文学，中国人知道了陈景润和歌德巴赫猜想。
那么，什么是歌德巴赫猜想呢？
哥德巴赫是德国一位中学教师，也是一位著名的数学家，生于1690年，1725年当选为俄国彼得堡科学院院士。1742年，哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数（只能被和它本身整除的数）之和。如6＝3＋3，12＝5＋7等等。公元1742年6月7日哥德巴赫写信给当时的大数学家...
分类：
其他好文 时间：
2014-07-08 13:57:26
阅读次数：
231
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考，摸清靠谱的思路，总是有一套自己的办法。遗憾的是，好些同学由于各种原因，没有公开自己的方法。例如，高斯同学，他认为数学家应该隐藏研究背后的脚手架，呈现给读者的是完整的建筑。
波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中，灵光一线的瞬间非常奇妙，多少人苦恼于它的时隐时现。又或者，我看到了一个解...
分类：
其他好文 时间：
2014-07-02 07:44:53
阅读次数：
307
蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，数学家冯...
分类：
其他好文 时间：
2014-06-25 12:20:15
阅读次数：
347
