遞歸迭代法對數獨求全部解

項目介紹 Qt5做的數獨求解程序,可以判斷數獨解的個數(如果非唯一解)。 運行截圖 源碼說明 使用MSVC+QT5平臺,故*.cpp和*.h文件均採用UTF8+BOM編碼。如果切換到MinGW或GCC平臺,需要轉換到UTF8 without BOM編碼。 Sudoku類是使用純C++寫的,連標準容器都沒使用,可以移植到其它框架使用(如MFC)。 使用遞歸回溯的算法,空間複雜度O(1),時間複雜度O
相關文章
相關標籤/搜索