方幂圈问题

medie2005 · 发表于 2008-12-28 14:16:36

需要保存那么多信息吗? 你觉得保存一个0到9的多重组合需要多少空间?

无心人 · 发表于 2008-12-28 14:17:08

Prelude> let f n = product [1..n] Prelude> let p n = div (f (n+8)) ((f n)*(f 8)) Prelude> let a n = sum \$ map p [1..n] Prelude> a 2 54 Prelude> a 3 219 Prelude> a 33 445891809 计算到33需要计算445 891 809个数字

medie2005 · 发表于 2008-12-28 14:17:38

原帖由 无心人 于 2008-12-28 14:14 发表呵呵另外，你的计算工具够臭的啦难道不用PARI或者Haskell??

我用的就是PARI.

无心人 · 发表于 2008-12-28 14:21:13

呵呵 128位足够表示32位十进制了 128位不足以描述1..9的数量信息

无心人 · 发表于 2008-12-28 14:21:46

用PARI你不用函数或者循环么?

medie2005 · 发表于 2008-12-28 14:25:56

实质上,考虑一个长度为n的0到9的多重组合,一共只有C(n+9,9)个这样的多重组合. 每个这样的多重组合,都有一个序号.当然,每一个序号也对应了一个多重组合. 我们用这样的一一映射,就可以做到在1bit内保存一个0到9的多重组合.

无心人 · 发表于 2008-12-28 14:29:26

那还要保存映射信息啊每个数字都有到其他数字的一个映射而且还要考虑如何快速的进行双向的计算即从数字到编号和从编号到数字

medie2005 · 发表于 2008-12-28 14:31:32

双向的计算不难.早就有人提出快的方法了. 我不明白为什么要保存映射信息.

无心人 · 发表于 2008-12-28 14:36:58

方幂圈方幂圈只有有了数字之间的映射，才能进一步分析一个个找到这些圈啊 ================================== 看我的程序 ================================= 所谓的圈是，一个数字计算各位的方幂和，形成新的数字，再计算，最终一系列的数字将形成一个循环往复的圈

medie2005 · 发表于 2008-12-28 14:46:41

Floyd算法.

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

[讨论] 方幂圈问题