[資結] 103清大資工計科 guo1111 PTT批踢踢實業坊

[資結] 103清大資工計科

作者: guo1111 (gg) 2015-01-21 11:18:02

http://i.imgur.com/CYEt8GY.jpg
http://i.imgur.com/BMqapbm.jpg
想問一下5 6題大家的看法
還有第8題我不太確定它在問什麼
（a）n到m函數個數
=m^n
（b) n到m的one-one函數個數
=C(m,n) x n!
不知道這樣理解有沒有錯
麻煩大家了感恩

作者: maque (Roadside) 2015-01-21 11:34:00

第八題沒錯

作者: guo1111 (gg) 2015-01-21 17:58:00

感恩 5 6題有人願意分享嗎QQ

作者: victor801120 (說好要11點睡的) 2015-01-21 21:52:00

第五題是說紀錄新聞嗎？個人淺見：如果是以新聞時間作為鍵值，感覺以B tree儲存利於日後做搜尋；次之的選項，感覺如果網站會呈現最近的新聞的話以 stack 儲存好像也不錯？其他的好難排啊XD

作者: maque (Roadside) 2015-01-21 22:18:00

同V大,個人覺得第五題用B tree較好,另外就是資料量大6的話,銀行系統,自己是覺得資料安全度>搜尋速度則用double linked lists

作者: JacobSyu (JacobSyu) 2015-01-21 22:35:00

5,6題一定是DB教授出的...

作者: guo1111 (gg) 2015-01-21 22:58:00

感謝回答我也覺得5是 Btree兩題分數也差太多有點嚇人

作者: abc12321 (皓宇) 2015-01-28 23:54:00

我覺得5應該用 linked queue 6用BTREE新聞最新的時間會最多人觀看 insert也是直接接在headETC注重insert和search的速度所以選BTREE

繼續閱讀

[理工] 計組 data path計算問題x07456 [理工] OS - E.A.TJacobSyu [理工] [計系] 102台大電機丙第七題wabesasa [理工] 馬克勞林級數siate [理工] 離散-生成函數wfgh Re: [理工] 中央103數學選擇解答maque Re: [理工] 微積分指數e ax+bx^2 積分Honor1984 [理工] [電子]頻率響應-高頻等效電路ymcee [理工] 微積分指數e ax+bx^2 積分leocean9816 [理工] [線代] 102台大資工數學第六題wabesasa

[資結] 103清大資工 計科

[資結] 103清大資工計科