[理工] [資結]97-海大

[sa074463 (壘包)]

以下附上連結

http://academic.ntou.edu.tw/admission/history/97_2_2_20_293.pdf

想請問一下第五題&第六題&第七題的(a)你們會寫什麼呢

我的答案

第五題:

int f(int u, int v)
{
        if(u==0 | v==0)
                return 1;

        else
                return f(u-1,v)+f(u,v-1)+1;
}

但感覺很沒效率就是，這要怎麼算複雜度??

第六題:
(a)2
(b)7
(c)9
(d)10
(e)??

PS:順便問一下什麼是suffix tree??他的用途是??

第七題的(a)

他是問spanning tree然後又要找最短路徑= =?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.110.182
※ 編輯: sa074463        來自: 61.62.110.182        (03/18 10:59)
※ 編輯: sa074463        來自: 61.62.110.182        (03/18 11:32)
→ keepoo:7是叫你選:最適用此圖,找"1點到其他點的最短距離"的演算法
→ keepoo:而這會產生一個生成樹,請你畫出來
→ windysoul:是我眼花嗎 我怎麼覺得你說的第三題跟我看到的不一樣?
→ sa074463:SORRY打錯
※ 編輯: sa074463        來自: 61.62.110.182        (03/18 11:55)
推 FRAXIS:6(d)可以選Hash, 6(e)可以選Binary Search Tree
→ FRAXIS:至於第五題 應該是要叫你寫Dynamic Programming吧..
推 SONGya168:格式請修改唷
※ 編輯: sa074463        來自: 61.62.110.182        (03/18 19:27)