论坛 › 算法交流 › 快速计算10^12以内全部卡米切尔数

无心人 发表于 2008-3-28 10:15:30

怎么得到的？

medie2005 发表于 2008-3-28 10:21:24

:call: :time: :kiss:

无心人 发表于 2008-3-28 10:38:34

要是程序得到的
把代码贴出来

medie2005 发表于 2008-3-28 10:47:22

:call: :time: :kiss:

mathe 发表于 2008-3-28 10:53:46

附件中我这段代码大概在80秒钟左右计算出10^12以内的数据，
但是代码写的比较匆忙，不知道是否有BUG.（而且里面用了浮点计算来确定数据是否越界）

mathe 发表于 2008-3-28 11:01:09

找到一个BUG了，
因为发现1105没有被搜索出来。
代码修改很简单，search(i-1)改成search(i)就可以了。
没有想到总时间还是基本相同。
我搜索出来5768个，总共应该多少个？
最大999607982113=3673*307*13*19*37*97

无心人 发表于 2008-3-28 11:04:27

刚media2005贴出来的
19000多

997803878401 = 11 * 41 * 541 * 631 * 6481
997920268801 = 53 * 101 * 9601 * 19417
998324255809 = 67 * 103 * 409 * 577 * 613
998667686017 = 17 * 37 * 67 * 193 * 199 * 617
999607982113 = 13 * 19 * 37 * 97 * 307 * 3673
999629786233 = 13 * 43 * 127 * 1693 * 8317
total : 19279

mathe 发表于 2008-3-28 11:45:28

修改了一些BUG.不过结果还是太少。
吃饭去了，大家有谁有空帮忙看看哪里还有BUG.

无心人 发表于 2008-3-28 13:48:46

要不你尝试下暴力搜索
看到底和你算法有差距么

medie2005 发表于 2008-3-28 13:50:42

你怎么不暴力搜索呢? 你可以调用150台机器啊.

查看完整版本: 快速计算10^12以内全部卡米切尔数