戰場上不一樣的位置有N個戰士(n>4),每一個戰士知道當前的一些戰況,如今須要這n個戰士經過通話交流,互相傳達本身知道的戰況信息,每次通話,能夠讓通話的雙方知道對方的全部情報,設計算法,使用最少的通話次數,是的戰場上的n個士兵知道全部的戰況信息,不須要寫程序代碼,得出最少的通話次數。算法
當n >4時,答案是2n-4設計
原問題詳見一篇論文:Gossips and Telephonesip
http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/gossips.pdfget