无极文学网

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

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

(小燕文学WwW.XiaoYanwenXue.CoM)

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

Kimi归来  绝品村医  我在东瀛有座道观  穿越之圣镯奇缘  帝妃倾城,妖娆大小姐  傲孤  本港风情画TXT  全能透视  神雕之吾乃毒王  网游之传奇巅峰  都市之最强狂兵  我的末世领地  源世界之天狼墟叶南  穿越之仁义无双  灵魂花店  时光是你,余生也是你  快穿之炮灰不爱吃盒饭  英雄联盟之永远的瓦罗兰  TFBOYS之吸血鬼  绝色倾城,医妃倾世  

热门小说推荐
这世界的土著好凶猛

这世界的土著好凶猛

当世界的法则突变,地球世界就暴露在了其他世界视线之中。试探随之而来。玄奇的生灵,恐怖的怪异,以及瑰丽多彩的世界变化都日益加深。人们是恐惧还是期待是进化还是灭亡大致讲的是一个古老的骗子协会,在世界面临诡异冲击的时代,成功洗白,并引领潮流的故事...

神武

神武

被称之为战神军神百战百胜的神话,创造过无数辉煌战绩的洪锋,遭奸人陷害含恨而死。但战神终究是战神,哪怕是爬也能够从地狱中爬出来,带着十万军魂的不屈意志,重生于三十年前,再铸辉煌。只是面对这都重新来过的机会,一切还会与过去相同吗?各位兄弟姐妹们,好长时间不见了,俺想死你们了!已完本作品仙之机甲武之机铠都市之军火专家异界之复制专家。...

最强位面成神

最强位面成神

新书发布最强万界大穿越望大家有票票的投个票票,青铜拜谢,下面有直通车。如果你能够穿梭位面你会干什么?林浩得到了一个能够穿梭位面的神器,从而走向人生巅峰,成为了超越一切的存在,只是苦了那些被林浩给祸祸的面目全非的位面!林浩说只要是让我不爽的我就是要改!QQ群654849209...

人生阅读器

人生阅读器

主角得到一款人生阅读器,能把别人的人生经历变成一本书,供他阅读。主角阅读了各种职业的人生,他阅读富豪的人生,阅读明星的人生,阅读医生的人生,阅读罪犯的人生,阅读奸商的人生,阅读女神的人生他们的人生秘密,主角一览无余。主角不仅能阅读别人的人生,还能修改别人的人生。富豪太霸道?修改。奸商太黑心?修改。明星太出名?修改。女神太孤独?修改。人生阅读器,提供最精彩的人生故事,您既是阅读者,又是参与者。...

乔舒婉战洛寒

乔舒婉战洛寒

他本是操控着整个欧洲经济市场的天之骄子,却因一场意外,魂穿到华城大佬战洛寒的身上。他冷酷,霸道,不近女色,心里却住着一个未能圆满的白月光,为了寻找他的小丫头,不惜一切代价。她是身世可怜的野丫头,从小被父亲扔在乡下寄养。为了夺回母亲的公司重塑往日辉煌,她沉寂多年回到华城,替继妹嫁给短命鬼。乡下土妞,一无是处?医典在手,天下我有!清纯无脑,资质愚钝?顶级...

农门春来早

农门春来早

忙于职场工作的大龄剩女,一心只想上山下乡种田挖地,突然有一天,愿望实现了。一朝穿越成个农女,父母双亡,家徒四壁,还带个拖油瓶妹妹,小叔欺压,四邻嫌弃,刚穿越还被个受伤的男人赖上了,周云曦扶额,尼玛,为啥曾经我想暴富的时候,愿望从没实现过???偶然之间开启黄金牧场,从此要粮得粮,要肉得肉,要美男…孤男寡女,秦风弈,松开你的双爪,我要去找美男!夫人,成婚不是孤男寡女,难道你想双双对对?正好,咱造两个小人来热闹热闹某未出世的宝可能我只是来打酱油的…展开收起本站为书迷更新农门春来早最新章节,查看栖九所撰都市言情农门春来早的最新章节免费在线阅读。...

每日热搜小说推荐