诸葛亮vs司马懿,排序算法大战谁能笑到最后?

阵前对峙

公元234年,蜀汉丞相诸葛孔明再次北伐。

一日,与司马仲达所率魏军两军相峙,二人阵前舌战。

“你我各遣相等数量兵士,立作一排,再互派一人至对方军前,看谁派遣之人先将这一排兵士按身高从低到高排序,谁就取胜,三局两胜制,输者撤军五十里,如何/p>

诸葛不答,只是一边微笑,一边慢摇羽扇。

司马问道:“怎么/p>

诸葛笑曰:“为将者,不通天文,不识地理,不知奇门,不晓阴阳,不明兵势, 不学算法,庸才耳。此乃小儿游戏,何怕之有/p>

而另一侧,魏将孙礼之法,却有不同。只见其从第一人开始,记录为最矮之人,随后从第二人开始,将其身高与最矮之人身高相比,一旦发现比最矮之人还小,则更新最矮之人编 为当前之人,一趟下来直至队伍末尾,便知晓谁是整个队伍最矮之人,将其与队伍第一位置交换,最矮之人便来到队伍最前面。接着从第二位置重复以上过程,逐步获取次矮之人,不多时,队伍亦逐渐呈自低向高之势排列

司马观之,叹曰:“诸葛亮徒有虚名,竟派马岱使用,大量交换费时费力,我军稳操胜券了”

此刻,魏延大急:“丞相,那郭淮使的什么方法,像插入法又不像插入法,眼看就要完成了,丞相真该派我出战”

魏延愤懑不平:“丞相为何视我为无物,末将不服”。

诸葛笑曰:“文长休急,本相另有重任相托”。

魏延大喜。

另一方魏营,司马昭曰:“父亲,孩儿研习多年,此一轮愿请出战”

仲达怒斥:“军中无父子!”

昭大惊,改口:“是,大都督”

仲达缓捋长须,曰:“此一轮,不可用”

昭不明:“这是为何/p>

之要害,在于选择基准参考,并将队伍划分为矮于基准之人部分和高于基准之人部分。再缩小范围,复用此法,直至整个队伍有序。

司马问道:“孔明,你可识得我儿司马昭所用排序之法/p>

诸葛笑答:“别说是我,我蜀中三尺孩童也识得,此乃,是也不是/p>

司马未露声色,回看姜维,一不留神,姜维所排队伍竟已近尾声。

诸葛察之,问道:“仲达可识得姜维所用排序之法/p>

司马细细观之,只见姜维从队首至队尾,依次询问所有人身高,并记录整个队伍之最矮与最高者,最终得最矮者六尺二寸,最高者八尺三寸。随即从六尺二寸、六尺三寸、六尺四寸,直至八尺二寸、八尺三寸共划分为二十二组。随后将所有人依次分入各组,再将各组依序合并。 千人之队,不待半个时辰,竟将完成。

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2020年5月6日
下一篇 2020年5月6日

相关推荐