题意:
n*n的矩形阵(n
求在已经拿走一些火柴的情况下,还需要拿走至少多少根火柴可以把所有的正方形都破坏掉。
思路:
对于每个位置遍历所有可能的边长,确定这个边长下的正方形的边对应的都是数字几,并且把正方形从1开始编号。
然后根据编号,把正方形和数字建边记录方便下面建图。
然后以火柴棍为行,正方形为列,建立dancing link
然后求解。
这里注意的是,需要强行插入某些行。
...
分类:
其他好文 时间:
2015-07-20 23:40:35
阅读次数:
184
eclipse中最常使用的SVN插件是subclipse,先到subclipse官网:http://subclipse.tigris.org下载该插件。如上图,点击“Download and Install”转到下载页面。选择上图中要安装的版本,比如我这里选择:Links for 1.8.x Rel...
分类:
系统相关 时间:
2015-07-15 18:53:23
阅读次数:
128
1.更改mysql数据库字符集linux下修改/etc/my.cnfwindows下修改my.ini[mysqld]#default-character-set=utf8character_set_server=utf8#这个是我添加的init_connect=‘SETNAMESutf8‘datadir=/var/lib/mysqlsocket=/var/lib/mysql/mysql.sockuser=mysqlsymbolic-links=0[mysqld_saf..
分类:
数据库 时间:
2015-07-09 14:56:58
阅读次数:
170
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6,...
分类:
其他好文 时间:
2015-07-07 11:02:57
阅读次数:
359
siggraph14, KillZone:ShadowFall的开发商guerilla games带来。
links:http://advances.realtimerendering.com/s2014/
sum
反射:screen space reflection+offline env map,并且物理正确
体积光:ray marching+shadow
各种优化手段都上了,在效果和...
分类:
其他好文 时间:
2015-07-04 12:41:58
阅读次数:
191
kinematics1. manipulator is defined by a set of links connected trough joints.2. joint type: 移动,转动3. configuration parameters4. constraints, freedom.5...
分类:
其他好文 时间:
2015-07-01 23:28:09
阅读次数:
201
1. 在eclipse根目录下新建文件夹myplugin/svn/eclipse2. 解压svn插件,将里面的features和plugins文件夹放入myplugin/svn/eclipse下3. 在eclipse根目录下简历links文件夹,在links中新建一个.link(名字随意,如svn....
分类:
其他好文 时间:
2015-07-01 07:32:16
阅读次数:
120
一共3个文件:
显示及上传文件:site/links/img_one.html
保存图片文件:site/links/img_one_up1.chtml
导航菜单文件:site/links/menu.html
在轻开电子商务系统(企业入门级B2C网站)的site/links/目录下
显示图片信息且上传表单:site/links/img_one.html
显示标题(从menu.html文件传过来的标题)...
分类:
Web程序 时间:
2015-07-01 06:18:50
阅读次数:
228
Each time we find a match, increase the global counter by 1.For KMP, algorithm, you may refer to the following links which have nice explanations.KMP ...
分类:
编程语言 时间:
2015-06-30 19:56:33
阅读次数:
142