请认准"下载楼"官方域名 http://www.daxingwx.net     第96章 子母锁（上） (第1/3页)

    许毅接到周思筠电话的时候已经身在c市第一中学了，h省的选拔赛将在这里举行。挂了周思筠的电话之后，许毅就将电话关机了。他知道这次肯定是避不过去，为了将影响减小到最小，他才对周思筠那么交待，他可不想让别人对自己产生兴趣，尤其是搞情报的人。

    他已经打定主意，尽量装成性格内向，不爱说话，平时就喜欢编程的形象。然后然后就是走一步算一步了。

    黑客不喜欢政治，但政治往往会找上黑客。

    “大家不用紧张，就像平时那样就行，一定要看清楚试题再下笔，知道吗，不要由于粗心而丢分”首先要进行的是笔试，笔试之前，柳叶在仔细交待相关细节。

    “知道了”几个人都很有自信地回答。

    笔试部分的试题很简单，有很多都是要记忆的东西，例如计算机的一些基本部件以及他们的具体功能等。稍难一点的就是一些融合了一些数学和计算机知识的应用题了。例如有这样的一个题目：

    处理器a每秒处理的指令是处理器b的2倍。某一特定程序p分别编译为处理器a和处理器b的指令，编译结果处理器a的指令数是处理器b的4倍。已知程序p在处理器a上执行需要1个小时，那么在输入相同的情况下，程序p在处理器b上执行需要，第二行为互不相同的n个数。

    输出：输出一个数。为最小的交换代价和。

    稍看了一眼，许毅就知道本题可以抽象为：把一列数从初始状态变成目标状态，即完成一个置换。根据群论知识，置换可以分解为n个不相交的循环的乘积。显然，由于每次只有被交换两个数的位置改变，所以要想改变一个数的位置，只能通过交换完成，而不能像插入排序一样，可以借助其他数来完成，即各个循环是相互独立的，所以应该依次完成每个循环。为了得到尽量少的交换代价，在每个循环中较好的方法是让循环中最小元素或全局中最小元素参加所有的交换。至于用循环内的最小元素还是用全局中的最小元素，就要比较哪个交换代价更小了。将它作为压轴题相信对高中生或初中生来说难度应该很大吧，可在许毅面前已经变得和“hello，orl”程序那样容易。

    在脑海中想好怎么编写，许毅调出gcc，一口气就将这个算法给编写出来了。把测试数据代入试了几次，改动了几个小错误，大功告成看了看周围的同学，有的在奋力输入，有的则在仔细读题，每个人都是一脸认真严肃的样子。再侧了身子看了看前面两排的黎姿姿，发现她在用笔在稿纸上画着什么。而她不远处的李帅则有些挠头搔脑的，好像很不安份的样子。

    呵呵，看你这关怎么过。许毅正东张西望，结果被监考老师看到了，她走了过来。

    “同学，请不要到处乱看。”

    得，她还以为我想作弊呢。

    “哦，好的，可是我已经做完了。老师，我交卷。”说完，不理一脸惊异的监考老师就走了出去。当然，后面跟着地还有一大片羡慕、崇拜、嫉妒的目光。

    来到外面许毅想到就这么回去，肯定又会被柳叶说，于是他转而向一中的校外走去。好不容易来这里

    （本章未完，请点击下一页继续阅读） 请认准"下载楼"官方域名 http://www.daxingwx.net