卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得 ...
分类:
其他好文 时间:
2017-09-15 11:01:38
阅读次数:
140
两个字符串的编辑距离-动态规划方法[转载] 概念 字符串的编辑距离,又称为Levenshtein距离,由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作,把字符串A转换成字符串B所需要的最少操作数。其中,字符操作包括: 删除一个字符 a) Delete a c ...
分类:
其他好文 时间:
2017-09-15 02:03:06
阅读次数:
210
起源 Python的作者,Guido von Rossum,荷兰人。1982年,Guido从阿姆斯特丹大学获得了数学和计算机硕士学位。然而,尽管他算得上是一位数学家,但他更加享受计算机带来的乐趣。用他的话说,尽管拥有数学和计算机双料资质,他总趋向于做计算机相关的工作,并热衷于做任何和编程相关的活儿。 ...
分类:
编程语言 时间:
2017-09-12 10:01:18
阅读次数:
356
励建书:数学有助于大众理性思维的培养 【编者按】网易科技今年推出大型系列报道《科学家说》,专访全球顶尖科学家,洞见趋势,分享智慧。今天推出《科学家说》第16期,专访著名数学家励建书。 出品|科学家说栏目组作者| 网易科技 温泉[他是谁]励建书,著名数学家、中国科学院院士、上海交通大学数学科学学院院长 ...
分类:
其他好文 时间:
2017-09-07 19:39:41
阅读次数:
241
1.旅行商问题 旅行商问题(Traveling Salesman Problem,TSP),是由爱尔兰数学家Sir William Rowan Hamilton和英国数学家Thomas Penyngton Kirkman在19世纪提出的数学问题。它的描述是这样的:一名商人要到若干城市去推销商品,已知 ...
分类:
其他好文 时间:
2017-09-01 10:49:13
阅读次数:
184
题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 ...
分类:
其他好文 时间:
2017-08-31 11:01:48
阅读次数:
168
这些公式不仅仅是数学家和物理学家的智慧结晶,更是人类文明的集中体现。每一个公式都深深影响了人类社会的变革,甚至塑造了人类的思想。这些公式中有些你会很熟悉,有些你也许不那么熟悉。作为人类的我们有必要了解这些公式,了解人类的思想历程。 ...
分类:
其他好文 时间:
2017-08-26 04:54:20
阅读次数:
173
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类:
其他好文 时间:
2017-08-24 16:09:42
阅读次数:
135
二战期间,俄国的数学家Jakow Trachtenberg(1888-1953)被关进纳粹集中营,在狱中,他开发出了一套心算算法,这套算法后来被命名为Trachtenberg(特拉亨伯格)速算系统。 有比较才能有差别。在对比之前先来看一下我们传统教育中是怎么计算的,以乘法为例,学校里教的是酱紫的算式 ...
分类:
其他好文 时间:
2017-08-22 14:24:45
阅读次数:
624
匈牙利算法解决二分图匹配 【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广 ...
分类:
编程语言 时间:
2017-08-21 09:54:44
阅读次数:
133