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

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

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世纪:lol

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$个世纪。

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

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

那遍历一次有没有可能?

那遍历一次有没有可能?

那遍历一次有没有可能?:M:

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

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

一个原子保存一个结果,mathe太奢侈了!

世界有多少原子?

计算机可以有多快

世界上有多少台计算机?

:lol

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

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

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

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

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

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

所以完全可以么?

至于用原子保存结果?
焉知不能有更细粒度的保存信息的方法?
甚至是否宇宙的信息包容度是接近无穷的?
页: [1] 2
查看完整版本: HugeCalc 能不能给出组合的详细信息?