标题:一道算法题~~~(比看)
只看楼主
corrupt
Rank: 2
等 级:新手上路
威 望:3
帖 子:535
专家分:0
注 册:2004-9-29
得分:0 

呵呵~~ 是啊~~

就是 这个O(lgn) 想的我头疼了~


2004-12-09 20:51
corrupt
Rank: 2
等 级:新手上路
威 望:3
帖 子:535
专家分:0
注 册:2004-9-29
得分:0 

好了~~

自己 已经 完成了, 谢谢大家的 帮忙~


2004-12-10 18:42
polyrandom
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2004-12-10
得分:0 

http://bbs.allaboutprogram.com

这里的算法版面也有人在讨论这个题目,你有答案不妨贴过去吧。


http://www./ http://www./
2004-12-10 18:45
corrupt
Rank: 2
等 级:新手上路
威 望:3
帖 子:535
专家分:0
注 册:2004-9-29
得分:0 

打不开~~

算法是这样的

int F(int i)

{

if(x[i-1]>=y[n-i]&&x[i]<=y[n-i+1] ) ----------n 为 数组的个数(记住)

return x[i-1];

else

{

if(x[i-1]<y[n-i]&&x[i]<=y[n-i+1])

return F(n/2+i/2);

if(x[i-1]>y[n-i+1]&&x[i]>=y[n-i])

return F(i/2);

else{

if(x[i-1]>=y[n-i]&&x[i]<=y[n-i+1] ) ----------n 为 数组的个数(记住)

return x[i-1];

else

{

if(y[i-1]<x[n-i]&&y[i]<=x[n-i+1])

return F(n/2+i/2);

if(y[i-1]>x[n-i+1]&&y[i]>=x[n-i])

return F(i/2);

}

}

}


2004-12-11 12:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-9042-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.091855 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved