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

胡剑0227 · 发表于 2010-12-31 09:42

题意说明：
比如序列 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 · 发表于 2011-1-16 17:53

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

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

donghan · 发表于 2011-1-18 21:10

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

涅磐86970 · 发表于 2011-1-21 23:32

不对请及时指正~~

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

胡剑0227总结：

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

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

wangzhongtu · 发表于 2011-1-23 18:47

晕我连题意也看不懂郁闷

Yangqianqian · 发表于 2011-1-24 21:27

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

胡剑0227总结：

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

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

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

fangjianp · 发表于 2011-1-31 16:45

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

胡剑0227总结：

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

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

chinjingo · 发表于 2011-2-9 20:33

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

胡剑0227总结：

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

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

duwei9981 · 发表于 2011-2-10 17:07

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

胡剑0227总结：

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

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

oyzhjr · 发表于 2011-2-13 21:57

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

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

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

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

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

胡剑0227总结：

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

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

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

[Excel 函数与公式] 【70期】一组数据中标示出其中最长的升序序列(已附参考思路)

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

回复 1楼胡剑0227 的帖子

本帖子中包含更多资源

评分

回复 1楼胡剑0227 的帖子

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

[Excel 函数与公式] 【70期】一组数据中标示出其中最长的升序序列(已附参考思路)

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

回复 1楼 胡剑0227 的帖子

本帖子中包含更多资源

评分

回复 1楼 胡剑0227 的帖子

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

本帖子中包含更多资源

评分

回复 1楼胡剑0227 的帖子

回复 1楼胡剑0227 的帖子