【70期】一组数据中标示出其中最长的升序序列(已附参考思路)

胡剑0227

题意说明：
比如序列 1,4,8,7,5,9，那么显然 1，4是一个隐含其中的升序序列，而1,4,8是一个更长的升序序列，而最长的升序序列有多组，比如1,4,8,9
和 1,4,7,9 以及 1,4,5,9.这种情况我们只要筛选标示出最长的升序序列中的一组就可以了。

假定所研究的数据各不相同，是1-100中的自然数。


要求：
1.请以第A9:Z9数据作为研究对象，可以利用A10:Z10作为辅助列，在A11:Z11中依次罗列属于最长升序序列的数据在A9:Z9中的序号或0。
2.请使用公式，不准使用名称（一则方便改题，另一则此题公式本身不算繁复，无需使用名称）
3.A9:Z9已经建立了条件格式用于升序序列的标示。逻辑是和A11:Z11中的数据关联的，如下图中数据B9=21被标示是因为A11=2，正好等于B9在A9:Z9中的序号2。其余雷同...
4.能清晰写出思路的可以给予加分1-2分（用来收集创造性智慧，^_^）


数据B9=21被标示是因为A11=2，正好等于B9在A9:Z9中的序号2。其余雷同...

适逢春节，祝大家新春快乐！万事如意！因此解题时间适当延长，答题截止日期为 2011-2-9  。

题目参与的人不多，因此决定再延长一周，截止日期为 2011-2-16，过期不候

评分标准

得基本分：（分值由竞赛版版主决定）  <基本得分2分，-wangg913>
我会传一份改题用的副本给竞赛版版主（比如大头版主），公式存放在第5、6行中，大家把参考答案公式放在第10、11中，这样通过F9就可以查看大家的答案是否符合要求（只要满足升序序列长度和参考答案一致即可，具体的元素不一定要相同）。

附加分：（分值1分）
能以简洁清晰的方式将思路表达出来...能表达清楚，使得有一定函数公式基础的同学能据此轻松地编写出公式（这个比较主观，竞赛批改版主自己把握）。

                             思路解析已放在13楼

[ 本帖最后由 胡剑0227 于 2011-2-17 18:57 编辑 ]

胡剑0227

原帖由 wangg913 于 2011-1-16 14:52 发表
说实话，现在还没想出来。

，本题想传递一个信息：公式并不在于有多复杂，关键是思路。

donghan

大头都想不出来的公式，一定是很难了

涅磐86970

不对请及时指正~~

不知道对不对，如果对的话，感觉这个题对函数要求不是很高，主要是思路- - 虽然做出来了 其实脑子里还是有点浆糊。。。。。。

胡剑0227总结：

思路正确，但在公式中有瑕疵，估计当时浆糊了以为效果一样的。这一点得1分；再处理潜力值的时候，很好的将紧跟随后的潜力值信息调制在当前潜力值上，这个思想很好，只发现你一个人这么做。这个思路很有逻辑性，值得借鉴！所以这部分奖励1个技术分。

[ 本帖最后由 wangg913 于 2011-2-21 09:33 编辑 ]

wangzhongtu

晕 我连题意也看不懂 郁闷

Yangqianqian

先给一个长长的，有空再简化和说明，题目有难度，请版主审阅!

胡剑0227总结：

辅助行1考虑了各个元素在全集中的大小位置关系（COUNTIF）,并调制上了各自的列号，但我不是很理解这个在整体思路中的作用。第二辅助列比较难理解。希望你能用文字或图形整理一下思路，我再看看是否有未发现的闪光。
疑问：你直接将行号调制上去不怕混淆元素的位置关系吗，因为你并没有把列号进行缩小就直接+上去了...

提取的数据有明显错误，不是遗漏的问题，所以不得技术分，感谢参与 奖励财富30.

[ 本帖最后由 wangg913 于 2011-2-21 09:33 编辑 ]

fangjianp

题目有相当难度，差一点没信心了！

胡剑0227总结：

公式返回值偶有遗漏，但可以觉察出思路大致是正确的，得一个技术分，送财富30.
第一辅助行实在恐怖。大家想想怎么能使得这类公式更具可读性...

[ 本帖最后由 wangg913 于 2011-2-21 09:27 编辑 ]

chinjingo

解题步骤详见附件，上传附件仅代表我花了不少时间

胡剑0227总结：

公式仍处于工程状态...
抽头、掐尾这种方式比较粗糙，我看出你是花了心思。你通过某元素左侧包含有最多比自身单元格小的数据来确定 末尾是吧？你只考虑到了大小关系，没有考虑进去元素之间的次序。
比如：59  58  57 56 55 54 99 1 2 3，这里依照你的方式 99 应该是尾巴了吧，因为前面有一大串小于99的数据，但最后的结果应该是1 2 3;
感谢参与吧，奖励财富30

[ 本帖最后由 wangg913 于 2011-2-21 09:28 编辑 ]

duwei9981

附件没有完全做出结果，大脑短路了先发出来，参与学习。
思路：
1.在辅助列构建数组公式，选出最长序列值标示1，其余返回0
2.关键如何选出最长序列值。。。先构建值的分布图，确认最长序列应为沿对角线方向分布最多点的序列。公式？
3.依辅助列1值用公式选出对应值的列数，其余返回0

胡剑0227总结：

如同你自己所说，有时能出现正确的效果。不仅遗漏，而且会出现错误元素（大小颠倒）。
原因，你的沿对角线...的指导思想本身就不严谨的。不过挑选出来的数据也有点含义，那就是粗糙的筛选出比较长的升序序列...
花了心思了，感谢参与，奖励财富30

[ 本帖最后由 wangg913 于 2011-2-21 09:29 编辑 ]

oyzhjr

第一次参加竞赛，请大家多多指教。
提供三种答案：

第一种为：SMALL函数或LARGE函数，
第二种为TEXT函数＋MID函数。不过要多用一个辅助行
第三种方法类似于冒泡法排序，要用到26个辅助行，有兴趣的朋友可以看下。

步骤不说了，见附件。
公布答案后有兴趣的朋友可以短信。

第四种方法：HLOOKUP函数，要用两个辅助行。貌似可以构建数组完成，这个等高手实现。
第五种方法：循环引用，不过我一直没想出，用OFFSET或是INDIRECT如何实现，也等高手实现。

PS：可能是我理解有误，但是对照题目，发现只用所升序序列标记出来就OK了，但是楼主问题中又加了个最长，可以用MODE函数加辅助列来实现。具体方法见附件中方法1_标注最长 工作表中A6:Z7。

胡剑0227总结：

感谢参与，方法很多，不过测试发现似乎每个都不对。奖励财富30

[ 本帖最后由 wangg913 于 2011-2-21 09:30 编辑 ]