关灯
护眼
字体:

帝国远征_百里玺(第96章 子母锁(上)) 第(2/3)页

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

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

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

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

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

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

来到外面许毅想到就这么回去,肯定又会被柳叶说,于是他转而向一中的校外走去。好不容易来这里一趟,逛逛街也是好的嘛,正好可以给兰兰和小玉买点礼物。许毅这样想着一路吹着口哨。

经过校门外的时候,他看到一个美女正从外面走来,旁边还有一个酷酷的帅哥。

“身材很不错!”许毅和美女错身而过的时候这样想。这个美女身上透露着一股健康美。挺拔的身材,竟然比许毅要高一个头,让他郁闷不已。虽然最近他的身高看长,但他还是觉得太慢了。不过他心中也暗自庆幸。看这个势头,这个身体应该不会是三等残废。

在街上问了人,找到C市的商业街,到精品店看了好大一会儿,还是没有决定给她们俩买什么好。实在是没有这方面的经验,无奈中,只好问精品店的老板了。

老板并没有因为许毅看上去很年轻而轻视他,问道:“是给你女朋友买吗?”

“算是吧。”许毅尴尬地点了点头,“还有一个是妹妹。”

老板是一个比较年轻的,长得也挺不错的,她听完后说道:“这样啊。给女朋友可以买香水、包包之类的,当然了,还可以买一些比较精致的首饰,这些首饰都不是很贵的。给妹妹嘛,这些小饰物也可以送,对了,冬天也快到了,还可以送围巾、手套之类的。”

被她这么一说,许毅觉得好像什么都可以买了,一时间又是不好拿主意。最后反复思量下,他给苏兰买了一个正流行的包包还有一瓶阿玛尼的香水,给焱玉则买了一副白色的小羊皮手套。这么三个东东,竟然花了他将近一千大洋,不过这么点钱许毅还是舍得花的。

从精品店出来,许毅看看时间,他们差不多要考完了,于是便往回走,在途中,突然看到一个首饰店,他心中一动,跑进去转了一圈,回来的时候手中多了一个钻戒。

回到学校的时候,还差五分钟到时间,远远地看见柳叶他们站在那边等着,比较奇怪的是她身边还有两个人,一男一女,分明是许毅出去的时候遇到的那两个帅哥美女。

“许毅!”柳叶突然看到许毅从外面回来,“你……怎么从那边来的?”

“我去外面买了点东西。”许毅小声地说。

“你……”柳叶好像气极了,一副恨铁不成钢的样子。

“你就是许毅?”旁边的美女说话了,语气中好像还带着些许的兴奋。许毅看到这两个人的眼睛都好像在发光。

“是……是的,你们是……”


  哦豁,小伙伴们如果觉得倾城文选不错,记得收藏网址 或推荐给朋友哦~拜托啦 (>.<)
传送门: 帝国远征