魔天记小说网

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
全程防御,我气哭了百万修仙者

全程防御,我气哭了百万修仙者

关于全程防御,我气哭了百万修仙者修为犹如凡人,防御却强得令人发指。以肉身硬扛天道神雷,坑死了天道化身,在沼泽毒气中睡觉,一觉醒来发现沼泽毒气都没了张缺在下张缺,今年十八,神虚大陆,四坑之首,最爱灵石,实力无敌,你要是看我不爽,丫的就来打我啊!...

大秦老祖:开局让始皇攻略三国

大秦老祖:开局让始皇攻略三国

赢玄穿越到大秦,成了始皇嬴政的老祖,绑定最强副本系统。只要通关副本,就可以获得奖励,更能将副本融入主世界,升格主世界。三国副本神雕副本风云副本诛仙副本斗破副本遮天副本赢玄第一个副本就是三国?一人打一个世界?想累死我啊!赢玄果断将副本扔给嬴政。从此,嬴政带领大秦铁骑征战一个个副本,赢玄领取通关奖励,融合副本,过上了躺平的生活。不知不觉,大秦已成至高仙秦,赢玄成为了如果您喜欢大秦老祖开局让始皇攻略三国,别忘记分享给朋友...

战王归来

战王归来

宇哥,你会装逼吗?呵,装逼不敢说有多大的造诣,就是天赋异禀!!夏宇点了根两块五的甲天下,扣着脚丫子一脸淡然。如果您喜欢战王归来,别忘记分享给朋友...

超神调节器

超神调节器

小贝的新书重生志学之年已上线,希望大家能够收藏支持一下。拜谢!穿越万界,调节万物!看方文获得调节器,过潇洒生活的故事!已成功攻略世界跑男天龙八部利刃出鞘天下第一爱情公寓三国,盘龙!...

穿书女配男主的小冤家

穿书女配男主的小冤家

如花是只鬼,她还是那种不能投胎转世的孤魂野鬼,一次意外差一点就被太阳照得灰飞烟灭了,然后在这千钧一发的时刻自己被吸入了一个仙境的地方,看到了一个仙女,然后给了自己一次重生的机会,自己穿到了书中开始了自己复活的一生,但是谁能告诉她,为什么自己穿到的是书中的女配角,妈妈咪呀!女配结局很惨很惨的,自己第一反应就是逃跑。结果可恶的男主就追了上来,跑什么跑,乖乖的给我做媳妇,老公一辈子疼你。如花内心泪流满面,我不想死呀!谁来救救她呀!已有完结小说重生女配的春天坑口有保证,欢迎入坑,一对一宠文哈,读者群625779442!如果您喜欢穿书女配男主的小冤家,别忘记分享给朋友...

穿书后女配帅炸天

穿书后女配帅炸天

白依夕不小心胎穿进了一本书里面,小时候作天作地。什么?!小时候把她当敌人的病弱小男孩是男主!什么?!小时候被她欺负哭的男孩是男配!什么?!小时候被她骗了糖果的女孩是女主!还有,她竟然是个炮灰女配,一瞬间,白依夕风中凌乱了,然后某依夕果断跑路。三年后,她回来上高中。等等,男主,你不是在隔壁的十一中的吗??等等,男配,你不是温柔的陪着女主吗??等等,女主,你嫉妒我的目光是怎么肥事??男主爱我,很难吗?男配没有你,我要这冠军有何用?某依夕我原装原味的男主男配哪去了?!某依夕又想逃之夭夭,却被某大佬圈住,某大佬眼眸暗红,俊美的脸上带着一分凉薄的笑再跑,我就死给你看。白依夕大喊这不是我认识的男主,小说里的男主可没有偏执病态的属性啊!看着日益黑化的男主,白依夕果断认怂来嘛,亲亲,不生气哦!ps男主有人格分裂。如果您喜欢穿书后女配帅炸天,别忘记分享给朋友...

每日热搜小说推荐