求一道简单题目的算法伪代码在n个人中,只有一个人是名人(Celeberty),所有人都认识他而他不认识任何其他n-1个人,其他n-1个人相互是否认识是随机的,现在要一个算法来找出这个名人.要求是

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 20:40:59
求一道简单题目的算法伪代码在n个人中,只有一个人是名人(Celeberty),所有人都认识他而他不认识任何其他n-1个人,其他n-1个人相互是否认识是随机的,现在要一个算法来找出这个名人.要求是

求一道简单题目的算法伪代码在n个人中,只有一个人是名人(Celeberty),所有人都认识他而他不认识任何其他n-1个人,其他n-1个人相互是否认识是随机的,现在要一个算法来找出这个名人.要求是
求一道简单题目的算法伪代码
在n个人中,只有一个人是名人(Celeberty),所有人都认识他而他不认识任何其他n-1个人,其他n-1个人相互是否认识是随机的,现在要一个算法来找出这个名人.
要求是:只能问某个人“你认识他吗”,或者说是问A认识B吗,答案只有Yes 或 No,不能问A和B是否相互认识,最重要的一点,大O符号要是O(n).
PS:我已经有一个算法,可是大O符号是O(n log (n)),求高手给个更好的算法.

求一道简单题目的算法伪代码在n个人中,只有一个人是名人(Celeberty),所有人都认识他而他不认识任何其他n-1个人,其他n-1个人相互是否认识是随机的,现在要一个算法来找出这个名人.要求是
可能的人k=第1人;
for(i=第二人;i不是最后一个人;i=下一个人)
{
if(k认识i==yes)
k=i
}
最后保留下来的一定是那个名人.
因为只有遇到名人,才能保证之后一定不会再碰见认识的人.
而在碰到名人之前,一定会遇到名人(假定你那随机之后一定有一个名人),
那么k就会指向名人.
有点像脑经急转弯.
你的方法应该是两两相比较,然后比较结果再比较的算法吧.

求一道简单题目的算法伪代码在n个人中,只有一个人是名人(Celeberty),所有人都认识他而他不认识任何其他n-1个人,其他n-1个人相互是否认识是随机的,现在要一个算法来找出这个名人.要求是 分别用流程图和伪代码的方法描述求找n个整数中最大值的算法? 不懂什么是伪代码,能帮忙做个题目吗?用伪代码表示求1~n之和,急用! 求fleury算法的伪代码 或C语言实现 求本原勾股数组算法的伪代码表示 写一个算法,输入n个整数,求出这n个整数的平均值并输出结果,可用伪代码,也可用流程图 合并法排序的数据结构的一道问题有n个整数,他们分别存在m个子数列(sub-array)中,(n>1,m>1,n>>m) 设计一个排序算法,伪代码就可以,使得n个整数升序排列,并且最重要的是,要让算法比O(n log 2 n)(以二 写出求1+3+5+7+9+.+99的一个算法的伪代码 写出求a1.a2.a3.a100中最小数的一个算法,要求写伪代码~ apriori算法的伪代码是什么意思?伪代码要出现在程序里面吗? 写出解关于x的不等式ax>b的一个算法,写出伪代码.试用循环语句描述求T=1!+2!+3!+...+n! 用递归算法描述Fibonacci数列的伪代码 用递归算法描述Fibonacci数列的伪代码 下列伪代码表示的算法功能是? 用二分法求方程x^3-2x-3=0在区间[1,2]内一个近似解的算法伪代码(误差不超过0.001) 一道C语言的题目求代码 帮忙写个图书管理系统查询最畅销书的算法(用c伪代码写就可以)谢谢 请帮忙写个图书管理系统统计高等教育出版社出版的图书数目算法(用c伪代码)谢谢