题目大意:。。。。数独还用我说么
首先一般的解法都是爆搜,爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法,简称DLX算法
Dancing-Links虽然名字好听,但是其实实质就是双向十字链表。。但是由于调试的时候各种挂,指针还看着及其闹心(经常调试链式结构的人一定深有同感),所以只能在调试区各种加指针删指针,来回飞舞的指针,即Dancing-Links。。...
分类:
其他好文 时间:
2014-09-04 15:03:29
阅读次数:
300
在线安装 本地安装 1.link: ? ? ? ? ?在你的 eclipse 安装的根目录下创建两个文件夹:links,mavenPlugins(文件夹名称可自定义),把eclipse-????maven3-plugin.7z解压 后的features和plugins文件夹放到...
分类:
系统相关 时间:
2014-09-02 18:15:35
阅读次数:
231
题目:http://poj.org/problem?id=2676题意:数独,每行1-9,每列1-9,每3*3小格1-9,填数,不能重复方法:Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法,算法效率非常...
分类:
其他好文 时间:
2014-09-02 14:07:34
阅读次数:
225
原文地址http://www.howtocn.org/rsync:use_rsync选项说明-a, ––archive归档模式,表示以递归方式传输文件,并保持所有文件属性,等价于 -rlptgoD (注意不包括 -H)-r, ––recursive对子目录以递归模式处理-l, ––links保持符号...
分类:
其他好文 时间:
2014-08-31 18:36:21
阅读次数:
241
思路:这题挺好的,本来模板不是自己敲的嘛,理解了Dancing Links后是找了一个模板的,然后正好这题让自己加深理解了,也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子,像那个数独一样,作为n*m列;每一个矩形一行。
行列都建好矩阵后,就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类:
其他好文 时间:
2014-08-29 21:25:42
阅读次数:
285
动画与动作,在quick中都有对其封装,所以我们还是来看一下吧。
总的来说,对于帧动画,quick封装的方法我们可以经常使用,这是非常方便的,下面直接上代码来直观感受下,
比如,14张帧图片,采用cocos2d-x lua的方法来写是这样的,
local sp = display.newSprite("grossini_dance_01.png", display.cx, display.c...
分类:
其他好文 时间:
2014-08-24 23:56:23
阅读次数:
486
题目大意:16*16的数独。思路分析:多说无益.想说的就是dancing links 的行是依照第一行第一列填 1第一行第二列填 2……第一行第十五列填15第一行第二列填 1……第二行。。。。列的纺织则是第一行放1,第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。...
分类:
其他好文 时间:
2014-08-23 12:33:30
阅读次数:
264
有时候需要在两个数据库的表join 查询 这时候要用到 database link 。database link 的作用就是搭建数据库和数据库的连接。1.先看如何使用 PL\SQL 工具创建。找到database links 右键 新建填名称, 这里的用户名是远程数据库的登录名数据库就是本地文件 D...
分类:
数据库 时间:
2014-08-20 16:03:22
阅读次数:
263
在includes\classes\split_page_results.php页面中的function display_links()函数第一行添加如下两行代码即可$parameters=preg_replace("/&disp_order=[0-9]*/","",$parameters);$pa...
分类:
其他好文 时间:
2014-08-19 18:34:15
阅读次数:
194
Optional. Configure Search Path To ensure that the downloaded binaries are in your PATH, you can modify your PATH and/or create symbolic links to the ...
分类:
数据库 时间:
2014-08-19 12:45:34
阅读次数:
272