[理工] [DS] Some Problem..

看板Grad-ProbAsk作者zelkova (祥)時間13年前 (2011/01/31 03:34)推噓3(3推 0噓 11→)

留言14則, 7人參與討論串1/1

Q1. The conditions of worst case are the same for bubble sort and quick sort. Sorted 在 quick sort 是 worst case, 但對 bubble sort 應該是best case不是嗎? Q2. http://www.lib.ntu.edu.tw/exam/graduate/96/96412.pdf 第15題(d)的 maximum clique 頂點數應該是3嗎? 答案是5? Q3. Ａ－Ｃ－Ｅ　｜　　／｜Ｂ－Ｄ－Ｆ的BFS 答案是A,B,D,E,C,F... 感覺是A,B,C,D,E,F捏... Q4. http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/MA02_95_04.pdf Q: 第4題的A*解答是 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 感結怪怪的..是否應該為 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.91.184

推

ybite

01/31 10:20, , 1^F

01/31 10:20, 1^F

→

zelkova

01/31 11:20, , 2^F

01/31 11:20, 2^F

→

zelkova

01/31 11:21, , 3^F

01/31 11:21, 3^F