舞蹈链(Dancing Links)算法

来源:互联网 发布:forespider采集软件 编辑:程序博客网 时间:2024/04/20 07:09

image

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

跳跃的舞者,舞蹈链(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吧。
0 0
原创粉丝点击