交换战报???

战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。

 

这个用分治

f(n)=2f(n/2)+n/2

注意这个+n/2  没错,就是+n/2

不要用master定理去求,就展开求

但是求的时候终止条件是啥,f(1)?f(2)?···

结果是2n-3

 

posted on 2014-03-28 21:41  crane_practice  阅读(155)  评论(0编辑  收藏  举报

导航