登陆注册
41833600000148

第147章 一笔画的简单解法

“欧拉七桥?”

应樱樱的脸上一脸萌,“这个……我只是听说过,不过具体是什么内容就不清楚了。”

就在程诺准备解释一番的时候,一直坐在一边一言不发的李十夜缓缓开口说道。

“在18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”

“当时著名的大数学家欧拉将欧拉七桥问题经过转化,形成了一个新的概念——一笔画!并提出所有满足一笔画图形的两个充分条件。”

“一,是图形上所有的点都是偶点。”

“二,是图形只有两个奇点,剩余的所有点都是偶点。”

“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴,指着屏幕中正在参加挑战的两人说道,“所以说,他们两个,并不需要在脑海中将每个图形,每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点,还是奇点来判断是是否能够一笔画!”

旁边的程诺一头黑线。

妹的,逼都让你装没了,我还装啥?

“但是……”李十夜最后语气一转,“即便是这样,这个项目的难度依旧很高。不规则立体多边形上的每一个点,他们两个需要全都确认过来一遍,才能做出自己判断。”

“这个挑战项目,难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分!”

很明显,李十夜这句话,是对程诺说的。

“可我就是觉得这个挑战项目很简单嘛!”程诺扁扁嘴,一副我很委屈的样子。

李十夜也是被程诺气乐了,指着面前的屏幕说道,“好,既然你认为这个项目简单,那就请程诺同学,你给我说说,现在孙猛正在观察的这个立体多边形,是不是个一笔画立体多边形?”

屏幕上,来自北大的孙猛,正站在一个立体多边形前,皱眉沉思。

虽然只需要判断立体多边形上所有的点是不是偶点,或者只有两个奇点,但对常人的大脑来说,也是一笔不小的工作量。

一个立体多边形上,少说也有十七八个点。

每一个点,选手都需要观察到位。看看这个点所连接线段的条数是奇数,还是偶数。

是奇数,这个点就是奇点。是偶数的话,这个点就是偶点。

这样一条条线段的数下来,多的话,一个立体多边形,选手需要数100多条线段,相当大的一个数字!

孙猛此时面前这个多边形,形状明显比其他观察的那几个更加复杂一点。

所以,孙猛观察所耗费的时间也就更长。

休息室这边,程诺只是简单的扫了一眼屏幕,关于孙猛正在观察的这个不规则立体多边形的数据,便出现在程诺脑海中。

点26个,线段38条,偶点数量24,奇点数量2。

看数据,符合第二个一笔画条件。奇点数量为2。

所以……

程诺随口回答道,“这个多边形能够一笔画。”

李十夜狐疑的看了程诺一眼,由于屏幕上镜头切换的很快,他时间上没来得及验证程诺的答案,也知不道程诺说的究竟对不对。

“那这一个呢?”李十夜继续问道。

屏幕上镜头已经切换到张正那边,此时的张正也在一个不规则的立体多边形前皱眉观察。

程诺又是简单的扫了一眼屏幕,似乎没怎么经过观察计算,下一秒就给出自己的答案,“这个不能一笔画。”

李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长,足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。

七八秒钟后,已经得出答案李十夜扭头看着程诺,轻吐一口气,“你说对了。”

刚才他一共观察了这个不规则立体多边形的五个点。发现三个是奇点,两个是偶点。

结果已经很明显,这个立体多边形,并不能够一笔画!

令李十夜感到纳闷的是,即便是自己,也花了七八秒钟才判断出来。

可为什么程诺,仅仅只是看了一眼,就能瞬间给出答案?

这不科学呀!

屏幕上,来自清华的张正同学,在观察了面前这个不规则的立体多边形足足将近二十秒后,才缓缓摇摇头,否定了这个答案。

这时,镜头切到上空,给这200个不规则的立体多边形来了一个全景。

一股巨大的数据流,在程诺眼中缓缓浮现,然后传输进程诺的大脑。

1号立体多边形,点数21,线段29条,奇点6个,偶点15个。

2号立体多边形,点数18,线段25条,奇点2个,偶点16个。

…………

200号立体多边形,点数26,线段35条,奇点4个,偶点24个。

镜头只是给了两三秒的全景时间。

但两三秒的时间,对程诺来说,已然足够。

很快,镜头又重新切换到北大的孙猛身上。

坐在一旁的李十夜还想要开口,重复之前的问题,却被程诺提前打断。“李十夜同学,我知道你想问我啥。”

“为了不让你一个个问下去麻烦,我就一下子全都回答你吧。”

程诺淡淡一笑,不紧不慢的开口说道,“场上这200个不规则的立体多边形,符合一笔画条件的一共有45个。”

“编号嘛,分别是2号,6号,11号,……198号!”

“怎么样,李十夜同学,这个回答,你满意吗?”

程诺望着李十夜,笑吟吟的开口说道。

“你……”李十夜怔怔的望着程诺,沉默了很久,才憋出一句话,“这些……你不会都是编的吧?”

不是李十夜非要这样想,而是程诺的表现为实有些太过分。

那可是200个立体多边形呀!

放做是他,全部观察过来一遍,没有十几二十分钟的根本不可能!

可程诺才用了多久?几秒钟吧!

用几秒钟的时间将200个图形全部观察过来一边,怎么可能?

面对李十夜的质疑,程诺只是耸耸肩,“我说的究竟对不对,你们一会儿就知道了。”

