手机浏览器扫描二维码访问
第57章 教不教求追读（第1页）
林婉听了江凡的话，赶忙拖着餐盘做到江凡旁边的位置，
江凡把手机放两人中间，给她解释道：
“这就是一个旅行商问题，用的是图论的知识，
我们可以把它抽象成一个点线的图，点代表7个城市，线代表彼此之间的航程，
线有权重，就代表他们之间的机票......”
江凡说的这个就是数学建模的一般思路，把现实的问题抽象成数学问题，
借助数学的一些方法以及计算机的算力进行解决，然后可以反过来指导现实的生产。
而他们手里的旅行商问题又是其中很经典且实用范围很广的问题，属于优化组合范畴，是经典的NP难题，
包括电路布线、输油管路铺设、连锁店的货物配送路线等，经过简化后建模都可以变成旅行商问题，所以有很大的应用价值。
当然，解决思路也很多，但江凡不想给林婉讲太复杂的，就选其中理解起来最简单的一个‘蛮力算法’来给她讲，
于是接着道：“把这个问题抽象成一个完全图后，算一下它的全排列个数，把这些可能都列出来，比较一下它们的大小就行了。”
说的同时也用手机画图软件把点线权重图给画出来了。
接着给林婉提了问题：“你觉得有多少种组合？”
林婉这个简单的还是会的，手机计算器算了下：
7！=7*6*5*4*3*2=5040种。
“这么多啊。”林婉嘴抽抽。
“真需要这么多吗？”江凡引导，看她想不出来，就直接解释了：
“这个问题最后会形成一个哈密尔顿回路，额，就是指可以一笔都把连起来，
所以从哪个点开始是无所谓的，也就是只需要算6的全排列，这样就只有720种可能了。
又因为我们关心的回路是没有方向性的，因此在这些排列中两个对称的也只需要考虑一个，所以还可以再除以2，这样就只剩下360个了。”
江凡循循善诱道。
“可是360个也很多啊，要一个个算出来嘛。”林婉还是很苦恼。
“你听你刚才那个学长说的，只用给解题思路就行了。”江凡知道建模这东西结果不重要，反正有计算机去算，重要的是思路。
“对哦。”林婉也反应过来，喜出望外，拍了一下江凡胳膊：“凡哥，你太棒了。”
江凡心想我这两天胳膊快被你拍废了。
问题解决，吃完午饭，两人找了间教室趴着休息了一会，下午按点去机房，
两个学长已经在里面了，江凡找了个角落继续玩他的游戏，
林婉则到黄伟学长旁边，给他讲了上午问题的分析思路。
黄伟还问了非完全图怎么弄以及花费最小和访问每个节点恰好一次是否冲突之类的衍生问题，
因为江凡猜到对方可能会提，也提前跟林婉讲了，所以林婉依然对答如流，
这让黄伟学长稍稍觉得有些意外，以前问她题目，给的都是一些粗浅的理解，甚至有时给出的思路连题目都没看全，
结果这次的问题，虽然也很基础，但相比较她之前的表现简直有点天差地别，长进了啊。
林婉能够察觉到学长的表情是微微有些讶异的，心里也很得意，还得是凡哥。
名侦探柯南铠甲降临叶信一 非典型修仙时延 成为魔王从转生骷髅开始楚宁 重生大医：只有我能治愈你李端阳 玄幻之我真的是绝世强者方天纵 青云书李一程 泰拉：一个不正经的战士墨伊 四合院之我是路人甲江大军 反派的自我拯救叶熙白 我的直播火遍全国王也 999倍修炼系统季幽 我在大唐打造第八号当铺易小川 重生火红岁月，我在空间里种田罗旋 圣所知木 临仙诀王道一 我有一间阴阳茶馆夏星辰 穿越成了废太子萧允 我的父亲是军阀许少杰 第76号探险局琼斯 非人哉的次元交易聊天群克亚鲁
爱的欺负：贴身小老婆
爱的欺负贴身小老婆简介他挺直地站在她的面前，脸上看不出情绪，礼貌地伸出手，你好，我叫章朗。蟑螂？田玛帆脑筋抽了一下，眼珠微转。她立即浮起一丝优雅的弧度，报以清甜的微笑，轻声开口你好，我叫田玛帆。添麻烦？，他的眼皮也轻轻地闪了一下，一副故作不明白的表情。田玛帆有点牙痒，那丝优美的弧度有轻微的萎缩，不过瞬间又恢复如常。她没想到，与这位老公的较量，在婚姻登记处便开始铿锵打响了。...
食物链顶端的男人
李安平，你天生就是一个恶魔。在你追求正义的心底里，掩藏的是人类最深层的恶意。对你来说，杀人如呼吸般自然，摧毁生命好像穿衣吃饭一样简单。李安平，这就是你为所有人类打造的动物园么？那就让我看看，究竟会是你疯了，还是全人类都疯了。从迂腐的正义青年，蜕变成冷血的恶魔，创世纪的统治者。李安平，这个处在食物链顶端的男人，终于将全世界都变成了他的猎场...
这一定不是我写的文（修真）
文艺版（内有崩坏，慎入）文案一个萧索的身影站在落雪山崖上，墨发青衣美人如玉，宛如一幅上好的水墨画。当你活在一个虚拟的世界里，你会如何？当你活在一个你认为是你创造的虚拟的世界里，你会如何？庄周与蝶，究竟是蝶梦庄周，还是庄周梦蝶？林晨初不清楚，成为自己小说里的人物之后他决定不论自己生活的世纪是虚幻还是真实，都要好好活下去，即使自己是一个终将与主角虐心同归与尽的反派。好吧，现在还是考虑一下究竟是把这篇复仇修真文演成种马文好呢？还是演成种田文好呢？要不演成和一般穿越女一样把古代搅的乱七八糟报复社会文吧？林晨初回头，在冰镜里看到一张无法形容的美脸蛋哈喇子流了一地ˉ﹃ˉ要不然就这么。后场（林晨初你妹的！不是说给我一个虐身虐心的酷毙了帅呆了的深沉形象么？那后三段崩坏的内心世界还有一...
青梅竹马，门当户对
司南第一次遇见苏千秋时，他才七岁。他觉得这是他这辈子见过的长得最好看的女孩。司南把这想法告诉了母亲，那个衣着华贵的女人先是一愣，而后不屑道，人漂不漂亮其实不重要，重要的是和我们家门当户对。到了高中，班上被孤立的个体并不只有苏千秋，还有坐她后面那是个染着银色头发，穿了耳钉的孤骛少年。他叫楚涵。暮霭沉沉楚天阔的楚，秋水涵空如镜净的涵。若说司南是三月柔软散漫的光，楚涵则是腊月寒冷凌厉的风。高中，大学，工作，十年一路走来，三人的青春就像一曲暧昧婉转的歌，待到散场时分，是青梅竹马的他，还是常在身侧的他？...
妻乃并肩王
稀里糊涂的嫁了人，不是，成了亲，自此一代大佬也只能给老婆披披甲，牵牵马。老婆，这钱？我的！我知道是老婆的，我这不是替你数数吗！不用数了，连你都是我的！九州动荡时，傲立军中，横扫八荒，睥睨天下，什么？我的老婆竟然是一字并肩王！...
失忆王爷狠腹黑
第一次见面她是逃犯，他是失忆落魄的书生。第二次见面，她是替身秀女，他却是身份显赫的他国皇子。她身上背负着血海深仇和噬骨之毒，却在乱世中遇见那个对她许下一世相守笑看天下的他。她的身世却没有她想象着这么简单。而他也没有她想象中君子。午夜之时秦策化身血眼修罗，把萧青翎禁锢在自己的怀里，微笑道还敢不敢离开我身边！萧青翎为何那个温润如玉谦谦君子会变成这样！双重人格什么的实在是太可怕了！风过不折，雨过不浊，千击万磨仍坚韧。这一世萧青翎是否能在乱世中找到自己归宿与幸福。情节虚构，请勿模仿...