规约求和,使得相加次数最少

问题:n个数相加,怎样使得相加的次数最少。不允许使用乘法

分析:1   使用树形结构,规约,需要log(n)次规约。  规约求和要求n=2^i。

2   对于不是2^i次方的数,需要转化。转化为二进制数。例如,11011111。

使用一个数组记录每个位(2^0,2^1,2^2.。。。)对应的值。

然后扫描这个二进制数,相加。


posted @ 2012-11-23 14:51  唐僧吃肉  阅读(208)  评论(0编辑  收藏  举报