[理工] 105交大 资演

楼主: sjeemb (Ryan)   2016-02-16 12:39:02
http://i.imgur.com/Gefz5qV.jpg
想请问一下题组第15题
那句
For sibling nodes,the frequency of the left node is at most the frequency of t
he right node.
到底意思是左边node要比较大还是右边node比较大??
我分别算了两种版本,但发现(45)的答案应该都是(E)
我画的huffman tree如下:
http://i.imgur.com/biqymcg.jpg
交大给的答案:
43.C 44.D 45.A
希望各位高手指点一下答案是怎么来的
作者: f422661 (恩恩)   2016-02-16 12:49:00
左边小于等于右边
作者: odanaga (PixiyON)   2016-02-16 12:57:00
#1MmIbJ1w原来大家都看漏一个2
楼主: sjeemb (Ryan)   2016-02-16 13:00:00
靠腰我2了
作者: seyehao (hao)   2016-02-16 14:01:00
教授这个排版很绝妙
作者: howard396501 (AlexHoward)   2016-02-16 14:36:00
懵对一个题组惹…QQ
作者: iam30719 (JamWu)   2016-02-16 14:48:00
左边最多同右边 所以左小于等于右边 文字游戏QQ
作者: goldflower (金色小黄花)   2016-02-16 14:49:00
干我也漏看 妈的
作者: amge1524 (台湾加油)   2016-02-16 15:20:00
这题我考试画了3次 =.=
作者: rbsmile (卷卷*)   2016-02-16 15:43:00
这排版太机了吧
作者: nura (怒啦)   2016-02-16 16:30:00
这真的很坑
作者: sm02188612 (The Children 01)   2016-02-16 16:54:00
真的做很多次,先是f的2,再来还有题意..
作者: odanaga (PixiyON)   2016-02-16 17:18:00
但时间只有100min
作者: ken52011219 (呱)   2016-02-16 18:31:00
结论是 五分没了QQ...
作者: yaxauw (yaxauw)   2016-02-16 18:50:00
最简单的题型 大家都错了qqq
作者: amge1524 (台湾加油)   2016-02-16 18:54:00
其实考完感想是, 稳稳慢慢写大过全写 QAQ 错追code无言
作者: odanaga (PixiyON)   2016-02-16 19:14:00
我是觉得写多比较好 除非你只写一半 检查50分钟不然很多我当下写完检查一两遍盲点还在像我考中央某一科检查了快10遍才找到几个要命的错误w
作者: ken52011219 (呱)   2016-02-16 19:23:00
计系吗 我最后检查超多盲点的 QQ快把整页都重改了一遍
作者: yaxauw (yaxauw)   2016-02-16 20:05:00
写数学的感想是 用knapsack 我太想把每题都做出来了结果好几题该会的没做出来qq
作者: howard396501 (AlexHoward)   2016-02-17 01:11:00
清大把正确答案改成错误答案,崩溃QQ
作者: yaxauw (yaxauw)   2016-02-17 18:32:00
我也是.. working set记反

Links booklink

Contact Us: admin [ a t ] ucptt.com