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

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

>>阅读原文<<