战场上不一样的位置有N个战士(n>4),每一个战士知道当前的一些战况,如今须要这n个战士经过通话交流,互相传达本身知道的战况信息,每次通话,能够让通话的双方知道对方的全部情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道全部的战况信息,不须要写程序代码,得出最少的通话次数。算法
当n >4时,答案是2n-4设计
原问题详见一篇论文:Gossips and Telephonesip
http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/gossips.pdfget