描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度N的数字串,要求选手使用K个乘号将...
分类:
其他好文 时间:
2015-09-11 20:39:02
阅读次数:
183
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 一般地,一元n次多项式的求值需要经过[n(n+1)]/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。其大大简化了计算过程,即使在现代,利...
分类:
编程语言 时间:
2015-09-02 23:13:25
阅读次数:
402
Bellman-Ford算法由美国数学家理查德?贝尔曼(Richard Bellman, 动态规划的提出者)和小莱斯特?福特(Lester Ford)发明。适用范围:- 有向图,无向图(需把edge重复2遍); 即对于边w(u, v),存储2遍: w(u,v), w(v,u);- 适用于从图中某个....
分类:
编程语言 时间:
2015-08-31 19:28:06
阅读次数:
262
一,高考小程就读的高中是市重点中学,也是理科名校,60多年前曾考出一个学生后来成了老一辈著名数学家。高二文理分科她选择了学理,并在之后的第一次期考中拿了班里第一,年级第三。这一届有上千人,照这样发展下去,北大清华都是有戏的!她一下成了班里的旗帜,同学投来羡慕的目光,老师把她当榜样,还有男生给她传小纸...
分类:
其他好文 时间:
2015-08-30 06:26:23
阅读次数:
159
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, .....
分类:
其他好文 时间:
2015-08-19 07:05:31
阅读次数:
164
1109: 哥德巴赫曾猜测Time Limit: 1 SecMemory Limit: 128 MBDescription德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数...
分类:
其他好文 时间:
2015-08-18 13:45:18
阅读次数:
144
题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个...
分类:
其他好文 时间:
2015-08-17 23:12:44
阅读次数:
116
Frege是一门受Haskell语言启发而设计的纯函数式编程语言。Frege程序会被编译为Java,并运行于JVM上。它与Haskell是如此的相似,以至于有人称它为JVM上的Haskell。取Frege这个名字是为了纪念德国数学家、逻辑学家、哲学家Gottlob Frege。语言的主要特色
纯函数式编程语言
继承了函数式编程语言Haskell的精神,默认就具有不变性(immutability)。...
分类:
编程语言 时间:
2015-08-17 17:17:39
阅读次数:
126
题目来源 2000NOIP
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+...
分类:
其他好文 时间:
2015-08-16 16:42:05
阅读次数:
109