您的位置:首页 > 其它

舞蹈链(Dancing Links)算法

2016-06-24 21:30 190 查看


关于舞蹈链,可以看以下两篇博客:

跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题
http://www.cnblogs.com/grenet/p/3145800.html
算法实践——舞蹈链(Dancing Links)算法求解数独
http://www.cnblogs.com/grenet/p/3163550.html
或是看hihocoder上的两道题目,题目说明中有介绍这个算法,内容和上面两篇博客类似:

学习Knuth大牛发明的搜索技巧——跳舞链
http://hihocoder.com/contest/hiho101/problem/1
用跳舞链解决数独问题
http://hihocoder.com/contest/hiho102/problem/1
推荐看hihocoder吧。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: