[资结] 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清大资工计科