给定权1 4 9 16 25 36 49 64 81 100 要求:
大学本科
已帮助 人
-
解:
1,4,9,16,25,36,49,64,81,100 1+4=5 重新排序
5,9,16,25,36,49,64,81,100 5+9=14重新排序
14,16,25,36,49,64,81,100 14+16=30 重新排序
25,30,36,49,64,81,100 25+30=55重新排序
36,49,55,64,81,100 36+49=85重新排序
55,64,81,85,100 55+64=119重新排序
81,85,100,119 81+85=166重新排序
100,119,166 100+119=219重新排序
166,219
385
然后左边标0,右边标1
得:
1:1101000
4:1101001
9:110101
16:11011
25:1100
36:010
49:011
64:111
81:00
100:10
