- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】n皇后問題回溯算法的判別函數(shù)place的基本流程是什么？
答案：
將第K行的皇后分別與前k-1行的皇后比較，看是否與它們相容，如果不相容就返回false，測試完畢則返回true。
你可能感興趣的試題
問答題
【簡答題】回溯法的搜索特點是什么？
答案：
在解空間樹上跳躍式地深度優(yōu)先搜索，即用判定函數(shù)考察x[k]的取值，如果x[k]是合理的就搜索x[k]為根節(jié)點的子樹，如果...
問答題
【簡答題】采用回溯法求解的問題，其解如何表示？有什么規(guī)定？
答案：
問題的解可以表示為n元組：（x1，x2，……xn），xi∈Si，Si為有窮集合，xi∈Si，（x1，x2，……xn）具備...
