广度优先搜索-抓住那头牛(算法基础 第8周)
来源:互联网 发布:指纹对比算法 编辑:程序博客网 时间:2024/06/05 15:09
讲解
源码
#include <iostream>#include <cstring>#include <queue>using namespace std;int N, K;const int MAXN=100000;int visited[MAXN+10];//判重标记,visited[i]=true表示i已经扩展过struct Step { int x; //位置 int steps;//到达x所需的步数 Step(int xx, int s):x(xx),steps(s) {}};queue<Step> q; //队列,即Open表int main() { cin >> N >> K; memset(visited, 0, sizeof(visited)); q.push(Step(N, 0)); visited[N] = 1; while(!q.empty()) { Step s=q.front(); if (s.x == K) { //找到目标 cout << s.steps << endl; return 0; } else { if (s.x-1>=0 && !visited[s.x-1]) { q.push(Step(s.x-1, s.steps+1)); visited[s.x-1]=1; } if (s.x+1<=MAXN && !visited[s.x+1]) { q.push(Step(s.x+1, s.steps+1)); visited[s.x+1]=1; } if (s.x*2<=MAXN && !visited[s.x*2]) { q.push(Step(s.x*2, s.steps+1)); visited[s.x*2]=1; } q.pop(); } } return 0;}
0 0
- 广度优先搜索-抓住那头牛(算法基础 第8周)
- 广度优先搜索--抓住那头牛(poj 3278)
- poj 4001 抓住那头牛 (广度优先搜索算法)
- 广度优先搜索 入门:抓住那头牛
- C++广度优先搜索算法之抓住那头牛(Catch that cow)
- 广度搜索(BFS)入门题目:抓住那头牛
- [PKU暑课笔记] 广度优先搜索BFS POJ3278抓住那头牛 POJ3984迷宫问题
- 广度优先搜索之入门题目->抓住那只牛
- 广度优先搜索bfs与抓住那头奶牛(Catch that cow, poj3278)
- 广度优先搜索-Shredding Company(算法基础 第8周)
- 广度优先搜索-迷宫问题(算法基础 第8周)
- 基础算法(四)---广度优先搜索
- 算法练习题之抓住那头牛
- 抓住那头牛
- 抓住那头牛
- 抓住那头牛
- 抓住那头牛
- 抓住那头牛
- Spring缓存注解@Cache,@CachePut , @CacheEvict,@CacheConfig使用
- CentOS使用EPEL YUM源
- android你可能要用到的自定义View分享
- winform chart 控件之滚动条的放大与缩小功能
- 特殊的引用”$this“的使用
- 广度优先搜索-抓住那头牛(算法基础 第8周)
- Jimoshi_用easyui做Struts2+Hibenate4学生实体类(Student)的增删改
- 字符串当引号遇到美元
- 《HTML5移动开发指南》——笔记4(离线应用)
- 6-1认识CSS样式
- 翻转课堂心得
- MyEclipse添加Maven插件
- 构造方法__construct()与析构方法__destruct()
- C++实现12时制时钟