阿里面試題,N個士兵的通話問題

戰場上不一樣的位置有N個戰士(n>4),每一個戰士知道當前的一些戰況,如今須要這n個戰士經過通話交流,互相傳達本身知道的戰況信息,每次通話,能夠讓通話的雙方知道對方的全部情報,設計算法,使用最少的通話次數,是的戰場上的n個士兵知道全部的戰況信息,不須要寫程序代碼,得出最少的通話次數。算法

 當n >4時,答案是2n-4設計

原問題詳見一篇論文:Gossips and Telephonesip

http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/gossips.pdfget

相關文章
相關標籤/搜索