搜索
文章平均质量分 63
请_坚持思考
思考是你的拥有唯一的能力 请---坚持思考
展开
-
poj3278 bfs
poj3278 bfs 这道题是很经典的bfs题 比较简单 开始想的时候 思路并没有很清晰 就开始敲代码 导致后面速度放慢 出错调试也慢 没有很快做出来 看来bfs还是不是很熟练#include #include #include #includeconst int INF = 0x3f3f3f3f; using namespace std;int maxn=100原创 2016-10-12 15:06:09 · 240 阅读 · 0 评论 -
双向广搜 代码框架
//双向广搜代码框架struct State { }; //状态queueque[2];bool vis[2];bool flag;void bfs(int d) { int size=que[d].size(); while(size--) { //普通单广转移新状态v if(vis[d][v]) continue; if原创 2016-10-23 20:26:50 · 608 阅读 · 0 评论 -
poj3984 输出路径
poj3984 输出路径 第一次做输出路径的搜索题 这道题没有想到一个好办法 手写队列 然后记录前一个在队列中的位置 居然没有想到这个办法#include#include#define N 5using namespace std;struct note{ int x,y,pre; //存放坐标,前一个节点在队列中的位置} que[100];in原创 2016-10-15 17:49:13 · 260 阅读 · 0 评论 -
搜索进阶 hdu2181 回溯
搜索进阶 hdu2181最近在训练搜索题 简单的搜索题 已经基本大概的掌握了 现在做搜索进阶 hdu2181 做这道题 一眼思路就是广搜 考虑过迭代加深搜索或者dfs 如果他不要求全部输出 则这个就可以用 但是不是这个题还要求每个城市经过一次回到原点前面是废话 只是记录自己的思路而已我他妈在干嘛 就是回溯啊 卧槽这么简单的题都想错 在想什么啊 现在考原创 2016-10-19 16:56:03 · 279 阅读 · 0 评论