TOP榜写作榜手机小说

最近更新新书入库全部小说

笔趣阁 >> 万能数据 >> 第148章 一笔画的简单解法

第148章 一笔画的简单解法

“欧拉七桥?”

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

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

“在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个图形全部观察过来一边,怎么可能?

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

…………

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

好难看~~~

喜欢万能数据请大家收藏:(www.dzshuo.com)万能数据笔趣阁更新速度全网最快。

万能数据最新章节 - 万能数据全文阅读 - 万能数据txt下载 - 鸿尘逍遥的全部小说 - 万能数据 笔趣阁

猜你喜欢: 我老婆是大明星超品巫师第一序列校花之贴身高手至尊魔医美食供应商全球高武爱情公寓:我的女友胡一菲我的1979弄潮风情农场建成记女神竟成了我的拜把子兄弟末日下的黑科技庇护所从来如此,对吗?四合院:从鞋厂学徒工开始至尊兵王天才医生当魔尊降临这个世界双眼失明,觉醒万花筒震惊校花!张开双手拥抱你情义颂一本书火爆全网的我,被周姐曝光地产经理人巨浪!巨浪!我的财富增幅系统重生之暖男的自我修养
完本推荐: 完美世界全文阅读莽荒纪全文阅读斗破苍穹全文阅读武炼巅峰全文阅读就等你上线了全文阅读伏天氏全文阅读惊悚乐园全文阅读出名太快怎么办全文阅读元尊全文阅读有请小师叔全文阅读一品仵作全文阅读北宋小厨师全文阅读酒神全文阅读沧元图全文阅读还看今朝全文阅读我修的可能是假仙全文阅读大奉打更人全文阅读天才医生全文阅读学霸的黑科技系统全文阅读吞噬星空后传之起源大陆全文阅读
最近更新: 异界之极品校长前任个个是女神[快穿]民国之文豪秘巫之主重生后我嫁给了佞臣婚然天成:景少的秘制爱妻星际之四面楚歌佛系真千金擅长打脸独宠你一人首席独宠:军少的神秘权妻媚爱如蜜(快穿)幸福的小神棍飘絮村花难嫁(穿书)男友又又又死了权臣的不老娇妻来者不善胡桃夹子和绿宝石从零开始重生之卫七她来时冰雪消融贵女撩夫攻略青春之兽血沸腾道缘浮图史上最强腹黑夫妻失落的黎明重生七十年代小中医重生之将军壹号卫都市佣兵之王

万能数据最新章节手机版 - 万能数据全文阅读手机版 - 万能数据txt下载手机版 - 鸿尘逍遥的全部小说 - 万能数据 笔趣阁移动版 - 笔趣阁手机站