嵌套排列生成到循环排列生成的算法
2008-01-06 16:13
381 查看
有时候需要生成一些列表的全排列组合,例如,有3个箱子,第一个中有红、蓝色球各一,第二个有红、蓝、绿色球各一,第三个有红、蓝、绿色球各一,现在在这个3个箱子中任取一个,共有C(1,2) * C(1,3)*C(1,3) = 2 * 3 * 3 = 18 种不同的取法,现在需要列出所有的取法,简单的做法是做个3层嵌套的循环,但当嵌套层数运行时定义时,这样的代码就不太好写,以下的算法将上述的循环转换到一个2维循环中。
A = ['A', 'B']
B = ['A', 'B', 'C']
C = ['A', 'B', 'C']
for a in A:
for b in B:
for c in C:
print a,b,c
print '*' * 40
L = [A, B, C]
N = 1
for l in L:
N *= len(l)
for i in range(0, N):
step = N
for l in L:
step /= len(l)
print l[i / step % len(l)],
print
A = ['A', 'B']
B = ['A', 'B', 'C']
C = ['A', 'B', 'C']
for a in A:
for b in B:
for c in C:
print a,b,c
print '*' * 40
L = [A, B, C]
N = 1
for l in L:
N *= len(l)
for i in range(0, N):
step = N
for l in L:
step /= len(l)
print l[i / step % len(l)],
相关文章推荐
- 随机排列生成算法的一些随想
- 数组元素几个关于串的小算法题:最小K个数、连续子数组的最大和、字符串全排列求法、数组循环移位
- 基础算法之排列组合生成算法
- 全排列的生成算法
- 减治法(二) 生成排列的减治算法及其他算法
- “金箍咒”我的全排列组合算法设计演化之二有趣的分解式嵌套
- 算法 生成随机排列
- 排列生成算法
- 排列的字典序生成算法(自然解法)
- 生成排列的非递归实现算法
- 随机排列生成算法的一些随想
- 随机排列生成算法的一些随想
- 随机排列生成算法
- 全排列生成算法与组合数排列求法
- 生成排列算法
- 排列组合算法1:生成全部有序列b
- 排列生成算法--序列法
- 随机排列生成算法的一些随想
- hdu1716 排列2(排列生成算法)
- mysql 存储过程实例 (日期以小时递增 while loop循环嵌套 随机数生成)