按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
题目为：你弟弟有一项家庭作业需要你帮助完成。老师给了他一列数，需要他把这些数按升序排列。你可以每次交换两个数的位置，而一次交换的代价被定义成被交换的两个数的和。写一个程序，用最小的交换代价来帮助弟弟完成这项无聊的排序工作。
输入：第一行为一个数N（N《=100），第二行为互不相同的N个数。
输出：输出一个数。为最小的交换代价和。
稍看了一眼，许毅就知道本题可以抽象为：把一列数从初始状态变成目标状态，即完成一个置换。根据群论知识，置换可以分解为N个不相交的循环的乘积。显然，由于每次只有被交换两个数的位置改变，所以要想改变一个数的位置，只能通过交换完成，而不能像插入排序一样，可以借助其他数来完成，即各个循环是相互独立的，所以应该依次完成每个循环。为了得到尽量少的交换代价，在每个循环中较好的方法是让循环中最小元素或全局中最小元素参加所有的交换。至于用循环内的最小元素还是用全局中的最小元素，就要比较哪个交换代价更小了。将它作为压轴题相信对高中生或初中生来说难度应该很大吧，可在许毅面前已经变得和“Hello，World”程序那样容易。
在脑海中想好怎么编写，许毅调出GCC，一口气就将这个算法给编写出来了。把测试数据代入试了几次，改动了几个小错误，大功告成！看了看周围的同学，有的在奋力输入，有的则在仔细读题，每个人都是一脸认真严肃的样子。再侧了身子看了看前面两排的黎姿姿，发现她在用笔在稿纸上画着什么。而她不远处的李帅则有些挠头搔脑的，好像很不安份的样子。
呵呵，看你这关怎么过。许毅正东张西望，结果被监考老师看到了，她走了过来。
“同学，请不要到处乱看。”
得，她还以为我想作弊呢。
“哦，好的，可是我已经做完了。老师，我交卷。”说完，不理一脸惊异的监考老师就走了出去。当然，后面跟着地还有一大片羡慕、崇拜、嫉妒的目光。
来到外面许毅想到就这么回去，肯定又会被柳叶说，于是他转而向一中的校外走去。好不容易来这里一趟，逛逛街也是好的嘛，正好可以给兰兰和小玉买点礼物。许毅这样想着一路吹着口哨。
经过校门外的时候，他看到一个美女正从外面走来，旁边还有一个酷酷的帅哥。
“身材很不错！”许毅和美女错身而过的时候这样想。这个美女身上透露着一股健康美。挺拔的身材，竟然比许毅要高一个头，让他郁闷不已。虽然最近他的身高看长，但他还是觉得太慢了。不过他心中也暗自庆幸。看这个势头，这个身体应该不会是三等残废。
在街上问了人，找到C市的商业街，到精品店看了好大一会儿，还是没有决定给她们俩买什么好。实在是没有这方面的经验，无奈中，只好问精品店的老板了。
老板并没有因为许毅看上去很年轻而轻视他，问道：“是给你女朋友买吗？”
“算是吧。”许毅尴尬地点了点头，“还有一个是妹妹。”
老板是一个比较年轻的MM，长得也挺不错的，她听完后说道：“这样啊。给女朋友可以买香水、包包之类的，当然了，还可以买一些比较精致的首饰，这些首饰都不是很贵的。给妹妹嘛，这些小饰物也可以送，对了，冬天也快到了，还可以送围巾、手套之类的。”
被她这么一说，许毅觉得好像什么都可以买了，一时间又是不好拿主意。最后反复思量下，他给苏兰买了一个正流行的包包还有一瓶阿玛尼的香水，给焱玉则买了一副白色的小羊皮手套。这么三个东东，竟然花了他将近一千大洋，不过这么点钱许毅还是舍得花的。
从精品店出来，许毅看看时间，他们差不多要考完了，于是便往回走，在途中，突然看到一个首饰店，他心中一动，跑进去转了一圈，回来的时候手中多了一个钻戒。
回到学校的时候，还差五分钟到时间，远远地看见柳叶他们站在那边等着，比较奇怪的是她身边还有两个人，一男一女，分明是许毅出去的时候遇到的那两个帅哥美女。
“许毅！”柳叶突然看到许毅从外面回来，“你……怎么从那边来的？”
“我去外面买了点东西。”许毅小声地说。
“你……”柳叶好像气极了，一副恨铁不成钢的样子。
“你就是许毅？”旁边的美女说话了，语气中好像还带着些许的兴奋。许毅看到这两个人的眼睛都好像在发光。
“是……是的，你们是……”
“我们是北京来的，特地找你帮忙的。”美女即刘姗，她微笑着说道。
这么快就找来了？许毅心中惊讶，不过脸上却没有表现出什么。
他脑袋一缩，小声地说道：“北京？我……帮什么忙……”
柳叶虽然很奇怪许毅的样子，但许毅毕竟是她带来的学生。她上前把许毅挡在身后说道：“现在他来了，你们总该说到底有什么事了吧？”
刘姗见她这个样子连忙解释：“柳老师你别误会，我们真的没有恶意，确实是找他帮忙。”
“他一个小孩子能帮你们什么忙？你们到底是干什么的，为什么不表明身份！”
酷酷的林峰皱了皱眉头，他们两个来到C市之后就直接奔这里来了，连公安局都没有去打招呼，现在她这个样子，如果不表明身份估计人是带不走。于是，他向刘姗点了点头。
“柳老师，真是对不起，这是我的证件，你检查一下。请不要紧张，我们并没有恶意。”
柳叶将刘姗的小本子接过来看了一下，那是个绿色的小本子，看完之后，她的眼中满是惊异，嘴巴成“O”型看着刘姗。许毅觉得奇怪，探头出去看了看，然后立刻缩了回来，心中嘀咕：“原来是国安局的，果然够拽。”
刘姗将证件拿了回来：“许毅，你收拾一下，跟我们去北京。”
“不行！”柳叶立刻说道。
刘姗皱了皱眉，说道：“柳老师，你不用担心，我们只是找他帮忙而已。”
“他一个孩子，能帮你们国……你们什么忙，在这里我是他的监护人，你们不能就这么带他走！”柳叶据理力争，许毅倒挺感动的。他拉了拉柳叶：“老师，没事的，我跟他们去。”
“真的没事？”
“嗯。”许毅给了柳叶一个你放心的眼神。
柳叶也不知道为什么这么相信这个学生，这个学生有时候虽然表现得调皮了一点，但大事上还是不马虎的，平时表现也不错，给人很成熟的感觉。
“要不，我给你父母打个电话？”
“不用了，我自己有手机，我打就行了。”许毅拿出已经关机很久的手机晃了晃。
柳叶是真的看不懂这个学生了，他什么时候有手机了？怎么没看他用过？
“对了，柳老师，这个东西……还是算了，我自己拿着吧。”许毅本来是想把刚买的东西托柳老师带回去，不过最后还是决定自己带在身边。
到住处随便收拾了一下，许毅便跟着刘姗他们走了。直奔机场。在途中，许毅打了个电话给苏兰，说有点事情去一下北京，公司有些事情要处理。
刘姗整个过程都在观察许毅，她实在是很难把眼前的这个十几岁的少年和周松口中的“师父”联系起来。周松这么年轻已经够令她惊讶了，现在更是跑出来一个比他年龄更小的师父，这世界是怎么了？
许毅表现得十足是一个性格内向的家伙，他从不自己主动说话，就算是刘姗问他，他也是惜字如金，有时候干脆保持沉默。他知道，在这些专业人士面前没什么滑头可耍，话说多了肯定会被他们看出什么东西，最好的办法就是保持沉默。
林峰也在观察许毅，他在心里哼哼，这小子，学我摆酷！
一路上，刘姗虽然不停地向许毅发问，但基本没问出什么东西，倒是被许毅一副死气沉沉的样子气得半死，简直快怀疑这孩子是不是得了抑郁症。她在心中想：“天才们好像都有性格缺陷。他这样不善于和外人打交道，应该是和计算机在一起太久的症状。”既然问不出什么，她也就放弃了，*在椅背上闭目养神起来。
许毅也松了口气，这婆娘实在是有够烦的，就好像有一只苍蝇，嗡……喔，不是一只，是一堆苍蝇围着他，嗡……嗡……嗡地不停地在耳边聒噪，他真想一把抓住，挤破它的肚皮，把它的肠子扯出来，再用它的肠子勒住它的脖子用力一拉……
耳朵清静之后，许毅开始考虑怎么应付接下来发生的事情。
文心阁制作 更多精彩图书尽在文心阁
电脑访问：wenxin8
文心阁论坛：bbs。wenxin8第二卷 第97章 字母锁（中）
中科院某办公室，刘姗正向董立国报告这次任务的具体情况。
听完刘姗的报告之后，董立国点了点头：“你说的情况和周家小丫头说的差不多，只是没想到许毅年龄这么小，看来他真的不擅长和人打交道……小刘，这次你辛苦了。”
“局长，这是我们应该做的。”
董立国微笑着点了点头，然后出去往机房那边走去。
周松一听到他们找到了师父这个消息之后，立刻从家里蹦来了。
他匆匆跑到机房，发现那里面只有三个人，其中他只认识黄飞一个。另外一个是一个满脸冷酷的帅哥，看上去应该是国安局的工作人员，还有一个比较奇怪，是个看上去比自己还小的少年，满脸的稚气。
周松平缓了一下激动的心情，走到黄飞身边轻声问道：“黄大哥，不是说找到我师父了吗？他人呢？”
黄飞转头奇怪地看了周松一眼，然后又看