阿里笔试题战士传信问题

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

阅读全文