worm

為什么我的眼里飽含淚水？因?yàn)槲页绦驔]寫完！

隨筆 - 5, 文章 - 2, 評(píng)論 - 10, 引用 - 0

數(shù)據(jù)加載中……

第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼

參考了別人的思路，做出了第一道BFS，雖然在大牛們看來不屑一顧,but about me,I really happy for it, I'm coming ! worm never give up!!

//============================================================================
2

// Name : poj.cpp
3

// Author :
4

// Version :
5

// Copyright : Your copyright notice
6

// Description : Hello World in C++, Ansi-style
7

//============================================================================
8

#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 閱讀(1320) 評(píng)論(3) 編輯收藏引用

評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論

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紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論

膜拜下··

2010-08-19 09:28 | hm

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼 回復(fù) 更多評(píng)論

你那段英語翻譯過來：

但是關(guān)于我，我真的開心對(duì)它，我高潮了！蠕蟲永遠(yuǎn)不放棄！

2011-08-09 17:08 | english teacher

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼 回復(fù) 更多評(píng)論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

worm

第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼

評(píng)論

導(dǎo)航

常用鏈接

留言簿(1)

隨筆檔案

文章檔案

相冊(cè)

OJ

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

worm

第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼

評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼 回復(fù) 更多評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼 回復(fù) 更多評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼 回復(fù) 更多評(píng)論

導(dǎo)航

常用鏈接

留言簿(1)

隨筆檔案

文章檔案

相冊(cè)

OJ

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論

# re: 第一道廣度搜索BFS紀(jì)念 poj 3278 源代碼回復(fù) 更多評(píng)論