sonnetoab勝於藍|優秀個人部落格
gra***[email protected]勝於藍|優秀個人部落格oab勝於藍|優秀個人部落格
八皇后問題 (迴圈遞迴法)oab勝於藍|優秀個人部落格
#* queen problem with recurison
board_size = 8
def under_attack(col, queens):
left = right = col
for r, c in reversed(queens):
#左右有衝突的位置的列號
left, right = left - 1, right + 1
if c in (left, col, right):
return true
return false
def solve(n):
if n == 0:
return
smaller_solutions = solve(n - 1)
return [solution+[(n,i+1)]
for i in xrange(board_size)
for solution in smaller_solutions
if not under_attack(i+1, solution)]
for answer in solve(board_size):
print answersonnet
sonnetoab勝於藍|優秀個人部落格
gra***[email protected]勝於藍|優秀個人部落格oab勝於藍|優秀個人部落格
1年前 (2018-07-17)
middles函式python python 函式
1.特性 1.1.可擴充套件性 1.2.減少 重複 1.3.程式更容易維護 2.函式的引數與區域性變數 2.1.函式裡面的 arges 元組形式儲存，kwarges 字典方式儲存，可以寫成其他，但是 必須寫 2.2.函式裡面入參可以是預設引數，固定引數，位置引數，關鍵字引數，非固定引數的 3.返回值...
discard函式python Python 集合
python 集合讀書之法，在循序而漸進，熟讀而精思。朱熹 集合的概念無序 不能重複 集合中各元素間是無序的,相同元素在集合中唯一存在.即集合是無序組合,它沒有索引和位置的概念,但可變集合中的元素是可以動態新增或者刪除的 集合的型別可變集合 set 不可變集合 frozenset set 函式 可以...
迴圈for語句 if語句
if語句 if 表示式 else if 表示式 for迴圈 for var i 0 i 10 i if語句 if 表示式 else if 表示式 for迴圈 for var i 0 i 10 i while迴圈 while 表示式 使用場景 for 次數確定的時候使用 while 直到滿足摸個條件的...