av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

python 非遞歸解決n皇后問題的方法

瀏覽:12日期:2022-06-24 16:40:17

復雜度可能高了點- - 也沒太注意

我想了好久 也找了好久 沒看到什么能夠用python解決n皇后問題而且不調用遞歸的 因為我不太能理解遞歸(尤其是到n層時) 智商受限- -

import copydef check(A,x,y): B=[] flag=True for i in range(len(A)): for j in range(len(A)): if A[i][j]==1:B.append([i,j]) for m in range(len(B)): p = B[m][0] q = B[m][1] if y == q or (x-p)==abs(y-q): flag=False return flagdef queen(n): A=[[0 for __ in range(n)] for _ in range(n)] answer=[] for _ in range(n): stack=[[0,_,A]] while stack: judge = 0 obj=stack.pop(-1) x=obj[0] y=obj[1] array=obj[2] flag=check(array,x,y) if not flag:while 1: if check(array, x, y): break else: if stack: b=stack.pop(-1) x=b[0] y=b[1] array=b[2] else: judge=1 break if judge==1:break array=copy.deepcopy(array) array[x][y]=1 for m in range(n):if m!=y and m!=y-1 and m!=y+1 and x+1<n : stack.append([x+1,m,array]) # print(array) for j in range(len(array[n-1])):if array[n-1][j]==1: answer.append(array) print(len(answer))queen(8)

answer中存放的就是最后所有的可行組合當前解決的是8皇后問題我的想法是用dfs 在每次搜索時 帶上該次搜索需要擺放的位置 x,y,以及待擺放的棋盤 即[x,y,A]這樣不會導致所有的操作都在一個矩陣上進行

到此這篇關于python 非遞歸解決n皇后問題的方法的文章就介紹到這了,更多相關python 非遞歸n皇后內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 黄色男女网站 | 精品一区二区av | 亚洲国产aⅴ成人精品无吗 国产精品永久在线观看 | 日本三级做a全过程在线观看 | 又爽又黄axxx片免费观看 | 国产精品久久 | 日韩在线视频一区 | 国产亚洲网站 | 亚洲国产欧美一区二区三区久久 | 91成人在线| www.夜夜骑.com | 日本午夜免费福利视频 | 天堂av免费观看 | av福利网站 | 亚洲精品电影在线观看 | 欧美日韩理论 | 日本视频免费观看 | 久久久久国产精品午夜一区 | 国产精品一卡二卡三卡 | 国内自拍视频在线观看 | 一区二区三区免费看 | 日日摸夜夜添夜夜添精品视频 | 黄色一级在线播放 | 日韩免费看视频 | 亚洲成人一区 | 91精品国产麻豆 | 成人性视频免费网站 | 日日干日日色 | 一级黄色av电影 | 国产高清视频在线观看播放 | 免费视频一区 | 少妇精品亚洲一区二区成人 | 九九热精品视频 | 一区二区三区在线免费看 | 国产精品视频一区二区三区 | 黄色免费在线观看网站 | 久热精品在线观看视频 | 亚洲免费在线观看 | 激情欧美日韩一区二区 | 精品乱码久久久久 | 91亚洲欧美 |