C++求解數獨（舞蹈鏈）算法實例

求解數獨，包括了數獨所有解和舞蹈鏈的源碼文件，源碼主要是數獨求解（舞蹈鏈算法）由於回朔法易於理解，不做具體介紹（便於求出所有可行解），本次僅具體介紹舞蹈鏈算法。  程序設計採用了數組代替十字交叉鏈表。主要步驟爲：問題轉化-->舞蹈鏈算法求解-->轉化輸出可行解。  實現界面如下： 項目結構展示： 部分源碼展示： 回溯法與舞蹈鏈算法求解同一問題時間對比，c++實現，存在誤差（操作系統自身，輸入輸出）

>>阅读原文<<