金字塔mode怎样search 啊？头大

0758

金字塔mode怎样search 啊？头大
一个点下面有两个点。。
1level=2
2 level=4
3level=8
4level=16
5level=32
6level=64
7level=128
8level=256
9level=512
10level= 1024点
用 while loop,怎样啊？想到头大料。

[ 本帖最后由 0758 于 4-11-2007 09:43 PM 编辑 ]

vampcheah

原帖由 0758 于 4-11-2007 09:42 PM 发表
金字塔mode怎样search 啊？头大
一个点下面有两个点。。
1level=2
2 level=4
3level=8
4level=16
5level=32
6level=64
7level=128
8level=256
9level=512
10level= 1024点
用 while loop,怎样啊？想 ...

可以用binary search 试试
不然呢就试试 tree 的那些东东。

hcong85

原帖由 0758 于 4-11-2007 09:42 PM 发表
金字塔mode怎样search 啊？头大
一个点下面有两个点。。
1level=2
2 level=4
3level=8
4level=16
5level=32
6level=64
7level=128
8level=256
9level=512
10level= 1024点
用 while loop,怎样啊？想 ...

写 function search 一个 level 就够了, 在function 里 search 完后, function 结束前要 call 回自己来 search 第二个 level, 酱不关它有多少 levels 它都会自己 search 到完咯!
只是给意见, 如果行不通不要怪我啊

0758

你会怎样写啊？。。。。。。。。。。

vampcheah

原帖由 hcong85 于 6-11-2007 06:41 PM 发表


写 function search 一个 level 就够了, 在function 里 search 完后, function 结束前要 call 回自己来 search 第二个 level, 酱不关它有多少 levels 它都会自己 search 到完咯!
只是给意见, 如果行不通不 ...

这是recursive 吧。

tensaix2j

你要用 BFS,还是 DFS?

0758

我的DB是multiple tree.....难噢。。晕。。。BFS,还是 DFS 甚么来的？？？

0758

有没有网址参考啊？谢谢

jk2685

BFS = Breadth-First-Search
DFS = Depth-First-Search

hcong85

原帖由 vampcheah 于 7-11-2007 10:07 AM 发表
这是recursive 吧。

原来这叫 recursive 啊, 现在才知道,

通常我只是用, 很少去知道它叫什么的

0758

BFS = Breadth-First-Search
DFS = Depth-First-Search
是甚么东东，可以解释一下吗？

tensaix2j

BFS 就是 一个level一个level 来找， 不先探索分支
DFS 就是 往分支找，直到没有分支。。。

DFS: 又分 pre, in , post 三种。。

eg:
  a
/ \
b   c
/\  /\
d e f g

BFS: a b c d e f g
DFS（in): a b d e c f g

vampcheah

以前也做过这几种search （我很喜欢玩search）
但是我的BFS 失败了，到今天还是个阴影