爱看中文

手机浏览器扫描二维码访问

本站广告仅展示一次,尽可能不去影响用户体验,为了生存请广大读者理解

第17章(第2页)

【若要求每个城池仅去一次,求公主完成巡视的最短距离。】

[注:2≤n≤1000]

即使不是第一次见,众人还是牙疼似的抽了一口气。

……什么玩意都是。

连n的最大取值都比之前多一个0。

一千个城池大盛世!

袁天忍不住道:“珑妹,这道真的很邪门,逼不得已我连记忆化搜索都掏出来试了,还是捋不顺逻辑……”

林珑茫然:“什么是记忆化搜索?”

“……你不知道记忆化搜索?”袁天差点咬到舌头,“……哦,对哦,你刚入门。”

……可眼前人的实力真的很难让他记得这一点啊!!!

他定了定神,又问:“那你准备怎么做啊?不用记忆化搜索更不行的啊……”

林珑想了想:“就正常递归吧。从1出发,那只能去2或n。假设到2,下一步只能去3或n;假设到n,下一步只能去n-1或2——”

“……停停停!”袁天震惊打断,险些劈了音,“凭什么每一步只有两种可能?!公主可以往任意一个城池去的啊!”

“可是所有城池围成了凸多边形。”林珑见他迷茫,顿时有点慌,咬了咬唇,犹豫着小声说,“我觉得……要想总距离最短,路径连线就不能有交叉?”

“……”袁天直了眼,半晌才憋出来一句,“你这是……图形性质?数学定理?……怎么证啊?”

他撞撞邱博:“你能证吗?”

邱博一贯的沉默不怎么说话,闻言摇摇头。袁天还在现场百度这个不知道是怎么回事的性质,林珑已经按这个思路写好了代码,仍然很短,不过42行,再三检查语法没有错漏之后,小心翼翼又点了提交。

比系统判定更快的是吴升的嘴。

没人知道他什么时候又无声无息地回了来,在门边听了不知多久,眼下倚着门框,笑吟吟拍了几下手。

“精彩。不愧是我们的新生赛第一。”

热门小说推荐
红尘尔尔

红尘尔尔

安森,曾经众人嫌弃的邋遢独眼龙,杠杆玩得溜,摇身一变22岁多伦多留学归来,身高165,体重93,工商管理硕士。时尚裙装,名牌包、首饰,一头齐腰长发大波浪,略施粉黛,清纯又妩媚。脸蛋美。身材好。衣品好。头发好看。走路姿势好看。气质好。她从走廊过去,风都是香的……关舜泽,25岁,L&E集团公子哥。西裤包裹着笔直修长的双......

鸿蒙剑主

鸿蒙剑主

无我仙帝渡神劫失败,差点飞灰湮灭,靠夺舍一个拙体才得以生存,从此再次出发,冲击更广阔的世界……...

荒葬

荒葬

荒葬情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,荒葬-远离巨蟹-小说旗免费提供荒葬最新清爽干净的文字章节在线阅读和TXT下载。...

妖年

妖年

北燕三十二年秋,先有天上陨石坠落皇城外山上,后有民间怪事不断,但最引人风头的,还是文渊阁首席大学士家中的混世公子,在满城与人津津乐道的作妖之事,因此这一年,也被后世的人,称之为妖年……...

始皇家的好圣孙

始皇家的好圣孙

为王的父亲抛弃他,相依为命的母亲欲杀他而后快,亲兄弟造他的反,唯一的至交派遣刺客刺杀他,长子背弃他的信念,幼子颠覆他的国家。 作为始皇帝,背叛于他而言已是平常。 当然,这一切都已经不重要了。 累了一辈子的始皇帝只想在自家好圣孙的服侍下颐养天年。 顺便琢磨一下什么时候撂挑子不干,让自家惫懒的好圣孙,尽心尽力的担负起国家的重担。 (亲情,救赎,合家欢……)...

天龙剑尊

天龙剑尊

【免费爆爽】偶获华夏龙魂神血,剑尊霸体觉醒,一剑出而天下惊!曾经,他是叶族弃少,被未婚妻嘲笑,被族人侮辱,被家族驱逐。如今,他是一代邪龙剑尊、恶魔大帝,仙子圣女对他又爱又恨,天骄俊才对他又敬又怕!【注:本书主角无比邪恶,装逼打脸、非礼圣女不需要理由,看不顺眼就动手,粗暴碾压不讲理。】【更新说明:每天五章大爆发,0点,8点,14点,18点,21点。】...