摘要:
操作系统的任务调度房间内有N-1个群众,1个明星,群众之间的认识情况未知,所有的群众都认识这个明星,现在有一个机器可以问一个人是否认识另一个人,效率为O(1),请设计一个算法在N个人中找出这个明星。前线战场有N个战士,每个战士都掌握了一些情报,战士之间的交流(比如打电话)可以交换双方的情报。请设计一个算法使得所有的战士都获得所有的情报,而且交流次数最少。如下图,淘宝一个皇冠商家,在全国有很多个仓库,这些仓库为环状连接,但是一开始这些仓库的存量都不同,请设计一个算法,使得所有的仓库的存量都相同,而且运费最少,货物只能在相邻的仓库之间移动。 阅读全文