第十节 与非运算 (1/2)

段天狼一点完，页面上马上就弹出一个五百一十二位的密码，而在这个密码的下面，是一个倒数器。

最初是从二十分钟开始，然后就马上从变成了十九分钟五十九秒，然后一点一点开始消失。

按照比赛规则，从这个时候开始，这个密码，一共会有五次变换的机会，这五次机会，分别是二十分钟，四十分钟，六十分钟，八十分钟，一百分钟。

因此从表面上看，所有参赛队伍一共有五次机会，因为你只要猜中任何一次都可以通过。

但是实际上，这是屁话，我给你一个五百一二位的密码，然后你给我猜下一次密码是什么？你就是神仙，你也猜不出来啊。

按照正常来说，想要计算密码规律，至少要有三组数据才可能成功。

这样一来，第二十分钟，第四十分钟这两次密码变换就只能用于收集数据，必须放弃的。

不过，因为题目已经给了两个关键词提示，一个是跟跟傅立叶变换算法有关，一个是跟计算机基础有关。

计算机基础这种话，几近于禅语，一下子谁也不知道是怎么回事。

而至于快速傅立叶算法，这对乌托邦四人中任何一个人来说，都是熟悉得不能再熟悉的东西了。

在这里，我们需要简略地介绍一下快速傅立叶变换算法。

毫不夸张地说，在全世界所有算法之中，快速傅立叶变换算法几乎是对我们曰常生活影响最大的算法。当我们拿起电话筒电话筒打电话，用手机发短信，用mp3听歌，又或者用dvd观看好莱坞大片的时候，这所有的事情里，都有快速傅立叶变换算法在起作用。

可以说，这个世界上，只要哪里有数字信号需要处理，那么哪里就有傅立叶变换算法。离散傅立叶算法称得上是现代数字信号处理的基石，而快速傅立叶算法，则是它的一种快速算法。

因为快速傅立叶算法极为容易用硬件实现的关系，使它在电子技术领域得到极其广泛的应用。任何一个稍微高阶一点的程序员都对它有所了解。

而做为这个世界上最好的四个黑客之一，乌托邦四人组对于快速傅立叶算法的了解自然也很深。

快速傅立叶算法有很多种，而他们四个人加在一起，差不多就知道了全世界所有的快速傅立叶算法。

这对他们是很有利的。因为，这样的话，他们在计算密码规律的时候，就可以把参数设置的更详细，以大大节省计算时间。

二十分钟之后，密码变换了，新密码出现了。

三分钟后，孙云梦在“安全公司”里对另外三个人列出了五个可能的快速傅立叶算法，凌雪伤列出了两种，段狄貘也列出了四种，最后，段天狼列出了七种算法。

“如果不出意外的话，应该是这十四种之一了。”凌雪伤说道。

“但愿一切顺利。”孙云梦写道，“但是我怎么总觉得事情不会这么简单？”

又过了二十分钟，等到时间来到离开始测试四十分钟的时候，又出现一个新的密码。

这个新密码出现之后，马上就有十二种算法被排除，这样一来，就只剩下两种了。

这时候，乌托邦四人组也不再多说废话，各就各位，由段天狼分配好数据，然后四个人马上各自使用自己的设备计算起来。

段天狼是使用的西门子的主服务器集群，而孙云梦则是使用他最爱的那颗电视台卫星，至于段狄貘和凌雪伤各自是使用什么了计算的，那就不得而知了。总之，两个人都领取了他们自己认为可以计算完的数据量。

同时使用四批超级计算机计算之后，大约过了八分钟，四个人将数据汇总，然后由段天狼集中处理。

十三分钟的时候，段天狼拿到了最终的结果。

而这最终的结果，让乌托邦四人组，每个人都吃了一惊——两种算法的可能姓，同样是百分之九十五。

“怎么会这样？那到底是哪种算法呢？”凌雪伤不解地问道。

段天狼答道：“我想，很可能是哪种都不是。”

“但愿不会真的是如此，如果是真的话，那事情就大条了。”

孙云梦刚说完这句话，又补充道：“虽然很想是其中一个，但是我想恐怕01的想法是对的。”

“有特殊参数在里面。”段天狼马上说道。

段天狼刚说完，段狄貘马上跟道：“没错，我赞成鸿钧使用的这个算法，肯定不是传统的傅立叶变换算法。他一定在这个参数之中加入了新的参数，形成了一个新的特殊傅立叶算法。”

孙云梦跟着说道：“事情应该就是这样了，参赛小组一共有二百一十六组，鸿钧不可能给每个小组都写一个不同的算法。而如果全部单纯使用同一个算法的话，有可能给各小组作弊的可能。所以，他一定是使用了同一种算法，但是在这个算法之余，还加入了某个特别参数。”

段天狼又说道：“如果我猜得没错的话，鸿钧应该是给我们每个小组都设计了一个特别的编码。然后将这个参赛编码和这个傅立叶算法融合在一起，制造出现在这个密码规律。这样一可以避免小梦所说的情况，二则可以更清楚地知道是哪组顺利出线。”

“可以打个岔么？”这时候，凌雪伤说道，“如果是特殊傅立叶算法的话，那就具有几乎无穷多可能姓。我们该从何着手呢？我们现在可只有六十，八十，一百妙这两次机会了。”

“现在说什么都没有