计数问题讨论

无心人 · 发表于 2008-12-25 16:05:38

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

×

有序列A
共有n项组成，每项一个数字
从左面开始
右面的项不大于左面的项
最左面数字不能是0
1、假设最大数字是9，最小1，对n = 1到20，求出A的所有可能的个数
2、假设最大数字是9，最小0，对n = 1到20，求出A的所有可能的个数

程序语言不限，但要求精炼快速

无心人 · 发表于 2008-12-25 16:13:17

想知道某些问题的规模

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

呵呵，可以问我啊。

1)、C(n+9-1，n)
2)、C(n+10-1，n)-1

无心人 · 发表于 2008-12-25 16:54:53

数学学得不好
呵呵

无心人 · 发表于 2008-12-25 16:57:35

那你的问题对32位数字，应该能求出所有解
3亿多点的规模

medie2005 · 发表于 2008-12-25 17:06:32

呵呵，关键是B的值太多了．
而且，高精度以及数字检查很费时间．
目前只算到10^27．

无心人 · 发表于 2008-12-25 20:31:10

按照我的方法
对最大数字小于等于4的完全可以转化成方程
大于4的对应的B是很少的
比如5，10^30对应的是10^6以下

无心人 · 发表于 2008-12-25 20:31:35

或者完全可以全部用方程解

medie2005 · 发表于 2008-12-25 21:26:24

呵呵,我现在在考虑用Hash的办法求更大的范围.

无心人 · 发表于 2008-12-25 21:47:28

这个问题在数学上并不很美

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

[讨论] 计数问题讨论