| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2832 人关注过本帖
标题:关于二分法查找数值的程序
取消只看楼主 加入收藏
fireleaf
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-8-9
收藏
 问题点数:0 回复次数:1 
关于二分法查找数值的程序

先有格式如下的数据: 第一列为序号,第二列为X坐标,第三列为Y坐标,第四列为Z坐标
1.000000 0.000000 0.000000 0.000000
2.000000 0.000000 0.000000 0.000000
3.000000 0.000000 0.000000 0.000000
4.000000 0.000000 0.000000 0.000000
5.000000 0.000879 -0.004932 0.000000
6.000000 0.000879 0.004931 0.000000
7.000000 0.000879 -0.004931 0.000000
8.000000 0.000879 0.0049312 0.000000
9.000000 0.001877 -0.009841 0.000000
10.000000 0.001877 -0.009840 0.000000

已经QuickSort排好顺序,现在需要用Binary Search(二分法)找到其中某一组坐标,
如何实现呢? 多谢~

搜索更多相关主题的帖子: 二分法 数值 
2007-08-09 07:03
fireleaf
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-8-9
收藏
得分:0 
回复:(寂寞的柳丁)我這傳不了附件 test.dat里面得數...

谢谢大侠的源程序!跟我TEST用的程序差不多。
现在的问题在于我们采用的数列都是整数,但是目前数据里面的数值都是浮点数。
这样怎么用二分法比较呢?书上也都是整数的例子。。。。。。
问题比较弱智,SORRY。。。。。。

2007-08-09 11:28
快速回复:关于二分法查找数值的程序
数据加载中...
 
   



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

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