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

kkitt

A10=(MAX((B9:$AA9>A9)*INT(B10:$AA10/100))+1)*100+COLUMN()

A11=MOD(MAX(IF(COLUMN()=1,A10:Z10,IF((COLUMN($A:$Z)>OFFSET(A11,,-1))*($A9:$Z9>INDEX($A9:$Z9,OFFSET(A11,,-1))),$A10:$Z10))),100)

胡剑0227总结：

公式符合要求，思路清晰，得技术2分，财富50。

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

liulangbaby

赶个晚班车,
基本思路:
设原数组 a[26],升序排序后b[26]
辅助列:当a=b时a和b的公共最长升序子序列的长度,最大值即为最长升序的长度.且对应值为最长序列的最大值.
计算列:首先确定最长序列的最右端列号并且放在列号等于最长长度的单元格内,而小于最长长度的单元格逐次确定,大于的单元格为0.(可参见附件的图示)

得到鲜花很高兴，谢谢chinjingo
我是根据下面这篇文章做的:
http://luisliu.blog.51cto.com/883990/227156

胡剑0227总结：

公式符合要求，得技术分2，财富50
附图，不过公式可简化，比如 SUM(1-COLUMN()) 直接可以用 1-COLUMN(),另外，OFFSET函数直接可以利用区域引用，只要控制好引用格式就可以了。

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

胡剑0227

开帖了...截止





大家可以下载改题用这个附件，把自己的公式存放在相应位置，按F9查看结果是否和参考答案相符。（只要满足都是最长的升序序列即可）


上面是整个思路，这个思路的灵感来源于这样一个题：12个球中有一个是次品（重量不同，但不知道轻重），使用三次天平将其中的次品找出来。灵感在于，每一次比较都要留下信息，不能因为一次比较得不到最终的结果就忽略这次比较。于是，我就想到了潜力值的概念...于是一切就很顺利的出来了。

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

胡剑0227

提交答题汇总...

如有异议请回帖反馈，短信亦可。

评分中的点评（本题重思路，评分时不以最终结果一刀切）：
涅磐86970：

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

Yangqianqian：

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

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


fangjianp：

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

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

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

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

kkitt：
公式符合要求，思路清晰，得技术2分，财富50。

liulangbaby：
公式符合要求，得技术分2，财富50
附图，不过公式可简化，比如 SUM(1-COLUMN()) 直接可以用 1-COLUMN(),另外，OFFSET函数直接可以利用区域引用，只要控制好引用格式就可以了。

=====================================================================
1分技术是给版主的总结奖励，50财富为出题目补分(按规定出题目应为2分技术、50分财富)，<wangg913>
=====================================================================

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

duwei9981

记得用C语言解最长升序序列就有两种方法，公式应该没问题。
选A6=1也可以了。附件用的A10=1以便和结果比对！

[ 本帖最后由 duwei9981 于 2011-2-18 14:12 编辑 ]

fangjianp

这道题相当不错，真如胡版所言，此题是思路决定一切，让我耿耿于怀了一个多月，吃奶的力气都使上了，还是未得圆满答案。
惊奇：思路对了，原来并不复杂！
容易想到的方法，不一定是方法！
看似一条不归路，却没有一直走到黑！
如果迅即就有思路的，那往往不是思路，可能是死路！
看似简单的解法，其思路往往是最难找到的！！！
-------------------------------------------------------------------------------------------------------------
灯火太暗，太暗！蓦然回头，还是没有见到那个人！！！
————————————————————————————————————

[ 本帖最后由 fangjianp 于 2011-4-12 22:52 编辑 ]

fangjianp

想想也是，化了一个多月，编了个特长的公式，让胡版恐怖了一下，也总算小有收获…………^^

bluexuemei

fangjianp 发表于 2011-4-12 22:12
这道题相当不错，真如胡版所言，此题是思路决定一切，让我耿耿于怀了一个多月，吃奶的力气都使上了，还是未 ...

方版的总结太精辟了,学习！