棉花文学网

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

第一百四十八章 一笔画的简单解法(第1页)

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

超神术士  快穿之宿主她总翻车  他的小祖宗爱吃糖  身为学长的我被六傲娇少女捉弄  海贼:无限极品抽奖  史上第一帅神  漫威世界的御主  美漫之阿斯加德的战神  神话:在青蛇中修炼遮天法  王者立海大  我公子扶苏,请始皇退位!  盛唐风月  洪荒二郎传  谁还没个后台  人在木叶,慌得一批  不朽神王  魔鬼的惩罚  我!万古最强天骄  我有一座英雄联盟学院  天生就会跑  

热门小说推荐
无限制演绎

无限制演绎

一个扑街写手,开新书时,被诡异的电脑吸入到了一个个光怪陆离的世界中。他要在这些世界中,扮演自己小说中的主人公他的经历,他的想法,乃至于他的一切,将被写成小说发表出来。他仰天长叹,泪流满面如果能选择,我要当总裁!如果您喜欢无限制演绎,别忘记分享给朋友...

大佬的小祖宗她又甜又野

大佬的小祖宗她又甜又野

都说项少的未婚妻是乡下来的丑女草包,众人将她当成笑话看。说她丑,卸了丑妆,亮瞎所有人的眼。说她不自量力攀附豪门?她转身取消婚约,反而是项少在后面追着宠她。说她是草包,一个个马甲爆出来,打脸众人,她竟是一个隐藏的全能大佬。乔心冉背后的大佬们,一个个都争着要护她宠她。谁说我家心冉是乡下来的?她是我家族最尊贵的小公主。谁也不许欺负我们家宝贝!她是死后重生的人,活过来后,她只想开启黑化虐渣模式。没想到,一不小心成了团宠。她更是被项少放在心尖上拿命宠着护着。如果您喜欢大佬的小祖宗她又甜又野,别忘记分享给朋友...

快穿:黑化娇妻,在线等

快穿:黑化娇妻,在线等

(已完结)(题材新颖,甜宠,固定男女,半黑暗。)穿,穿,穿到一半,女主带着戏精男主回家了。秦墨柒风流肆意,痞(攻)气十足,冲着靳御来了个飞吻,阿御,我们回家。靳御垂眸,自责道...

末世重生后要种田修仙

末世重生后要种田修仙

末世种田基建屯资仙侠玄学团宠1v1,前五百章为末世篇,5o1章开始五仙侠篇千叶在末世后被渣男贱女推入丧尸群后重生回到末世来临前一个月!老公还在,老公的兄弟也还在!自家传承的手镯也没被那所谓闺蜜骗走!一切都还来的及!开启空间,开始修仙,末世前一个月,千叶带着老公和他的兄弟们开始屯资!屯资!屯资!只是某人的老公左看看,右看看,很是委屈的看向自家媳妇媳妇,我没有重生!老婆是重生的,有记忆还开启了空间!兄弟们是重生的,有记忆更有异能!千叶抚摸着老公的脑袋乖,我保护你哈且看重生后的千叶进玄学之门,得丹师传承,获无上功德,筑鸿蒙之界,入修仙之门,踏长生之路!...

一吻成瘾:BOSS的神秘妻

一吻成瘾:BOSS的神秘妻

她为搪塞老妈只得被迫相亲,结果第一次见面就被霸道酷少拉去民政局办理结婚登记。他对她百般呵护,疼惜万分,她以为真的找到了幸福,把自己的初吻,初恋,甚至第一次都给了他。然而,换来的却是一场精心策划的骗局,他与她的婚姻,只是为了让他登上总裁宝座?当繁华风景看透,他与她是否还能细水长流?...

明教教主

明教教主

武侠大世界中,重生为阳顶天义子,谋九阳,炼乾坤,登临教主宝座!一统西域,争霸中原,一世称尊!无敌天下!如果您喜欢明教教主,别忘记分享给朋友...

每日热搜小说推荐