…………

每次理发就像赌博,这一次……我赌输了!

好难看~~~

同类推荐
  • 精灵收集册

    精灵收集册

    男主陈泽在一次数学课上偶然获得一本书,就这样,陈泽不一样的人生开始了
  • 女校的终极教师

    女校的终极教师

    【2016年度最火爆新书】超级兵王回都市,入职女校当教师。奈何红尘都市,桃花运缠身。面对高冷的董事长老婆,青春活力的女教师,巨多的女同学,想要清闲的过日子,根本就是种奢侈!
  • 都市之极品丹师
  • 都市之金权天下

    都市之金权天下

    一个普通的辍学学生,因为一次意外参与了一场决定世界未来发展方向的博弈!这场世界博弈中有古老的财阀军团;有威震一方的军阀世族;有百年威望的政治家族...生命在他们眼中不过是走向世界的棋子!战争从来没有从来没有停止过!最先进的武器;最神秘的组织;最具有传奇的故事都将会发生激烈的碰撞!华尔街的精英淘汰率是30万比20;这里的生存概率是零!因为你就是决定别人命运的人!命运从来不会眷顾谁,只有拥有近乎于冷酷的理智你才有可能胜利!
  • 大制药师系统

    大制药师系统

    苦逼的生物系大四生周文,眼看着毕业既失业,谁知道在做实验时不小心被实验物咬了一口后外挂附体。不仅可以看清各种DNA和病毒,还能看到药材及化工原料的属性以及品质,从此走上了制药大师的道路。【你成功制作出了牛黄解毒丸,药效×2,经验值+50】【你成功制作出了六味地黄丸,药效×3,经验值+50】【你成功制作出了西地那非片,药效×5,经验值+100】【叮!恭喜你成为初级制药师,获得乙肝病毒中成药方一份】【你成功制作出了乙肝病毒缓释片,药到病除,经验值+1000,获得白色防护服一件……】。——大制药师群:245575946~书荒的可以看看另外两本万订作品《国家供应商》、《国际制造商》。
热门推荐
  • 希伦往事

    希伦往事

    他叫腓力,他是希伦世界边陲小国马其顿的王子。当他到希伦世界去游学时,他的国,破了;他的家,亡了。于是他回到了他那已经残破的国家,然后,他重建了这个山地王国并把这个边缘之地名不见经传的偏僻小国,扩张成了一个地跨亚非欧三大洲,疆域亿万里的大帝国。这儿向你讲述腓力王这传奇的一生。(根据希腊古典时代马其顿王腓力和他儿子亚历山大大帝的历史故事改编,如有雷同,请勿细究!)
  • 地狱来的剑尊

    地狱来的剑尊

    在真正来到这里之前,我和大家一样,认为这里只存在于神话传说之中,今时今日,带着残破的身躯来到这里,我才知道,所谓的地狱是存在的,只是,并非恶人才会来到这里,并没有所谓的十八层地狱,也并没有所谓的阎罗王,有的,是一群为了不被湮灭的灵魂。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 妩媚重生

    妩媚重生

    前世的她因为父母离异而性格自卑的就像一只丑小鸭,逆来顺受,从不敢开口要求什么。她唯一的愿望就是和心爱的老公一起,幸福的生活下去,尽管所有的亲朋好友们都没有祝福过。命运也抛弃了她,让她在即将成为母亲的时候,夺走了她的生命但是,故事并没有结束,幸运却在此时降临在她身上!不仅让她回到了过去,还得到了超能力。这一世她会怎样弥补前世的遗憾?她又将怎么使用穿镜术,自然力等能力度过最终的考验?她又会在前世心爱的人和今生不断出现的帅哥美男中怎样选择?
  • 转生少年的开挂人生

    转生少年的开挂人生

    这是一本战斗,穿越,龙傲天,神魔的一本小说。男主死亡后,天界看他天赋异禀,从而让他转生去充满异能的现代世界去当使者,去对抗魔物。人们陈这些人为御史,每位御史都有自己独特的称号。但男主因为怕麻烦刻意去隐藏实力,当然御史可不止一位。转生的人也不止一位,但转生的人也不都是于是御史。让我们一起看看男主会发生什么有趣的事吧!!!
  • 我的日常生活小事

    我的日常生活小事

    在平庸的生活中,每个人打开的方式都不同,遇到的事也不同,但是在我们的生活中总有一些事情令你很无耐或无语。
  • 万劫杀道

    万劫杀道

    异变者为魔,反常者为妖,外来者称神,化凡者称仙,魔物纵横,妖道大兴,神灵乱世,仙迹飘渺;应劫者以杀入世,杀神、斩魔、镇妖、成道!
  • 神祇之路

    神祇之路

    当我来到这个世界,所看向的远方,所走的道路,都指向了那个唯一的目标,高举于星空的神座。------------------------------------------------------------------------------借一点dnd设定,非dnd。
  • 翩翩是你

    翩翩是你

    浪翩翩本是狼族公主爱上了凡间的君子林,两个人平淡的生活因为陈安雅不得安宁。翩翩的善良和爱能让自己幸福吗?
  • 大凶帝

    大凶帝

    圣州之诡,诡之又诡,禁地纵横,骨纹遍布。谁敢掌九天之法则,夺十地之气运,唯我大凶帝!