题目求从某点出发回到该点经过所有边至少一次的最短行程。这个问题我在《图论算法理论、实现及应用》中看过，是一个经典的问题——中国邮递员问题（CPP, chinese postman problem）也称为中国邮路问题，是我国数学家管梅谷教授于1962年首次提出的，引起了世界不少数学家的关注。例如197...
分类：
其他好文 时间：
2016-01-18 22:29:36
阅读次数：
203
八皇后问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图...
分类：
其他好文 时间：
2016-01-16 16:55:47
阅读次数：
182
最近要开始学学一些算法了...有些算法会让你感叹真尼玛巧妙。。我觉得有些算法被发明出来，需要是个数学家。。比如快速排序，简直感叹他怎么想到的...没人家的智力只能多看多记了哈哈~今儿写个简单的算法，二分法。 $v){ $high = $i-1; } else ...
分类：
Web程序 时间：
2016-01-14 16:13:12
阅读次数：
172
一、简介Quaternion又称四元数，由x,y,z和w这四个分量组成，是由爱尔兰数学家威廉·卢云·哈密顿在1843年发现的数学概念。四元数的乘法不符合交换律。从明确地角度而言，四元数是复数的不可交换延伸。如把四元数的集合考虑成多维实数空间的话，四元数就代表着一个四维空间，相对于复数为二维空间。四元...
分类：
编程语言 时间：
2016-01-06 00:09:53
阅读次数：
324
在《黑客与画家》第二章中，硅谷创业之父Paul Graham以自己独特的视角将黑客与画家类比，阐述了黑客的含义、职能以及优秀黑客的素质。文章告诉我们黑客不是许多人所理解的网络攻击者，也不是数学家，更不是单纯的科学家，而是类似于创作者的一种人，需要不断动手实践去创造而非只专注于理论。 查阅相关资料后....
分类：
其他好文 时间：
2015-12-20 14:26:19
阅读次数：
120
1 选择成为质数 作者:李静睿 2 3 今年奥斯卡大热的电影《模仿游戏》改编自安德鲁·霍奇斯所写的《艾伦·图灵传：如谜的解谜者》，一个数学家为另一个数学家所写的传记，两个人都是天才，两个人都是同性恋者。 4 5 看完电影之后好几天我没法从那种说不清是生理还是心理的不适中走出来...
分类：
其他好文 时间：
2015-11-18 21:12:15
阅读次数：
313
埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。
要得到自然数n以内的全部素数，必须把不大于
的所有素数的倍数剔除，剩下的就是素数。
给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把...
分类：
编程语言 时间：
2015-11-17 11:01:59
阅读次数：
157
Python的起源Python的作者，Guido von Rossum，确实是荷兰人。1982年，Guido从阿姆斯特丹大学(University of Amsterdam)获得了数学和计算机硕士学位。然而，尽管他算得上是一位数学家，但他更加享受计算机带来的乐趣。用他的话说，尽管拥有数学和计算机双料...
分类：
编程语言 时间：
2015-11-05 18:48:59
阅读次数：
138
最大乘积今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
分类：
其他好文 时间：
2015-10-31 00:21:21
阅读次数：
308
革命性的新架构TI推出的TMS320C665x系列，采用KeyStone架构，使用灵活，可以混合使用单核或多核DSP（定点和浮点），可实现有针对性的协处理和硬件加速以及优化的内核间/元件间通信。TI称C665x为“高斯”，由数学家高斯的名字而来。该多核平台的处理和低功耗能力特别适用于市场..
分类：
其他好文 时间：
2015-10-23 16:43:18
阅读次数：
378
