05 2012 档案
[projectEuler.net]27
摘要:题目网站来自中文project euler欧拉曾发表过一个著名的二次公式:n² +n+ 41这个公式对于0到39的连续数字能够产生40个质数。但是当n= 40时,402+ 40 + 41 = 40(40 + 1) + 41能够被41整除。当n= 41时, 41² + 41 + 41显然也能被41整除。利用计算机,人们发现了一个惊人的公式:n²79n+ 1601。这个公式对于n= 0 到 79能够产生80个质数。这个公式的系数,79 和1601的乘积是126479。考虑如下形式的二次公式:n² +an+b, 其中|a|1000, |b|1000其中|n| 阅读全文
posted @ 2012-05-19 17:00 江振 阅读(399) 评论(0) 推荐(0)
[projectEuler.net]24;26
摘要:P24找出0 1 2 3 4 5 6 7 8 9 字典顺序的第100万个排序不需要编程,因为是字典顺序,以最新的0 开头的排列是有9!种,1开头的排列有9!种。2开头的也是9!。01开头的共有七十几万种,加上2的超过了100万。所以开头是2。使用这个规则可以全部定位顺序。P26module P26 where--findCycleSize 找出小数的循环位的位数--t为中间求模过程,如果有后续的计算有相同的,那么就是可以结束了。--http://zh.wikipedia.org/wiki/%E5%BE%AA%E7%8E%AF%E5%B0%8F%E6%95%B0findCycleSize :: 阅读全文
posted @ 2012-05-06 01:36 江振 阅读(262) 评论(0) 推荐(0)
NFA转DFA
摘要:子集构造法:(图片转载自脑袋) 基本思想是用DFA的每一个状态去对应NFA的一个状态集合 实例: 阅读全文
posted @ 2012-05-04 10:17 江振 阅读(5153) 评论(0) 推荐(0)