天天看點

搜尋 --- 數獨求解 POJ 2676 Sudoku Sudoku Problem's Link:   http://poj.org/problem?id=2676

Mean: 

analyse:

記錄所有空位置,判斷目前空位置是否可以填某個數,然後直接DFS,注意從後往前搜尋,時間比正向搜快很多。16ms水過

Time complexity: O(n)

Source code: 

搜尋 --- 數獨求解 POJ 2676 Sudoku Sudoku Problem's Link:   http://poj.org/problem?id=2676
搜尋 --- 數獨求解 POJ 2676 Sudoku Sudoku Problem's Link:   http://poj.org/problem?id=2676

View Code

繼續閱讀