作者深入探讨了HDU1394问题的解决方法，对比了不同解题策略，强调了逆序数计算与简化算法的重要性。通过归并排序与直接利用初始值的方法，阐述了简化版算法的巧妙之处。强调了从不同角度学习与思考问题的价值，以及保持学习新知的积极态度。
本题一共有2点关键，一个是求逆序数，一个是推算过程。
我跟NotOnlySuccess方法都不同，我第一是用归并排序写的，第二是比较笨的方法，他的那种方法可以说就是我方法的总结版本，可是思想上来说我就实在是太笨蛋了！
这题的数字是0-(n-1)的。
那如果把第一个数字移到最后去，也得遍历一遍1-(n-1)的位置，那从遍历这个角度来看，顺序是无关的，所以说可以直接利用num[0]的值来直接求。
于是乎有了缩减版本。cnt+=n-num[i]-num[i]-1；这个值就是从求出最初的逆序数变换出下一个的公式，很巧妙不是吗？思想的魅力。
现在我发现我看什么都能学到什么，这种感觉真好，或者说是我太差劲了，什么都不知道。但是我希望这种状态一直保持下去，让我一直有新鲜感。OK。这题的总结写完了。
转载于:https://www.cnblogs.com/symons1992/archive/2013/01/09/2853761.html
您可能感兴趣的与本文相关的镜像
Linly-Talker
Linly-Talker是一款创新的数字人对话系统，它融合了最新的人工智能技术，包括大型语言模型（LLM）、自动语音识别（ASR）、文本到语音转换（TTS）和语音克隆技术
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
230
