简单搜索总结

    简单搜索这个专题的正如其名,还是最基础的BFS和DFS,当然里面有一些简单的递归和一些用模拟就可以解决但还是客串进来的题目。简单搜索的这一个部分收获的新知识不是很多,因为都是之前反复练习的。主要还是收获了一些WA点,虽然有些WA点还是显得有些莫名其妙,但是其他的很多还是十分具有普遍性的。

A题棋盘问题,简单的递归问题,1A,速度上还是可以加快的。
B题Dungeon Master,简单的三维BFS,1A,不过第一次没有清空vis数组。
C题Catch That Cow,简单的BFS题,-11.......这玩意就有毒了,居然不能用int型的函数,只能通过全局变量传结果,一直都不知道WA点,当然这个WA点也是让人匪夷所思,个人猜测和评测系统有关吧,也有可能是我太菜了。
D题Fliptile ,简单的(还是有点难度的)枚举题,需要用到二进制的方法列出全子集的情况,然后根据一排的情况进行翻转。题目不是很难,-3,不过理解题意还是有点问题的,之前只有看到字典序最小,没有看到优先步数最小,然后字典序最小,WA了两发。后来是因为自己眼睛瞎了没有看见行和列M,N在读入的时候就读反了,导致输入输出都有问题,但是就是能过样例的坑点,可能星际选手都是没有视力的吧。
E题Find The Multiple,-2,这个还是有点意思的,一开始没有读懂题意,事实上就是找到一个数的(十进制表示)所有位数都为1或0的倍数,然后就开始DFS吧,循环要写得周道一点,第一次少了一种情况。
F题Prime Path ,简单的BFS,1A,不过就是对每一个位数进行的,然后打好一个表,就随便写写了,还有就是次方不要用pow,这东西就是有毒。
G题Shuffle'm Up,这个题就是一个模拟题,用map标记一下,然后DFS一下,不过退出循环的条件还是要找到重复的点,1A;
H题pots,-11,这个题倒是不毒,只是还是太菜的原因吧,有些地方的处理的不是很到位,比如说每一步都要储存一个字符串,但是其实每一步的字符串中有很多都是重复的,事实上只要储存字符串的编号,最后按照编号打出字符串就好了,这样少了很多的复制储存的步骤。然后就是复制粘贴的时候忘记修改了,还是自己眼瞎吧。
I题就是从两个点进行BFS,因为FZUoj挂了,所以不知道结果。
J题其实就是一个多起点的BFS,用队列一个一个推进去就好了,一开始还是没有读懂题意,以为MAZE中只有一个fire点,所以最后还是不知所以WA3发了,改成多起点就A了,其次要分两个不同的类型,一个是TYPE1的人的BFS,一个是TYPE2的火的BFS。
K,L,M,N都和之前的几道题差不多,在前面几道题的基础上,删掉了一些就都1A了。

    简单搜索的内容其实不是很多,但还是一个练代码力的好机会,因为这写算法都是比较长的,而且都是有很多细节处理的,有些变形的题目还是很有普遍性的,所以这个三天基本上算是有收获的,下一步是进阶搜索的内容,这样就会有些新鲜内容了。

你可能感兴趣的:(简单搜索总结)