这篇日志的原因很简单,就是希望给所有期望在学科研究上能有所建树的学子们一面镜子,镜子里不仅有这位昔日的IMO金牌、北大数院毕业后前往MIT攻读博士后、29岁拿到拉马努金奖、现在Stanford做tenure的大神恽之玮,还有比利时数学家Pierre Deligne(皮埃尔·德利涅)以及德国数学家Ge ...
分类:
其他好文 时间:
2017-01-10 19:49:25
阅读次数:
1015
原文:http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用 ...
分类:
其他好文 时间:
2017-01-04 21:48:04
阅读次数:
156
卡尔曼是匈牙利当代著名数学家,Kalman滤波器源自于他的博士毕业论文和1960年发表的论文《A New Approach to Linear Filtering and Prediction Problems》(线性滤波与预测问题的新方法)。 卡尔曼滤波器是一个最优化自回归数据处理方法,它是一个时 ...
分类:
其他好文 时间:
2017-01-01 12:34:33
阅读次数:
318
时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小C是一名数学家,由于它自制力比较差,经常通宵研究数学问题。 这次它因为这个数学问题已经两天两夜没有睡觉了,再不研究出来就要出人命了!快帮帮它吧! 这个问题是这样的,有一个数n, ...
分类:
其他好文 时间:
2016-12-31 22:56:44
阅读次数:
194
写之前应该介绍一个厉害的波兰数学家--Jan Lukasiewicz(鲁卡谢维奇),他想到了一种不需要括号的后缀表达法,我们为了纪念他,把它称为逆波兰(Reverse Polish Notation,RPN)表示。 我们把平时所用的标准四则运算表达式,如:9+(3-1)×3+10/2,称为中缀表达式 ...
分类:
其他好文 时间:
2016-12-24 22:37:26
阅读次数:
144
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 http://blog.csdn.net/pi9nc/article/detail ...
分类:
其他好文 时间:
2016-12-22 22:31:03
阅读次数:
241
2729:Blah数集 2729:Blah数集 总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1) a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集 ...
分类:
其他好文 时间:
2016-12-18 18:02:41
阅读次数:
163
艾伦·图灵是英国著名的数学家,二战时期,他在军方邀请下进行德国Enigma密码破译工作。Enigma是当时德国使用的一种加密系统,直到今天还被视为史上最可靠的加密系统之一。它由一个装满了复杂而精致元件的盒子构成,包括26个字母键盘、3个转子和一个显示器,通过改变转子,键盘上的字母会被其他字母代替,打 ...
分类:
其他好文 时间:
2016-12-18 17:29:32
阅读次数:
175
图灵机(英语:Turing machine),又称确定型图灵机,是英国数学家艾伦·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。 目录 [隐藏] 1图灵的基本思想 2图灵机的正式定义 3图灵机的基本术语 4图灵机的例子 ...
分类:
其他好文 时间:
2016-12-16 16:59:55
阅读次数:
346
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生 ...
分类:
其他好文 时间:
2016-12-15 18:02:05
阅读次数:
155