33,008
社区成员
发帖
与我相关
我的任务
分享帮忙：这个排列组合的算法怎么实现？
A1 A2 A3 A4
B1 B2 B3 B4
C1 C2 C3 C4
D1 D2 D3 D4
如何设计一个算法，排列出所有下标不重复的组合，
如:
A1 A2 B3 D4
C1 B2 D3 A4
...
B1 B2 B3 B4
C1 C2 C3 C4
D1 D2 D3 D4
如何设计一个算法，排列出所有下标不重复的组合，
如:
A1 A2 B3 D4
C1 B2 D3 A4
...
...全文
请发表友善的回复…
发表回复
AngkorAlone 2007-10-03
- 打赏
- 举报
代码略
AngkorAlone 2007-10-03
- 打赏
- 举报
同意6楼的思路
楼主可以看看
起始排列的是列的字母次序而已
第一列是ABCD四个字母的全排列 共 4! 个
第二列是ABCD四个字母的全排列 共 4! 个
第三列是ABCD四个字母的全排列 共 4! 个
……
一共有 (4!)^4 种组合 331776 而已
不知道我的理解是否与lz的题目要求一致呢？
楼主可以看看
起始排列的是列的字母次序而已
第一列是ABCD四个字母的全排列 共 4! 个
第二列是ABCD四个字母的全排列 共 4! 个
第三列是ABCD四个字母的全排列 共 4! 个
……
一共有 (4!)^4 种组合 331776 而已
不知道我的理解是否与lz的题目要求一致呢？
A_Knuth_A 2007-10-02
- 打赏
- 举报
1.如果不考虑4行中行的顺序不同，那么用2叉树方法；
2.如果行之间有区别，做个全排列去选取；
2.如果行之间有区别，做个全排列去选取；
砸死牛顿的苹果 2007-10-01
- 打赏
- 举报
应该是4*4*4*4 种组合 因为它限定了 下标 1,2,3,4的顺序 也就是说下标是固定的
那么等价于 下标不用考虑 等ABCD排列好了 再把下标贴上去即可
AAAA
AAAB
AAAC
AAAD
AABA
AABB
AABC
AABD
AACA
.
.
.
那么等价于 下标不用考虑 等ABCD排列好了 再把下标贴上去即可
AAAA
AAAB
AAAC
AAAD
AABA
AABB
AABC
AABD
AACA
.
.
.
northwolves 2007-09-30
- 打赏
- 举报
有没有优化算法？遍历方式耗资源啊，如果10*10岂不运算量很大？
-----------------------
13168189440000 种排列,列出来又能如何?
-----------------------
13168189440000 种排列,列出来又能如何?
medie2005 2007-09-09
- 打赏
- 举报
你既然要“排列出所有下标不重复的组合”，那么不遍历，怎么得出“所有下标不重复的组合”？
ipman 2007-09-09
- 打赏
- 举报
有没有优化算法？遍历方式耗资源啊，如果10*10岂不运算量很大？
medie2005 2007-09-08
- 打赏
- 举报
没看懂，详细点
TAOBO2 2007-09-08
- 打赏
- 举报
先对 A B C D做全排列
对其中每一个排列
再做1 2 3 4的全排列
对其中每一个排列
再做1 2 3 4的全排列
