Project Eular 631

Posted absi2011

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Project Eular 631相关的知识,希望对你有一定的参考价值。

代码丢家里了系列................

直接搜索.....

每次我们考虑新来的一个数放哪

例如当前序列

1 2 3 4 5

你要放一个6,你可以放哪里呢

1 6 2 3 4 5

6 1 2 3 4 5

1 2 3 4 5 6

一共三个可行解,我们怎么判断是否发生了"1243"的情况

首先6肯定是那个"4",那么我们找到后面最大的"3"是多少

所以我们就在所有比"3"小的里面,枚举一遍看看有没有一个"12"即可

没有的条件是所有比"3"小的从大到小排列

==========================================

这样一直枚举下去,如果逆序对超过40就判不合法

如果某一步除了放最后面以外没有别的放法了就停下来

大概要跑挺久的....大概几十秒?

代码丢家里了...下次回家补上

以上是关于Project Eular 631的主要内容,如果未能解决你的问题,请参考以下文章

text 001-eular_sample #semi

数论二·Eular质数筛法

project加入用工人数

软件project师的属性与发展

将Maven的Java Project转换或修改为Web Project

project怎么画挣得图