ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
12
返回列表 发新帖
楼主: xia125602

[原创] excel 模糊查找二分法自我理解

[复制链接]

TA的精华主题

TA的得分主题

 楼主| 发表于 2014-8-16 14:30 | 显示全部楼层
jacky1998 发表于 2014-8-16 14:24
忽略错误值的函数不多。对于二元结构,LOOKUP是认定序列满足任何排序的。也就是说,如果查找值大于所有值 ...

谢谢指点。

TA的精华主题

TA的得分主题

发表于 2014-8-16 17:25 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
二分法查找、也叫做 折半法。

其实原理非常简单。没必要像楼主描述的那样复杂。


…………
【二分法/折半法】原理简介:
目的: 在一个含有m个元素的一维数组中,查找最接近查询值x的元素、并返回其位置(索引序号值)。

要求: 该数组中元素都已经从小到大排序。否则不保证查询结果的正确性。

提示:
如果满足上述唯一的要求,则二分法查询一点复杂度都没有,根本就没啥值得关注的。
但问题是,大家都热心于研究,原始数组元素未经排序,是一种乱序状态下,二分法查询时,会返回什么样的结果?!
因此才产生了研究二分法具体算法原理的兴趣。

…………

评分

1

查看全部评分

TA的精华主题

TA的得分主题

发表于 2014-8-16 20:05 | 显示全部楼层
路过,听课!!!!!!!!!

TA的精华主题

TA的得分主题

发表于 2014-8-16 23:14 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
只知道用,不懂得原理

TA的精华主题

TA的得分主题

发表于 2014-8-17 09:42 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2014-8-17 14:52 | 显示全部楼层

TA的精华主题

TA的得分主题

 楼主| 发表于 2014-8-18 09:50 | 显示全部楼层
本帖最后由 xia125602 于 2014-8-19 00:14 编辑
前面情况2、情况3、情况4有两点错误,现做如下修改:
修改1:前面说到以<中间值作为边界进行查找>,这其中是不包含中位值的,关于这点chrisfang版主讲的很透彻(附上图片)
幻灯片4.PNG
修改2:情况4在中间值为非纯数值型的时候,会以中位置为边界向右进行查找(和情况2一样),但是如果向右找不到纯数字和查找值进行比较,这时就变为以中位置为边界向左查找。
比如:    =LOOKUP(100,{4,3,2,300,#N/A,8,7,6,5})=5
          =LOOKUP(100,{4,3,2,300,#N/A,8,#N/A,#N/A,#N/A})=8
          =LOOKUP(100,{4,3,2,300,#N/A,#N/A,#N/A,#N/A,#N/A})=2
以上两例,中位置都是第一个#N/A,很明显的可以看出,LOOKUP是先向右边查找,找不到然后向左查找。
关于汉字或字母与数字混合取数字用到LOOKUP的说明(确实也是二分法原理,就是上面说的修改2)。
123.jpg
如上图。字母和数字混合取最左边的数字。公式如下:
=-LOOKUP(,-RIGHT($A2,ROW(INDIRECT("1:"&COLUMN(A1))))),右拉
从整个图可以看出,随着column()的增加,有些会得到错误的结果0,这就是二分法照成的结果,详细分析如下(以ABC10)为例子。
当column()=1时,LOOKUP的第二个参数为:{0},这个结果毋庸置疑为0。
当column()=2时,LOOKUP的第二个参数为:{0;-10},这就是二分法中间值为0,符合情况1,结果为0。
当column()=3时,LOOKUP的第二个参数为:{0;-10;#VALUE!},中间值为-10,小于查找值0,符合情况2,结果为10。
当column()=4时,LOOKUP的第二个参数为: {0;-10;#VALUE!;#VALUE!},中间值为-10,小于查找值0,符合情况2,结果为10。
当column()=5时,LOOKUP的第二个参数为:{0;-10;#VALUE!;#VALUE!;#VALUE!},中间值为第一个#VALUE! ,符合修改2(注意现在中位置边界还是在这个位置没有变动)向右查找,找不到。以中位置做边界向左查找,找到{0;-10},中位置为0,符合情况1,结果为0。
当column()=6时,LOOKUP的第二个参数为:{0;-10;#VALUE!;#VALUE!;#VALUE!;#VALUE!},中间值为第一个#VALUE!,和column()=5一样。
当column()=7时,LOOKUP的第二个参数为:{0;-10;#VALUE!;#VALUE!;#VALUE!;#VALUE!;#VALUE!},中位置为第二个#VALUE!,向右找找不到,
以中位置做边界向左查找,找到{0;-10;#VALUE!},中位置-10,符合情况2,结果10。
以下类推。


这个这个这个排版我是真的为难了。哎 没办法。将就吧

file:///c:/documents and settings/administrator/application data/360se6/User Data/Temp/forum.php?mod=attachment&aid=MTU1NjI1MHwxMjU2MzAzY3wxNDA4Mzc1MzI3fDIyNDU4MTF8ODA5NjI5&noupdate=yes







TA的精华主题

TA的得分主题

发表于 2018-3-3 11:31 | 显示全部楼层
LOOKUP只支持二分法查找,并不支持顺序查找

另外,文本值也可以进行二分法查找的

TA的精华主题

TA的得分主题

发表于 2019-4-29 10:58 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-6-3 08:56 , Processed in 0.039513 second(s), 10 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

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