将所有功能转换为普通功能

时间:2020-03-17 10:02:46

标签: python algorithm recursion

我想从EPI了解N皇后问题。 在这个问题中,我想编写它时没有所有功能,以便清楚地理解它。 没有“全部”,如何为这个问题编写相同的功能?

for col in range(n):
    # Test if a newly placed queen will conflict any earlier queens
    # placed before.

    if all( abs(c - col) not in (0, row - i) for i, c in enumerate(col_placement[:row])):
        col_placement[row] = col
        solve_n_queens(row + 1)

P.S您可以从此处获取完整的代码(https://github.com/adnanaziz/EPIJudge/blob/master/epi_judge_python_solutions/n_queens.py

0 个答案:

没有答案