数理仙途:初入仙门 第二十一章 最小生成树算法
苍茫的大森林中,乔闵与一只兔子相向而立,相顾无言!
我的杀妄之境中,需要战胜的对象,是这个兔子?
杀妄之境是什么?过去种种,自己杀害或伤害的人或者其他生灵,在杀妄之境中将会重新一一出现。无怪乎有人曾说,你斩向敌人的每一剑,在杀妄之境中,你会发现都是斩向自己的。
不过乔闵和其他人不同的是,自己在和平年代长大的,修真刚刚一个月,并没有机会杀过啥生灵,唯一一次,就是被叶水心一剑斩首被自己做成烤兔子肉的混沌魔兔了。
然后,妄念之境中,自己所面对的就是这只混沌魔兔吗?
然而,乔闵已经今非昔比了,当年,哦不对,当月,自己还是个炼气二品的修士,与魔兔大战三百回合,势均力敌五五开,然而,自己现在已经是炼气六品的大修士了。区区魔兔,何在话下。
当下一剑挥下,曾经和自己势均力敌的混沌魔兔,顿时枭首。杀妄之境,破!
这杀妄之境,真是名不副实啊,真希望以后的对手都是这种弱智级别的啊。
三个妄念之境皆破,乔闵完全无任何瓶颈的进入了炼气七重。
当然这么轻易的就晋级了,也是大门的祝福效果。
当乔闵离开幻境时,发现白云瑶和叶水心还没离开,两人发现乔闵竟然秒破幻境,顿时惊呆了,这,真是玄级下品资质吗?为啥比我们地级上品天级下品的资质更猛啊?破境完全无压力啊。
不过乔闵这么快安全的晋级了,两人也很高兴。白云瑶提议,三人一起去后山烧烤庆祝去,叶水心和乔闵想了想也同意了,于是三人一路奔向了后山,在路上顺便猎取了几只兔子几只鹿作为食材的,乔闵又从地里挖了一些笋子类的东西,然后到了后山,架起摊子,三人开始吃烧烤。
三人说说笑笑的吃着烧烤,一遍漫无目的的聊着周围的一些新鲜事,乔闵突然感觉内心一阵宁静,这样的生活,貌似也不错啊,希望,此刻永恒!
白云瑶吃起烧烤来,完全不顾形象,典型的狼吞虎咽,左手一只野鸡,右手一只野鸭,嘴里还叼着个兔子腿,吃的那叫一个嗨。只听到“嘟噜嘟噜”,一堆骨头像机关枪一样被白云瑶从嘴里吐出来,肉已经咽下了,然后马不停蹄地将手里的肉继续往嘴里塞。
当白云瑶静静的站立不说话的时候,其实她很有仙子风范的,白衣似雪,肌肤若凝霜,笑容甜美,身材丰满。但她一说话一活动,立马就变成一只萨摩耶了。这不,吃饭时的白云瑶,完全没有一丝丝仙子风范。
叶水心相对而言就文雅多了,吃起烧烤来不急不慢的,动作优雅淡然,小嘴轻张,贝齿轻起,咬下一小片肉,慢慢的品味着,自有一番恬淡宁静的韵味在其中。
白云瑶吃的很嗨,表示这种烧烤会可以定期举行,叶水心也不反对,乔闵双手赞同。毕竟,和两位师妹在一起,还是很享受的。
不过,宁静温馨的氛围很快被打破了,一个凄惨的身形突然出现在三人视野中,三人定睛一看,竟然是同门,尹语堂。
乔闵对这个尹语堂有蛮深的印象,那个点了一桌子肉疯狂的吃,结果被几个壮汉拖走了的那个人,师傅是抠脚大叔曲离。
尹语堂一看到三人,愣了愣,突然一把朝乔闵冲过去,把乔闵吓了一跳,这是想干啥。
结果尹语堂却跑到乔闵面前,把乔闵的大腿紧紧抱住了:“闵哥,闵哥,我已经十天没有吃过肉了,快不行了,你可怜可怜我赏我点肉吃吧!”
这是江湖绝技——抱大腿吗?乔闵顿时惊为天人!
把烤好的肉拿出一大块来递给了尹语堂,然后尹语堂看到烤肉后,立刻满血复活从地上跳起来,仿佛八辈子没吃过肉一样死命的往嘴里塞,白云瑶和他比起来,简直就是文静的大小姐。只见尹语堂三下五除二,一个十来斤的肉已经没了,这是人类的速度吗?然后尹语堂又眼巴巴的看着乔闵,乔闵只好又递上一块肉,尹语堂又开始吃起来。
突然,远远的走来几个健硕的大汉。尹语堂看到几个壮汉后,浑身一哆嗦,然后以两倍速开始疯狂的吞肉。
看到乔闵几人在,几位大汉朝乔闵等人略举手致意后,一位壮硕的汉子走出来,一挥手,几个壮汉过去把尹语堂架住了
“你小子还真能跑啊,还敢跑来吃肉,看来师傅处罚的太轻啊,拖走!”
“不要啊,师兄。”一边哭着,尹语堂又被两个壮汉一人一根腿拖走了,临拖走前,尹语堂奋力从乔闵的桌子上抓住一个兔子腿,咬了一大口肉,奋力吞下。不过这兔子腿随后就被壮汉们夺下。
这是一个用生命来吃肉的汉子!真汉子!
一段小插曲后,三人借着吃烧烤,乔闵十八般武艺齐出,哄得两位师妹心满意足,好感值飙升。
曲终人散,肴核既尽,杯盘狼藉。第一届三人组烧烤节,完美落幕!
回到自己的住所,乔闵去查阅一下炼气七重的修炼注意事项,不过他发现自己貌似没有积分了。上次说出去赚积分的,三人杀了很多混沌魔兽,不过后来都被吃光了,结果三人历练得到了很多好处,然而却没有丝毫积分进账,现在乔闵已经进入赤贫阶层了。
到尘炼阁去,看有没啥高积分的任务,自己刷一些积分。
乔闵翻阅了任务列表,发现有一些寻求解决方法的题目,这题目乔闵喜欢,不用外出,在家里就能刷题。
按任务分数从高到低排序吧,最高8000积分。先看下题目如何。乔闵仔细一看,题目如下:
宗门后山有一处福地,经探查,福地中有2234个地元气脉节点。要改造该福地,需要贯通所有地元气脉节点。然而连通节点需要用到价值极高的一种材料元脉石,基于节省阵法成本的考虑,希望耗费元脉石数量最小,该如何连通。
两千多个节点的相对分布位置给出了,只需要提供给他们一个结果即可,不需要过程。这也是理所当然的,大部分问题,都是要求一个答案,而不会告知对方问题之道的,而且这8000积分也买不到问题之道啊。
这个问题听起来感觉和TSP问题是不是很像?是有些像,不过这个问题可比TSP问题容易多了。TSP可是一个典型的NPC问题,算法规模是N的阶乘量级的,是属于算法界大BOSS级的存在。
而本问题,却是对应于图论里的最小生成树问题,也就是N个节点用N-1条边连通,使得各边长度之和最小。这个最小生成树算法很简单,是个线性时间复杂度问题,属于算法界最简单的那类问题了。
回忆了一下记忆里这个问题的求解方法,记得经典算法叫做Prim算法吧。这个问题看似复杂,其实一旦知道算法,求解过程非常简单,就是从一个节点出发,然后不断贪心选择最短的边,直到包含了所有的节点结束。当然问题规模有些大,还是需要消耗一些时间的。Prim算法的速度很快,乔闵花费了十来分钟就把最优结果得到了,然后将结果提交了,等待对方确认后积分到账。
不出意外,这个8000积分一定会到账的,这种宗门的交易系统,有很多措施防止扯皮的,只要你的解决方案是最好的,那么积分也必然属于你的。
Prim算法是确定性算法,是直接得到最优值的,而不是像蚁群算法求解TSP问题那样,只得到一个较优值。
既然来了,多刷几道题吧。果然还是这种方式适合我啊。乔闵不禁想起当年自己在刷题的美好经历。