卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
编程语言 时间:
2017-02-26 12:25:32
阅读次数:
221
最近文章中经常出现及De Bruijin 这个关键字,网上搜索了一下,记录下来。 De Bruijn序列 问题:能否构造一个长度为2的n次方的二进制环状串,使得二进制环状串中总共2的n次方个长为n的不同截断作为2的n次方个长为n的二进制串来说互不相同。1946年,荷兰数学家De Bruijn解决了这 ...
分类:
其他好文 时间:
2017-02-25 21:06:39
阅读次数:
366
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是 ...
分类:
其他好文 时间:
2017-02-19 21:37:13
阅读次数:
179
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生... ...
分类:
其他好文 时间:
2017-02-05 17:04:17
阅读次数:
184
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家在研究多阶段决策过程的优化问题时,提出了最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类 ...
分类:
其他好文 时间:
2017-02-03 19:56:41
阅读次数:
179
/* 说明: Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后也开 始生产。起初只有一只兔子,一个月后就有两只兔子,二个月后就有三只兔子,三个月后有五只兔子(小兔子投入 生产)…… 如果不太理解这个例子的话,举个图就知道了,注意新生的小兔子... ...
分类:
其他好文 时间:
2017-01-30 13:18:59
阅读次数:
215
邮件语言:M4SASL:v2cyrus-sasl认证框架courier-authlibMTA:邮件传输代理,SMTP服务器sendmail,UUCPqmail数学家当程序员,他写的算法绝对是一流的postfix安全、兼容、效率高eximExchange(异步消息协作平台)重量级MDA:邮件投递代理procmailmaildropMRA:邮件检索代理(pop3,imap4)..
分类:
其他好文 时间:
2017-01-25 23:24:53
阅读次数:
530
/* 骑士走棋盘 说明: 骑士旅游Knight tour在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出已不可考,骑士的走法为西洋 棋的走法,骑士可以由任一个位置出发,它要如何走完所有的位置。 解法: 骑士的走法,基本上可以用递回来解决,但是纯粹的递回在维度大时相当没有效率,一个聪明的解法由J... ...
分类:
其他好文 时间:
2017-01-18 13:56:55
阅读次数:
173
/* 生命游戏 说明: 生命游戏(game of life)为1970年由英国数学家J.H.Conway所提出来,某一细胞的邻居包括上,下,左,右,左上,左下, 右上,右下相邻之细胞。游戏规则如下: 孤单死亡:如果细胞的邻居小于一个,则该细胞在下一次状态将死亡。 拥挤死亡:如果细胞的邻居在四个以上,... ...
分类:
其他好文 时间:
2017-01-18 13:43:33
阅读次数:
220
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类:
其他好文 时间:
2017-01-14 23:08:22
阅读次数:
182