HugeCalc 能不能给出组合的详细信息？

iloveyou · 发表于 2008-9-25 08:51:34

您需要登录才可以下载或查看，没有账号？欢迎注册

×

HugeCalc 的“高精度快速组合”能快速给出n 元集的 r-组合数，但是我想得到每一种组合数的详细信息用来记录 —— 数量级很大，不知有没有办法记录？

ps:我要得到的是 Combination( 15*10^4, 15 ) 的每一种组合。

shshsh_0510 · 发表于 2008-9-25 09:17:30

函数库、算法可以用来求出你的组合数中有某种性质的一个，但如要穷举，谁也没有办法
你的那个数就算计算机每秒穷举10亿个的话，全世界的计算机一起算也得大约算10^35个世纪以上

mathe · 发表于 2008-9-25 09:27:18

10^35世纪怎么估算的.我怎么觉得要10^40世纪

shshsh_0510 · 发表于 2008-9-25 09:42:03

呵呵，所以我说“以上”
“全世界的计算机” 你怎么估？

iloveyou · 发表于 2008-9-25 11:48:04

谢谢回答, 我就是想要穷举啊~~~~ 不知道几个世纪后能不能瞬间实现?

mathe · 发表于 2008-9-25 12:50:05

我是使用$10^10$作为计算机数目的，不过我好像算错了，应该$10^37$个世纪。

至于说穷举，过再长的时间计算机也实现不了。空间复杂度就有问题。假设一个原子可以保存一个结果，估计穷尽宇宙中所有的原子也保存不了这么多信息

iloveyou · 发表于 2008-9-25 13:31:11

那遍历一次有没有可能?

那遍历一次有没有可能?

那遍历一次有没有可能?

[ 本帖最后由 iloveyou 于 2008-9-25 22:35 编辑 ]

shshsh_0510 · 发表于 2008-9-25 13:33:47

silitex · 发表于 2008-9-25 20:32:50

o，让我想到了佛学，当无法穷举的时候，就不可说，不可说。。。

无心人 · 发表于 2008-9-25 20:34:53

世界如何定义？
仅地球么？

还是指上下左右古往今来之宇宙？

如果指宇宙
则我相信
10^100次计算机是存在的
而10^1000的存储容量也是存在的

所以完全可以么？

至于用原子保存结果？
焉知不能有更细粒度的保存信息的方法？
甚至是否宇宙的信息包容度是接近无穷的？

账号		自动登录	找回密码
密码			欢迎注册

[求助] HugeCalc 能不能给出组合的详细信息？