美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。 于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰 ...
分类:
其他好文 时间:
2018-03-04 23:00:57
阅读次数:
205
1.如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径。 如果一个回路是欧拉路径,则称为欧拉回路。具有欧拉回路的图称为欧拉图。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 1)欧拉路:通过图中所有边的简单路。2)欧拉回路:闭合的欧拉路。3)欧拉图:包含欧拉回路的图。 2.欧拉回路是数学家 ...
分类:
其他好文 时间:
2018-03-03 19:26:54
阅读次数:
142
“P=NP?” 通常被认为是计算机科学最重要的问题。有一个叫Clay Math的研究所,甚至悬赏 100 万美元给解决它的人。可是我今天要告诉你的是,这个问题其实是不存在的,它根本不需要解决。 我并不是第一个这样认为的人。在很早的时候就有个数学家毫不客气的指出,P=NP? 是个愚蠢的问题,并且为了嘲 ...
分类:
其他好文 时间:
2018-03-03 10:52:30
阅读次数:
203
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 ...
分类:
其他好文 时间:
2018-03-02 01:11:12
阅读次数:
184
转自:http://blog.csdn.net/doyouseeman/article/details/52033204 简介 Cipolla算法是解决二次剩余强有力的工具,一个脑洞大开的算法。 认真看懂了,其实是一个很简单的算法,不过会感觉得出这个算法的数学家十分的机智。 基础数论储备 二次剩余 ...
分类:
编程语言 时间:
2018-02-25 14:44:44
阅读次数:
222
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2018-02-25 11:16:27
阅读次数:
121
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。 秦九韶(约公元1202年-1261年),字道古,南宋末年人,出生于鲁郡(今山东曲阜一带人)。 一般地,一元n次多项式的求值需要经过2n-1次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。 在人工计算时,一 ...
分类:
编程语言 时间:
2018-02-22 15:27:51
阅读次数:
225
埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法,是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.~194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的,用于求一定范围内的质数. (1)先把1删除(现今数学界1既不是质数也不是合数) ...
分类:
其他好文 时间:
2018-02-20 11:18:52
阅读次数:
162
一、卡特兰数(Catalan number) 1.定义 组合数学中一个常出现在各种计数问题中出现的数列(用c表示)。以比利时的数学家欧仁·查理·卡特兰的名字来命名; 2.计算公式 (1)递推公式 c[n]=Σc[k] c[n k 1],边界条件为c[0]=1; 其递推解为c[n]=C(2n,n)/( ...
分类:
其他好文 时间:
2018-02-16 10:57:50
阅读次数:
270
题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 ...
分类:
其他好文 时间:
2018-02-09 22:34:37
阅读次数:
170