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

Wer-mf

gouweicao78 发表于 2007-5-16 13:00
QUOTE:以下是引用yjgsz在2007-5-16 7:11:34的发言：我想说，二分法的基本原理，是不是还适用。1、数列按升序 ...

QUOTE:
以下是引用yjgsz在2007-5-16 7:11:34的发言：

我想说，二分法的基本原理，是不是还适用。

1、数列按升序排序（或“视升序排序”）——这一点在前面我已经说明很多次了，理解是一致的。

2、每次先取中间位置值比较，中间位置=int((首位数位置+末位数位置)/2)——理解是一致的。

3、数列中每个数值不会被重复查找，即不会被查找第二次。——这一点你严格按二分法，Lookup不严格按二分法，所以我说只是一个“主流方向”并不代表完全。

4、每次收敛范围是上次收敛范围的子集。——基本一致，但Lookup有例外判断，与第3点同，Lookup不严格按二分法。

这是陈版主的回复。

对于“二分法”，我的直观理解是：
在输供电系统中，如何判断一条输电线在哪里断路。
办法：先从一头到线路中间测量，如果不通则断路位置在这半截里面；如果通路，则断路位置在另外半截。依此类推。

根据我的这个例子再来看二分法的基本原则：
1、数列按升序排序（或“视升序排序”）——这点如何在输供电系统中体现？（线路中不能出现并联情况？）
2、每次先取中间位置值比较，中间位置=int((首位数位置+末位数位置)/2)——这点是肯定的。
3、数列中每个数值不会被重复查找，即不会被查找第二次——当然不需要查第2次
4、每次收敛范围是上次收敛范围的子集——这不一定，如果断路的位置不在这次收敛的范围之内，下一次收敛就不是上次收敛范围的子集了。

gouweicao78

Wer-mf 发表于 2012-3-3 03:17
QUOTE:
以下是引用yjgsz在2007-5-16 7:11:34的发言：
我想说，二分法的基本原理，是不是还 ...

根据对流程猜想的修正、论证，特别是willin2000兄的流程图，LOOKUP并不是完全按严格的“二分法”。所以，如果非要纠结的话，那么就把原理称为“类二分法”算了。

Wer-mf

gouweicao78 发表于 2012-3-4 09:49
根据对流程猜想的修正、论证，特别是willin2000兄的流程图，LOOKUP并不是完全按严格的“二分法”。所以， ...

噢~这么多年的帖子了。
期间恐怕被人问起无数次，陈老师还能再来回复~

还是要称赞一个！

================
关于Lookup的二分法，
我这里会用就行了，至少目前懒得深究。
就这么地了，多谢楼上诸位前辈啦！

gouweicao78

{:soso_e112:}好久没来，偶然路过，有缘就谈谈呗。

我在其它关于LOOKUP的帖子里，都提倡的是“用”它，而不是强调去深究这个原理。

拜白拜白

感谢分享，一直只用vlookup，lookup和hlookup都没碰过，希望能从您得到进步

tsoyzm

这都是做理论研究似的

Creasy6

学习了，长见识了！

jygljn

哦，原来如此！

smhf_6

实际工作中在２份表格中匹配，VLOOKUP确实用的较多，且基本是精确匹配．
LOOKUP有时可以代替IF使用，比如：=IF(A1<60,"不及格",IF(A1<70,"合格",IF(A1<90,"良好","优秀")))　
　　　　　　　　　　可用以下代替：=LOOKUP(A1,{0,"不及格";60,"合格";70,"良好";90,"优秀"})

tsoyzm

这些精华贴子都被提问帖淹没了