题目:给你一些字符串,问哪些字符串不是其他字符串的子集,字符串的集合为字母组成的重集。
分析:字符串,dancing-links。Knuth有一篇关于dancing-links的论文,讲述关于搜索的优化。
在搜索时,将所有的状态建立一个链表,表之间的状态建立相互关系。
每次搜索时,进行剪枝,将不成立的节点从链表中删掉,回溯时在拼上去。...
分类:
其他好文 时间:
2014-06-05 12:43:05
阅读次数:
228
Original link: How to check if Directory
already Exists in MFC(VC++)?MSDN Links:CreateDirectory functionGetFileAttributes
functionGetLastError functio...
分类:
其他好文 时间:
2014-05-29 17:49:25
阅读次数:
371
Treasure MapTime Limit:2 Seconds Memory Limit:32768
KBYour boss once had got many copies of a treasure map. Unfortunately, all the
copies are now brok...
分类:
其他好文 时间:
2014-05-29 04:02:47
阅读次数:
313
“Database(数据库)”主页>“Related Links相关链接)”区域>
“Alert Log Content
(预警日志内容)”查看预警日志每个数据库都有一个alert_.log文件。此文件位于数据库所在的服务器中,如果设置了$ORACLE_BASE,则此文件默认存储在$ORACLE_B...
分类:
数据库 时间:
2014-05-28 09:30:10
阅读次数:
540
1017 - Exact cover时间限制:15秒内存限制:128兆自定评测5584 次提交
2975 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 8 #include 9 #include
10 #include 11 ...
分类:
其他好文 时间:
2014-05-26 16:48:48
阅读次数:
406
DescriptionA network administrator manages a
large network. The network consists of N computers and M links between pairs of
computers. Any pair of co...
分类:
Web程序 时间:
2014-05-21 20:23:55
阅读次数:
419
Mr. White, a fat man, now is crazy about a game
named ``Dance, Dance, Revolution". But his dance skill is so poor that he could
not dance a dance, eve...
分类:
其他好文 时间:
2014-05-15 16:57:57
阅读次数:
502
“炫舞家“ST时间限制:3000 ms | 内存限制:65535
KB难度:3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance
Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要...
分类:
其他好文 时间:
2014-05-14 09:27:10
阅读次数:
315
Array.prototype.slice.call(document.links,0).forEach(function(link){link.onmousedown
= null})插件总失效 用这个对付下
分类:
其他好文 时间:
2014-05-10 00:15:19
阅读次数:
250
http://@@http_server@@/cblr/links/CentOS-6.4-x86_64cobbler
cblr/svc四、配置文件 cobbler有许多的配置文件,但是只有少部分基本功能需要修改。 Settings File Modules
Configuration Cobbl.....
分类:
其他好文 时间:
2014-05-07 17:15:11
阅读次数:
326