发现一个有趣问题:
吉米种了一些树(4-200棵),每棵高度1-1000(全是两端包括),他想达到一个效果,即参差错落、高低起伏的高度,具体情况是“低高低高”或“高低高低”至少变化3次形成,至少3条折线。最多只允许砍掉一棵树。
输入:数组A
输出:0(自然效果已经形成)、-1(做不到)、其他数字(表示有多少种达到需要的砍树方法)。
详见图片
ps:这个问题的现实意义,我认为它体现了一些数值控制方面的问题,属于最优化领域。比如视觉效果中某些相邻单位之间的某种数值(比如明暗度)需要像树一样高低起伏。还可以加上差值要控制在一定范围内(不能太大也不能太小)和允许移动树的情况。
我之前想像过一种可以再次激活的“神经网络”,比如人在看这个树丛时候应该是分段分段看的,有一些段儿肯定没问题,有一些段及附近有问题,这个神经网络要实现分层次的反复搜索,最近做一个文献综述作业里了解到了CNN和LSTM的结合——HAN(分层注意网络),感觉和这类问题契合。