![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 83
Re_cover
这个作者很懒,什么都没留下…
展开
-
Wiki OI 1099 字串变换
题目链接:http://wikioi.com/problem/1099/算法与思路:双向广搜所谓双向搜索指的是搜索沿两个方向同时进行:正向搜索:从初始结点向目标结点方向搜索;逆向搜索:从目标结点向初始结点方向搜索;当两个方向的搜索生成同一子结点时终止此搜索过程。详见注释。#include#includestruct node{ char s[30];原创 2013-06-04 20:30:45 · 2191 阅读 · 0 评论 -
Wiki OI 1295 N皇后问题
题目链接:http://wikioi.com/problem/1295/算法与思路:一行一行放置,保证一行只有一个皇后,在行确定的基础上遍历列,直到找到可行解,然后退回x-1行状态,重复以上遍历,详见注释#include#includeint n; int sum = 0; int pos[15];//pos的下标为行号,值为列号 int judge(int x)原创 2013-06-03 20:28:00 · 1375 阅读 · 0 评论 -
Wiki OI 1004 四子连棋
题目链接:http://wikioi.com/problem/1004/算法与思路:广搜+Hash详见注释。#include#include#include#includeusing namespace std;const int dx[]={1, -1, 0, 0}; //初始化可移动的方向 const int dy[]={0, 0,原创 2013-06-05 21:38:15 · 2261 阅读 · 0 评论 -
Wiki OI 1026 逃跑的拉尔夫
其实算不得原创,改动了下方便阅读而已,搜索这块实在有待加强;附上原文链接http://blog.csdn.net/u010126535/article/details/8939394;题目链接:http://wikioi.com/problem/1026/算法与思路:深搜按照给定的转向信息的顺序,从起点开始搜索,每个方向都要走到无法继续前进的状态,在每个状态又搜索下一个原创 2013-06-05 10:47:40 · 2784 阅读 · 0 评论 -
Wiki OI 1174 靶形数独
题目链接:http://wikioi.com/problem/1174/算法与思路:状态压缩 + 启发式搜索想要看懂这篇题解需要有一定位运算的基础,初学者可以参考以下链接http://www.matrix67.com/blog/archives/263所谓启发式搜索,就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量原创 2013-07-20 16:05:50 · 1609 阅读 · 0 评论 -
Wiki OI 1163 访问艺术馆
题目链接:http://wikioi.com/problem/1163/算法与思路:树形dp,dfs;将博物馆的结构抽象成一棵二叉树,每条边都有对应的权值(走过这条边花费的时间),只在叶子节点有藏画,要求你在有限的时间内偷到尽可能多的藏画。点的信息按照深度优先顺序给出(前序遍历),建立一颗二叉树;然后从根节点开始深搜,每走过一条走廊到达下一个点,剩余的时间remain要减去原创 2013-07-20 08:55:50 · 1488 阅读 · 0 评论 -
Wiki OI 1225 八数码难题
题目链接:http://wikioi.com/problem/1225/算法与思路:康托展开(hash)+ bfs;这个题目的的搜索部分对于很多同学来说并不难,关键在于棋盘状态的储存;如果直接使用0~8组成的9位数作为数组下标,要开到8亿显然不现实,这个时候就要用到康托展开了;初次接触的同学请戳链接 康托展开-维基百科,上面讲的很详细。然后就是相对简单的bfs了,详见注释。原创 2013-08-07 22:06:23 · 1471 阅读 · 0 评论