鱼C论坛

 找回密码
 立即注册
查看: 3715|回复: 7

插值查找问题

[复制链接]
发表于 2015-11-2 13:10:49 | 显示全部楼层 |阅读模式
20鱼币
mid = low + (key - a[low]) / (a[high] - a[low]) * (high - low)

我想问一下,这个位置:(key - a[low]) / (a[high] - a[low]) * (high - low)中的(key - a[low]) / (a[high] - a[low]) 应该是永远为0哦的吧,那不是等于mid = low ,也不会算出来一个值啊,也就是说,没有算出来百分比啊。

请问这是为什么啊,这不是等于顺序查找了吗?

最佳答案

查看完整内容

抛开编程 看下面的数学推论 假设 (key - a[low]) / (a[high] - a[low]) ≡ 0 则 -> (key - a[low]) ≡ 0 -> key ≡ a[low] key是楼主你想在这个有序数列里(插值)查找的值 除非楼主你每次查找的永远都是这个有序数列第一个元素 否则(key - a[low]) / (a[high] - a[low]) ≠ 0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-11-2 13:10:50 | 显示全部楼层
抛开编程 看下面的数学推论
假设
(key - a[low]) / (a[high] - a[low])  ≡ 0

-> (key - a[low])  ≡ 0
-> key ≡ a[low]
key是楼主你想在这个有序数列里(插值)查找的值
除非楼主你每次查找的永远都是这个有序数列第一个元素
否则(key - a[low]) / (a[high] - a[low]) ≠ 0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-11-2 13:39:34 | 显示全部楼层
本帖最后由 ryxcaixia 于 2015-11-2 13:40 编辑

插值查找 比折半查找不同的地方就是 在于分界点mid的选取
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-11-2 14:15:44 | 显示全部楼层
我指的是在这个程序中(key - a[low]) / (a[high] - a[low]) 永远等于0 ,要把(key - a[low]) / (a[high] - a[low]) * (high - low)中的(high - low)提到最前边,,这样就能永远保证值不为0了。在程序中定义的是int型,得小数后都省略了,直接取0了。你说的那个数学问题,我再看看,一下没看明白~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-11-24 17:15:17 | 显示全部楼层
感谢分享
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

头像被屏蔽
发表于 2015-12-23 20:28:20 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-8-16 23:23:19 | 显示全部楼层
(key - a[low]) / (a[high] - a[low]) ≠ 0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-1-1 14:44:02 | 显示全部楼层
电机控制有用到!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 10:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表