舞蹈链(Dancing Links)算法
2016-06-24 21:30
190 查看
![](http://images.cnitblog.com/blog/93227/201306/29144607-5d8ddd307f8043b98438f4cfefafb7a9.png)
关于舞蹈链,可以看以下两篇博客:
跳跃的舞者,舞蹈链(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吧。
相关文章推荐
- 正则表达式 学习笔记(三)
- 提交代码至coding.net
- 拥塞控制域流量控制
- 备用交换机_cogs8_割点
- Android二维码扫描开发(一):实现思路与原理
- pthread入门
- JAVA中this用法小结
- KVC KVO 监听
- 【一天一道LeetCode】#99. Recover Binary Search Tree
- 【一天一道LeetCode】#99. Recover Binary Search Tree
- jdbc使用 Statement 接口实现删除数据操作
- 轻松搞定java内存模型(五)常用命令jps
- 剑指offer36--二叉树的深度
- php 变量与类型相关扩展——类/对象
- 也许是最简洁好用的timeago.js库了
- 動態修改 XML 欄位
- 做敏捷估算,请忘掉人/天
- 带缓存和不带缓存的区别
- 使用Vivado将bit文件下载到Target Device是出错
- 导航表单改进版