会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
万仓一黍
代码随笔
博客园
首页
新随笔
联系
管理
订阅
随笔- 163 文章- 0 评论- 977 阅读-
142万
2017年12月2日
算法帖——用舞蹈链算法(Dancing Links)求解俄罗斯方块覆盖问题
摘要: 问题的提出:如下图,用13块俄罗斯方块覆盖8*8的正方形。如何用计算机求解? 解决这类问题的方法不一而足,然而核心思想都是穷举法,不同的方法仅仅是对穷举法进行了优化 用13块不同形状的俄罗斯方块(每个方块只能使用一次)覆盖住棋盘,很容易就想到这是“精确覆盖问题”(13个俄罗斯方块完全覆盖住8*8的正
阅读全文
posted @ 2017-12-02 14:50 万仓一黍
阅读(4434)
评论(3)
推荐(3)
编辑
公告
昵称:
万仓一黍
园龄:
15年5个月
粉丝:
656
关注:
25
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
我的标签
Visual Stadio 2010
(1)
Visual Basic
(1)
SharpDX
(1)
Direct2D
(1)
积分与排名
积分 - 388539
排名 - 2158
随笔分类
(171)
Direct2D(8)
PS网页设计(39)
SharpDX(3)
XML(4)
编程实战:IQCar的实现(2)
编程实战:电影管理器(3)
还贷的计算(6)
算法(36)
文本比较算法(8)
颜色(14)
杂项(48)
随笔档案
(163)
2024年11月(1)
2021年7月(1)
2020年2月(1)
2019年3月(1)
2018年1月(1)
2017年12月(1)
2015年7月(1)
2015年5月(1)
2015年3月(1)
2014年8月(3)
2014年6月(1)
2014年5月(1)
2014年3月(1)
2013年12月(1)
2013年11月(5)
2013年10月(5)
2013年9月(4)
2013年8月(10)
2013年7月(5)
2013年6月(5)
2013年4月(1)
2013年3月(2)
2013年2月(2)
2013年1月(2)
2012年12月(1)
2012年11月(2)
2012年10月(5)
2012年9月(4)
2012年8月(5)
2012年7月(5)
2012年6月(4)
2012年5月(2)
2012年4月(2)
2012年1月(1)
2011年12月(1)
2011年6月(2)
2011年4月(3)
2011年3月(6)
2011年2月(2)
2010年12月(3)
2010年11月(4)
2010年7月(2)
2010年6月(5)
2010年5月(1)
2010年4月(7)
2010年3月(8)
2010年2月(1)
2010年1月(7)
2009年12月(22)
2009年10月(1)
更多
阅读排行榜
1. 算法实践——数独的基本解法(105161)
2. Win7下的内置FTP组件的设置详解(83165)
3. 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题(78940)
4. UI设计实战篇——利用Bootstrap框架制作查询页面的界面(74457)
5. PS网页设计教程——30个优秀的PS网页设计教程的中文翻译教程(54867)
6. 算法实践——舞蹈链(Dancing Links)算法求解数独(48319)
7. 创建基于Bootstrap的下拉菜单的DropDownList的JQuery插件(39914)
8. 文本比较算法Ⅱ——Needleman/Wunsch算法(30180)
9. 文本比较算法Ⅰ——LD算法(28993)
10. 利用WPF建立自适应窗口大小布局的WinForm窗口(25471)
11. 群发“站内信”的实现(24414)
12. 键盘监控的实现Ⅰ——Keyboard Hook API函数(19847)
13. Direct2D教程I——简介及首个例子(18089)
14. 正则表达式——去除文本中的非汉字(VB2005)(17110)
15. ASP中的EVAL函数(17000)
评论排行榜
1. 一道有趣的面试题(44)
2. 群发“站内信”的实现(39)
3. 算法的强大——快速计算一个正二进制整数中包含多少个1(36)
4. 一道面试附加题的另类求解(30)
5. 质疑贴——对《新版微软一站式示例代码库》中的一个示例的质疑(27)
推荐排行榜
1. 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题(42)
2. Win7下的内置FTP组件的设置详解(20)
3. 群发“站内信”的实现(16)
4. PS网页设计教程XXIV——从头设计一个漂亮的网站(13)
5. 博客园随笔添加自己的版权信息(13)
最新评论
1. Re:键盘监控的实现Ⅱ——容易产生误解的CallNextHookEx函数
受教了。总结一下: 不是A->B->C->D而是A<-B<-C<-D,A使用CallNextHookEx是通知B的; 由A决定Widows是否处理消息。...
--哲学改变世界
2. Re:利用遗传学算法求解工作分配问题
请问有源代码吗
--电脑小白01
3. Re:IQCar的实现II——解题思路
没有后文了吗==
--HappyV
4. Re:类斐波那契数列的奇妙性质
@Jijidawang 你用280除以0.618就好了呀。。。...
--Ztemily
5. Re:类斐波那契数列的奇妙性质
博主能说一下到底是怎么得到 453 的吗
--Jijidawang
点击右上角即可分享