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

呵呵，可以问我啊。:lol :lol
1)、C(n+9-1，n)
2)、C(n+10-1，n)-1

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

:L

数学学得不好
呵呵

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

这个问题在数学上并不很美
页: [1] 2
查看完整版本: 计数问题讨论