计数问题讨论

无心人 · 发表于 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

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

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

[讨论] 计数问题讨论