棉花文学网

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
重生后我竟然旺夫

重生后我竟然旺夫

据说梁家有十女,皆是窈窕倾国貌大小姐最有气质,但八小姐旺夫,二小姐最为端庄,但八小姐旺夫,三小姐修为最高,但八小姐旺夫,九小姐于灵植一道最有天赋,但八小姐旺夫,十小姐最温柔贤惠,但八小姐旺夫,啊八小姐就是这世上最旺夫的女人,只此一点,无女能及!八小姐慕夏听了却不高兴了。小女子上知天文下知地理,上辈子码农,这辈子逍遥,敢报仇,会算计,颜值能打,武力能A,你们怎么就那么肤浅,只看到了我能旺夫?我不服,我特别不服。如果您喜欢重生后我竟然旺夫,别忘记分享给朋友...

逍遥仙医

逍遥仙医

身怀神奇医术的莫问回到了离开二十年的故乡,一段不平凡的人生开始了。他身份神秘,由一个乡下来的普通医生,变为世界闻名的神医,他是一个强者,驰骋华夏,震撼世界,坐拥天下至尊,怀揽无尽美女黑暗世界,他越变越强大,看他如何操纵人生旅途,颠覆世界,书写华丽传奇。精彩故事,敬请关注医界圣手...

全能明星系统

全能明星系统

重生平行世界,主角携带逆天系统,获得李小龙截拳道,逆袭之路华丽开启。李小龙似的肌肉,每次脱衣,皆引起少女震撼,做人比较正直,看不惯世界不平事,爱抱打不平,恨他的,恨之入骨,爱他的人,爱入心扉,匹夫之勇,心系天下!在歌曲界影视界文学界数学界物理学界体育界,皆引起轰动。各种振兴华夏,高逼格,大风尚打脸。...

专宠蜜爱:傲娇总裁撩上瘾

专宠蜜爱:傲娇总裁撩上瘾

宝贝,过来,我要惩罚你!高大健硕的男人抱起一脸无辜的小女人。乐安然强烈抗议,秦炜城,我要离婚!她跟男上司见面要惩罚她她手机没电了要惩罚她她回家晚了还是要惩罚她!惩罚你...

木叶中的氪金粉毛

木叶中的氪金粉毛

穿越到了火影忍者的世界中,还变成了传说中的‘男二号’春野樱!当系统开启的那一刻,春野樱本以为自己可以就此崛起了!可是,谁能跟她解释一下,为什么她都穿越了,居然还逃不掉被氪金支配的命运?看着自己那少的可怜的资产,春野樱的心中瞬间泪流满面我已经没钱守护木叶了如果您喜欢木叶中的氪金粉毛,别忘记分享给朋友...

为你而来的声音

为你而来的声音

沐倾音心里住了一个人,而她长大后,遇到了一个不认识的男生。全世界都说他是个哑巴,可沐倾音觉得挺好,她可以随便欺负他,他却只能听着。嘿嘿嘿,陈小少爷,没想到你天不怕地不怕,居然怕蟑螂啊??无法反驳的男孩你知道吗?你追我的样子,就像一只打不死的小强,不过你还真能打动我陈小强陈美人,你睡着的样子,可真像睡美人啊陈睡美人某天,沐倾音抓着他胳膊祈求小楠楠~你给我卖个萌看看?终于,男孩把她逼到了墙角,咬牙切齿的道你知不知道,要不是我舍不得,我真的很想让你哭着求饶。后来她知道,她心里住如果您喜欢为你而来的声音,别忘记分享给朋友...

每日热搜小说推荐