worm
为什么我的眼里饱含泪水?因为我程序没写完!
随笔 - 5, 文章 - 2, 评论 - 10, 引用 - 0
数据加载中……
第一道广度搜索BFS纪念 poj 3278 源代码
参考了别人的思路,做出了第一道BFS,虽然在大牛们看来不屑一顾,but about me,I really happy for it, I'm coming ! worm never give up!!
1
//
============================================================================
2
//
Name : poj.cpp
3
//
Author :
4
//
Version :
5
//
Copyright : Your copyright notice
6
//
Description : Hello World in C++, Ansi-style
7
//
============================================================================
8
9
#include
<
iostream
>
10
#include
<
queue
>
11
using
namespace
std;
12
queue
<
int
>
q;
13
int
result[
100001
];
14
int
visited[
100001
]
=
{
0
}
;
15
int
BFS(
int
start,
int
end)
{
16
if
(start
==
end)
17
return
0
;
18
q.push(start);
19
result[start]
=
0
;
20
visited[start]
=
1
;
21
while
(
!
q.empty())
{
22
int
temp
=
q.front();
23
q.pop();
24
int
next;
25
for
(
int
i
=
0
; i
<
3
;
++
i)
{
26
if
(i
==
0
)
27
next
=
temp
-
1
;
28
if
(i
==
1
)
29
next
=
temp
+
1
;
30
if
(i
==
2
)
31
next
=
temp
*
2
;
32
if
(next
>
100000
||
next
<
0
)
{
33
continue
;
34
}
35
if
(visited[next]
!=
1
)
{
36
q.push(next);
37
result[next]
=
result[temp]
+
1
;
38
visited[next]
=
1
;
39
}
40
if
(next
==
end)
41
return
result[next];
42
}
43
}
44
return
0
;
45
}
46
int
main()
{
47
int
n,k;
48
cin
>>
n
>>
k;
49
cout
<<
BFS(n,k)
<<
endl;
50
return
0
;
51
}
52
posted on 2009-03-07 18:31
WORM
阅读(1283)
评论(3)
编辑
收藏
引用
评论
#
re: 第一道广度搜索BFS纪念 poj 3278 源代码
回复
更多评论
25 for (int i = 0; i < 3; ++i) {
26 if (i == 0)
27 next = temp - 1;
28 if (i == 1)
29 next = temp + 1;
30 if (i == 2)
31 next = temp*2;
32 if(next > 100000 || next < 0) {
33 continue;
34 }
------------------------------------------------
广搜,这里我没看懂,可不可以解释下....好吧,我菜...
2009-06-16 00:26 |
hj
#
re: 第一道广度搜索BFS纪念 poj 3278 源代码
回复
更多评论
膜拜下··
2010-08-19 09:28 |
hm
#
re: 第一道广度搜索BFS纪念 poj 3278 源代码
回复
更多评论
你那段英语翻译过来:
但是关于我,我真的开心对它,我高潮了!蠕虫永远不放弃!
2011-08-09 17:08 |
english teacher
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © WORM
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2024年8月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
2009年3月 (5)
文章档案
2009年3月 (2)
相册
me
OJ
PKU
搜索
最新评论
1. re: 第一道广度搜索BFS纪念 poj 3278 源代码
你那段英语翻译过来:
但是关于我,我真的开心对它,我高潮了!蠕虫永远不放弃!
--english teacher
2. re: 第一道广度搜索BFS纪念 poj 3278 源代码
膜拜下··
--hm
3. re: 第一道广度搜索BFS纪念 poj 3278 源代码
评论内容较长,点击标题查看
--hj
4. re: poj 3414解题报告(广搜题)
那我写啥?@A
--WORM
5. re: poj 3126 Prim Path 第一道BFS
已阅 移除
--cppexplore
阅读排行榜
1. poj 3414解题报告(广搜题)(1638)
2. poj 3126 Prim Path 第一道BFS(1283)
3. 第一道广度搜索BFS纪念 poj 3278 源代码(1283)
4. poj 3191解题报告(1143)
5. poj 3705解题思路及源代码(303)
评论排行榜
1. poj 3414解题报告(广搜题)(5)
2. 第一道广度搜索BFS纪念 poj 3278 源代码(3)
3. poj 3191解题报告(1)
4. poj 3126 Prim Path 第一道BFS(1)
5. poj 3705解题思路及源代码(0)