Re: [问题] 排列组合问题或逻辑

楼主: kilva (嗡嗡)   2017-10-17 19:55:24
※ 引述《aegisqoo (flymetomoon)》之铭言:
: 大家好,我新手也有爬文,有个问题
: 假设 a=[x,y,z] 且 0 <= x,y,z <= 9 的 x.y.z组合
: 如下:
: for x in range(10):
: for y in range(10):
: for z in range(10):
: a=[x,y,z]
: print(a)
: 那问题是,有办法更简短吗?,假设今天a=[b,c,d,e,...z]
: 整个for循环就打很长,在网络上有看到指令
: itertools中permutations可以直接排列,但想知道假设不用
: 这个指令,且只能用一般循环指令来写,有办法更简单吗?
: 或者是有人可以解释itertools.permutations的原始代码逻辑吗?
: 谢谢大大
X = [10, 10, 10, 10] # X = [3,8,2,3,4,9,10,3] 也可以执行
a = []
for x in X:
a.append(0)
while a[0] < X[0]:
print(a)
a[-1] = a[-1] + 1
for n in range(-1, -len(X), -1):
a[n-1] = a[n-1]+a[n]//X[n]
a[n] = a[n]%X[n]
模拟加1后的进位,效率不怎么高就是了。

Links booklink

Contact Us: admin [ a t ] ucptt.com