交换战报???
战报交流:战场上不同的位置有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 阅读(156) 评论(0) 编辑 收藏 举报