搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 难度系数lg1 已解决
标题:
难度系数lg1 已解决
只看楼主
liyanhong
来 自:水星
等 级:
禁止访问
威 望:
8
帖 子:1867
专家分:0
注 册:2008-5-3
楼主
问题点数:0 回复次数:7
难度系数lg1 已解决
[[it] 本帖最后由 liyanhong 于 2008-5-18 17:46 编辑 [/it]]
搜索更多相关主题的帖子:
系数
难度
2008-05-17 22:38
中学者
等 级:
版主
威 望:
20
帖 子:3554
专家分:80
注 册:2007-9-14
第
2
楼
得分:0
int BinarySearch(int *array,int len,int key)
{
int low =0, high=len-1,mid;
for(; low<=high; )
{
mid = (low+high)/2;
if(array[mid] == key ) return mid;
if(array[mid]<key ) low = mid+1;
else high = mid-1;
}
return -1;
}
樱花大战, 有爱.
2008-05-18 00:13
mqh21364
等 级:
新手上路
帖 子:642
专家分:0
注 册:2008-2-28
第
3
楼
得分:0
楼上说得对。
在根据中间值移动坐标时,你得是中间值减1或加1。
比如,你的front=4, last=5, mid=4,但是a[mid]>x, 所以,你的front永远等于4,就死循环了。
前不见古人,后不见来者。念天地之悠悠,独怆然而涕下。
2008-05-18 09:07
liyanhong
来 自:水星
等 级:
禁止访问
威 望:
8
帖 子:1867
专家分:0
注 册:2008-5-3
第
4
楼
得分:0
此帖不水
谢谢两位的解答 让我感受到了温暖
PS:我很喜欢你的个性签名下的那首诗
尤其是最后一句
爱上你 是 我的错 可是离 开 又舍不得 听着你为我写的歌 好难过
如果说 我说如果 我们还 能 重新来过 不去计 较 谁对谁错 会怎么做
2008-05-18 12:07
Q1007665007
等 级:
新手上路
帖 子:58
专家分:0
注 册:2008-5-16
第
5
楼
得分:0
3楼的是四种二分情况之中最好写的一种
" border="0" />[color=white]
[[it] 本帖最后由 Q1007665007 于 2008-5-18 12:15 编辑 [/it]]
" target="_blank">QQ
1007665007
QQ群61762856
2008-05-18 12:13
zhuwei168
来 自:东软信息学院
等 级:
新手上路
帖 子:180
专家分:0
注 册:2008-2-13
第
6
楼
得分:0
燕子怎么又来个新号了???
2008-05-18 21:27
雨中飛燕
等 级:
新手上路
帖 子:765
专家分:0
注 册:2007-10-13
第
7
楼
得分:0
说错了,是对二楼。。。
还有三种二分是:
1. 找出不大于n的最大元素
2. 找出不小于n的最小元素
3. 找出最接近n的元素,若目标元素有多个相等的,返回下标最小(大)的那一个
" border="0" />[color=white]
2008-05-18 21:39
liyanhong
来 自:水星
等 级:
禁止访问
威 望:
8
帖 子:1867
专家分:0
注 册:2008-5-3
第
8
楼
得分:0
此帖不水
谢了
爱上你 是 我的错 可是离 开 又舍不得 听着你为我写的歌 好难过
如果说 我说如果 我们还 能 重新来过 不去计 较 谁对谁错 会怎么做
2008-05-18 21:54
8
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-214822-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.796102 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved