mxs_laser
发表于 2019-3-22 18:55:04
学习学习学习
qaz123765
发表于 2019-7-16 08:43:07
看下
tang888
发表于 2019-7-21 01:06:59
赞
luoweiyi
发表于 2019-8-6 10:05:35
学习学习！
baronyuan
发表于 2019-8-9 12:51:06
怎么
对门刘大爷
发表于 2019-8-28 15:30:51
学习
java2python
发表于 2020-6-2 02:53:51
学习
bujust_h
发表于 2020-6-2 10:02:43
学习
java2python
发表于 2020-6-12 11:30:35
看到一个八皇后的算法，其实全排列就是不检查斜线，这个八皇后（或者说八个车）的解，就是全排列
另外八皇后中需要检查皇后位置，这里只要把列表转成词典，检查一下长度就行了（有重复元素，比如到第二层，应该是1，2，如果是1,1，那么词典长度就只有1了，需要排除）：
def permutation(n,floor,per):
for pos in range(n):
if len(set(per + )) == floor:
if floor == n:
yield
else:
for result in permutation(n,floor+1, per + ):
yield + result
for res in permutation(4,1,[]):
print(res)
结果：
15538100167
发表于 2022-3-16 17:33:39
谢谢