[函数用法讨论系列10] LOOKUP的查找策略！

chenhuafu · 发表于 2006-4-10 09:35

posi 的位置不可能 < left 的位置，只能是 > 或 = 特此更正

[此贴子已经被作者于2006-4-10 10:23:43编辑过]

chenhuafu · 发表于 2006-4-10 09:48

[quote]以下是引用[I]onkey[/I]在2005-8-5 10:03:17的发言：[BR]

当VLOOKUP的第四个参数为TRUE，MATCH的第三个参数为1时，查找的机制和LOOKUP一样，都是采用二分法。

当VLOOKUP的第四个参数为FALSE，MATCH的第三个参数为0是，都是按顺序从头到尾查找，流程图如下： M7NltkE7.rar (19.48 KB, 下载次数: 405)

四海飘零 · 发表于 2006-4-10 09:56

以下是引用[I]chenhuafu[/I]在2006-4-10 9:35:35的发言：[BR]
posi 的位置不可能 > left 的位置，只能是 < 或 =

？？？不理解！用gouweicao78兄的附件：一开始，left=1,right=14,posi=int((LEFT+RIGHT)/2)=7 posi=7,left=1怎么会posi小于等于left？是不是我们之间的用语出现的歧义？应该不会吧。left，right，posi在流程图中应该是很明确的东西。不应该有什么分歧吧？

gouweicao78 · 发表于 2006-4-10 10:14

以下是引用[I]四海飘零[/I]在2006-4-10 9:56:47的发言……posi=7,left=1怎么会posi小于等于left？……

所以我说8楼的流程图错了，该处的判断Yes、No的位置对调一下就对了。

chenhuafu · 发表于 2006-4-10 10:28

当 posi等于1时，也说不通

四海飘零 · 发表于 2006-4-10 10:36

以下是引用[I]gouweicao78[/I]在2006-4-10 10:14:39的发言：[BR]
以下是引用[I]四海飘零[/I]在2006-4-10 9:56:47的发言……posi=7,left=1怎么会posi小于等于left？……
所以我说8楼的流程图错了，该处的判断Yes、No的位置对调一下就对了。

我觉得应该是改判断框的内容把小于号改成大于号。改YES和NO不能解决chenhuafu兄说的posi=1的问题。改为大于号，就能说通

gouweicao78 · 发表于 2006-4-10 11:27

《Lookup二分法之茅台瓶碎》——二分法流程修正、论证及模拟篇
酒香飘飞

新鲜出炉咯！！！看看我做的Lookup二分法模拟器！
最终定稿——posi>left。（或者该处Yes、No对调）
其实关于这一点的认识并不难：
本身posi=int((left+right)/2)且right>=left，那么posi>=left——所以，原稿的posileft的话：如果数据收敛到剩下1个的时候，left=posi=right（注：这个模拟器暂时只能在找得到数据的情况下收敛到1个数据，在返回#N/A的时候收敛剩下2个，此时可以自己人工判断下一个posi是否=1，比如剩下2个的时候，posi=3，下一个posi就是1了），再判断posi是否=1，是就返回#N/A错误。
附件已更新 2006-4-10 15：37 NMYF0cVI.rar (29.75 KB, 下载次数: 1520)

[/quote]

[此贴子已经被作者于2007-5-12 1:31:48编辑过]

四海飘零 · 发表于 2006-4-10 12:40

十分感谢gouweicao78兄的辛苦劳动！

模型对于我们形象化地理解LOOKUP及其他模糊查找函数的原理有重要的意义。

再次感谢！

[em17][em17][em17][em23][em23][em23]

chenhuafu · 发表于 2006-4-10 12:53

好帖子，gouweicao78辛苦了！

BIN_YANG168 · 发表于 2006-4-10 13:48

哈哈，又收录了gouweicao78的一篇好贴，谢谢。

		自动登录	找回密码
密码			免费注册

[分享] [函数用法讨论系列10] LOOKUP的查找策略！

实验证实macth(-1)流程图有误