1.第三次调用m()后,i=-1,所以第四次调用m()时,
A(i)=A(i)+1
数组越界会出错
2.就算能跑,按照你这个思路输出结果是:
000,001,011,111,112,122,222,223,233,333,...,777,778,788,888,889,899,999
应该只有28个数,无论是跟排列,还是跟组合比起来,都差非常远
3.递归不能这么调用
如果你的m()能够列出220个组合数,这就意味着至少会有220层的递归。我印象中vb的递归是有层数限制的;就算没有,这么递归,程序的执行效率非常低
其实这个问题不是简单的枚举问题,而是怎么在枚举中挑出那些组合数,然后再把组合数分解为排列数。
帖子浏览
|
用户名:小西 用户ID:1 用户级别:17管理员 注册时间:2006-08-10 论坛分数:32445 |
我在头脑里测试了一下,没通过个人签名:
我的签名测试 |
本主题讨论树
-
一个关于排列组合的列举算法
(128字)
【小西】
2009-03-18 08:41
阅读:18
-
无非是循环吧,还有好的办法吗?
(空)
【agaric】
2009-03-18 09:37
阅读:2
-
很简单的枚举啊,入内,是这个意思吗?
(95字)
【夜的影子】
2009-03-18 19:38
阅读:4
-
你这个得到000~999的列表,得不到我说的那个效果。组合:所包含的排列
(104字)
【小西】
2009-03-18 19:56
阅读:16
-
用递归应该可以,入内,没测试,看看思路是否正确。
(559字)
【夜的影子】
2009-03-18 20:26
阅读:10
-
我在头脑里测试了一下,没通过
(308字)
【小西】
2009-03-18 21:25
阅读:7
-
- 再增加一个参数就可以了,我试试看~ (空) 【夜的影子】 2009-03-18 22:02 阅读:2
- 刚才误解你的意思了 ,不过要不重复的组合,似乎没有太好的办法,太多手工填充的代码。 (空) 【夜的影子】 2009-03-18 23:37 阅读:1
-
用递归应该可以,入内,没测试,看看思路是否正确。
(559字)
【夜的影子】
2009-03-18 20:26
阅读:10
-
你这个得到000~999的列表,得不到我说的那个效果。组合:所包含的排列
(104字)
【小西】
2009-03-18 19:56
阅读:16
-
我想应该接近答案了,请看代码。
(805字)
【夜的影子】
2009-03-19 00:11
阅读:21
- 如果要每次都从最大的数字排列,就需要每次都从最小的数字循环起,可能要判断更多次数。 (空) 【夜的影子】 2009-03-19 00:29 阅读:3
-
现实现一个,用的数据结构是树,语言是python
(1861字)
【agaric】
2009-03-19 00:28
阅读:21
-
树可能不会比数组快吧?
(空)
【夜的影子】
2009-03-19 00:31
阅读:2
-
先实现再考虑速度,我这个算法倒是可以处理任意长度的输入,而且内容也不限于数字
(空)
【agaric】
2009-03-19 00:32
阅读:5
- 恩,确实是这样。 (空) 【夜的影子】 2009-03-19 00:34 阅读:1
- 比如get_unit(['Kobe','Yao','James','Duncan'], None, anwser)结果就是 (864字) 【agaric】 2009-03-19 00:36 阅读:6
-
先实现再考虑速度,我这个算法倒是可以处理任意长度的输入,而且内容也不限于数字
(空)
【agaric】
2009-03-19 00:32
阅读:5
- 算法就是递归的建立树,以1,2,3为例子,最后的结果就是三棵树,每次到叶节点的时候,就从叶一直追溯到根,经过所有节点的值就是一个组合,为了好看,我翻转了一下 (40字) 【agaric】 2009-03-19 00:45 阅读:13
-
树可能不会比数组快吧?
(空)
【夜的影子】
2009-03-19 00:31
阅读:2
-
回复本帖
请先 登录,再回复本帖。