搜索
文章平均质量分 77
doveccl
这个作者很懒,什么都没留下…
展开
-
[wikioi 2037]魔板
这道题已经做了很久了,原因是一直想用双向bfs实现,但是很不幸,由于题目要求输出字典序最小的方案,所以双向bfs在可行性上还是有问题的,最后花了五分钟把代码改成了单向,AC了。看到这题我们不难想到用队列维护bfs,但是关键就在于判断一个新生成的情况是否在队列中曾经出现过,如果有,那么这种情况必然是无用的,无需加入队列。 我在用pascal时,曾经用一个八维数组判断(⊙﹏⊙b),当然,由于C++开原创 2014-01-21 13:06:17 · 852 阅读 · 0 评论 -
[NOIP 2009]靶形数独
相当坑爹的一道题,也是NOIP2009年最后一题,相信难度已不必多说,而且也是唯一一道时限2s的题目。 网上有人用Dancing Links做此题,那就只能ORZ...... 数独问题,是已经被证明了的NP完全问题,但是由于NOIP不可能因为Dancing Links去卡数据,所以较为优秀的方法应该是启发式搜索(亦或可以说是A*) 整体上的思路是,定义两个数组 int line[10],r原创 2014-01-21 13:17:20 · 1231 阅读 · 0 评论