手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
（小燕文学WwW.XiaoYanwenXue.CoM）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
灵魂花店 我的末世领地 网游之传奇巅峰 全能透视 穿越之圣镯奇缘 帝妃倾城，妖娆大小姐 英雄联盟之永远的瓦罗兰 绝品村医 穿越之仁义无双 Kimi归来 神雕之吾乃毒王 快穿之炮灰不爱吃盒饭 傲孤 源世界之天狼墟叶南 时光是你，余生也是你 绝色倾城，医妃倾世 我在东瀛有座道观 都市之最强狂兵 本港风情画TXT TFBOYS之吸血鬼
萌宝来袭：霍少独宠小娇妻
一觉醒来，她肚中莫名多了个宝宝。在继母继妹的虎视眈眈之下，乔茗准备去医院拿掉这个孩子，却被告知孩子不属于她，她没有拿掉孩子的权利！当孩子的祖父母出现，并甩给她一张千万支票，倨傲冷静地开口时，她才知道那一夜她梦中的主角，竟然是江城身份最为煊赫尊贵的霍擎琛？！...
都市之无敌魔尊
轰隆！苏城，晴空一道霹雳！魔尊苏行，重生了！...
都市之青帝归来
作者乔木的经典小说都市之青帝归来最新章节全文阅读服务本站更新及时无弹窗广告小说天下第一高手李青帝，欲证无上大道时，被天道算计，九十亿道天雷却让他铸就神魔真身。三十年后，人间无敌的他，化身一名普通学生寻找证道契机，上到仙门天骄，开派宗师，下到世家门阀，纨绔大少，凡敢惹我者，一拳灭之。天地之大，我只问一句还有谁？...
图腾
这是一个图腾的世界。在这里，人们相信力量来自于自然万物火焰，岩石，鼻涕兽，狼，十二翼金睛巨龙王，乃至于人类本身只要是自然现象，就可以与之沟通，然后召唤为自己的‘信仰图腾’。江南，一个地球上的解剖学教授，一个活该找不到女友的倒霉蛋，就来到了这样一个世界。新书等级图腾之路三阶九品八十一级。第一阶，图腾士阶段，分为下品图腾士，中品图腾士，上品图腾士，共三品，每品九级。第二阶，图腾师阶段，分为下品图腾师，中品图腾师，上品图腾师，共三品，每品九级。第三阶，图腾王阶段，分为下品图腾王，中品图腾王，上品图腾王，共三品，每品九级。Ps以目前出场的维克多为例，他信仰狼的力量，是第一阶段，图腾士阶段下品的第九级，简单表达为‘下品九级狼图腾士’。...
婚否
八年前，霍家二爷霍江城，主动退婚，被霍老揍了一顿后扔出去了。之后不久，被退婚的安舒童欢欢喜喜嫁给了青梅竹马的小哥哥苏亦诚。她以为自己自此会一生幸福，可结婚后才知道，她的丈夫，另有心上人。六年后，舒童主动跟苏亦诚离婚。一夜之间，从安氏千金，成了街头弃女。破落的街头，她偶遇霍江城。霍江城隐在黑暗中，手里夹着根烟，四周暗淡，唯那明灭的火光带着些温暖。霍二爷问她愿不愿意跟我结婚...
血染江山离人歌
血染江山离人歌由作者南风音创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供血染江山离人歌全文无弹窗的纯文字在线阅读。...