有n个人,其中某些人是诚实的,其他人可能说谎,现在需要进行一项调查,该调查由一系列测试构成,每次测试如下进行:选两个人,然后提问,对方是否诚实?每个人的回答只能是“是”或“否”,假定在这些人中,所有诚实的人回答都是正确的,而其他人的回答则不能肯定是否正确。如果诚实的人数 > n/2,试设计一个调查算法,以最小的此时次数从其中找出一个诚实的人。
有n个人,其中某些人是诚实的,其他人可能说谎,现在需要进行一项调查,该调查由一系列测试构成,每次测试如下进行:选两个人,然后提问,对方是否诚实?每个人的回答只能是“是”或“否”,假定在这些人中,所有诚实的人回答都是正确的,而其他人的回答则不能肯定是否正确。如果诚实的人数 > n/2,试设计一个调查算法,以最小的此时次数从其中找出一个诚实的人。
发布时间:2025-04-02 06:51:40