数学研发论坛

 找回密码
 欢迎注册
查看: 4323|回复: 11

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

[复制链接]
发表于 2008-9-25 08:51:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

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

ps:我要得到的是 Combination( 15*10^4, 15 ) 的每一种组合。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 09:17:30 | 显示全部楼层
函数库、算法可以用来求出你的组合数中有某种性质的一个,但如要穷举,谁也没有办法
你的那个数就算计算机每秒穷举10亿个的话,全世界的计算机一起算也得大约算10^35个世纪以上
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 09:27:18 | 显示全部楼层
10^35世纪怎么估算的.我怎么觉得要10^40世纪
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 09:42:03 | 显示全部楼层
呵呵,所以我说“以上”
“全世界的计算机” 你怎么估?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-9-25 11:48:04 | 显示全部楼层
谢谢回答, 我就是想要穷举啊~~~~ 不知道几个世纪后能不能瞬间实现?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 12:50:05 | 显示全部楼层
我是使用$10^10$作为计算机数目的,不过我好像算错了,应该$10^37$个世纪。

至于说穷举,过再长的时间计算机也实现不了。空间复杂度就有问题。假设一个原子可以保存一个结果,估计穷尽宇宙中所有的原子也保存不了这么多信息
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-9-25 13:31:11 | 显示全部楼层
那遍历一次有没有可能?

那遍历一次有没有可能?

那遍历一次有没有可能?

[ 本帖最后由 iloveyou 于 2008-9-25 22:35 编辑 ]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 13:33:47 | 显示全部楼层
一个原子保存一个结果,mathe太奢侈了!

世界有多少原子?

计算机可以有多快

世界上有多少台计算机?

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 20:32:50 | 显示全部楼层
o,让我想到了佛学,当无法穷举的时候,就不可说,不可说。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-9-25 20:34:53 | 显示全部楼层
世界如何定义?
仅地球么?

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

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

所以完全可以么?

至于用原子保存结果?
焉知不能有更细粒度的保存信息的方法?
甚至是否宇宙的信息包容度是接近无穷的?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-11-30 03:42 , Processed in 0.095418 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表