7,785
社区成员
发帖
与我相关
我的任务
分享数字排列组合的算法怎么写？就象体彩的0-9组成每组7位数，如何通过排列组合得到其所有的组呢？
数字排列组合的算法怎么写？就象体彩的0-9组成每组7位数，如何通过排列组合得到其所有的组呢？
...全文
请发表友善的回复…
发表回复
WWWDLQ 2001-05-31
- 打赏
- 举报
to lance
能给出详细的代码吗？
能给出详细的代码吗？
WWWDLQ 2001-05-30
- 打赏
- 举报
能给出详细的代码吗？
lance 2001-05-30
- 打赏
- 举报
m个数取n个的算法：
比如： 6个取3个。
123
124
125
126
234
235
236
345
346
456
当最低位为m(也既6)时，回溯。
126-》234
236-》345
346-》456
由此，只要用一个向量（数组）存放要回溯的数即可。
最初，为123，每回溯一次，各个数都加一。当最高位为
m-n+1（4）时，结束。亦用递归实现。
比如： 6个取3个。
123
124
125
126
234
235
236
345
346
456
当最低位为m(也既6)时，回溯。
126-》234
236-》345
346-》456
由此，只要用一个向量（数组）存放要回溯的数即可。
最初，为123，每回溯一次，各个数都加一。当最高位为
m-n+1（4）时，结束。亦用递归实现。
ddiablo 2001-05-30
- 打赏
- 举报
采用7重循环
