作者van108 (傲人)
看板TransCSI
标题Re: [问题] 96中兴资讯科学与工程第五题
时间Sun Jun 19 23:18:46 2011
1
/ \
0.45 0.55
/ \ / \
0.2 0.25 0.25 3
/ \
0.1 0.15
应该要先将最小的做完再把总和拿回去和全部的比
应该是这样子吧 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.240.216.127
1F：推 TonyJih:Huffman这种题目好像不只一种解，还是我记错了@@ 06/20 00:39
2F：→ TonyJih:收到了 谢谢指教 06/20 08:20
3F：→ longlongint:是不只一种 06/29 17:57
4F：→ longlongint:每次处理都把 "每组" 机率从小排到大 06/29 17:59
5F：→ longlongint:然後把出现机率最小的那 两"组" 连起来 06/29 17:59
6F：→ longlongint:最开始是每个字 自己一组 06/29 18:01
7F：→ longlongint:合成一组的意思是 机率相加 然後各牵一条线往上连 06/29 18:01
8F：→ longlongint:左0右1 或右1左0都没差 06/29 18:01
9F：→ longlongint:一年上学期学的 有错请鞭 06/29 18:02
10F：→ longlongint:我的一组的意思是指 子树 06/29 18:09