标题:[求助]学习中~求教
只看楼主
ccc130
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2007-7-8
 问题点数:0 回复次数:3 
[求助]学习中~求教
一个已经排好序的数组,输入一个数,利用二分法把这个数从原数组中删除,数组顺序保持不变。如原数组为1,3,5,7,9,11,13,15,17,19,待删除的数为13,则输出为1,3,5,7,9,11,15,17,19。
二分法:每次都是判断中间的数是否满足要求,若满足则删除,若不满足,则把该数当作边界,然后再找中点。例如这一题,第一次的是10个数的中点,为11,发现11<13,则找11-19的中点15,发现15>13,再找11-15的中点13,正好,则删除

这是我在看教程的时候~有个地方实在不明白~怎么这10个数里面11是中点~求教
搜索更多相关主题的帖子: 学习 
2007-07-10 10:41
zidance
Rank: 1
等 级:新手上路
帖 子:61
专家分:0
注 册:2007-5-22
得分:0 

中点为(n-1)/2,n为元素个数,例如这题,n=10,中点就为4,而a[4]=11。

2007-07-10 11:11
yu_hua
Rank: 2
等 级:论坛游民
帖 子:222
专家分:95
注 册:2006-8-10
得分:0 
偶数个元素的集合,其“中点”当然无法统一。不要钻牛角尖
2007-07-10 12:16
ccc130
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2007-7-8
得分:0 

哦哦~~明白

2007-07-10 13:21



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




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

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