言情小说网

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
影视世界学才艺

影视世界学才艺

徐多艺,一个渴望多才多艺,多财多亿以及天降好运,系统傍身的平平无奇之人。终于在这一天,开启了属于他的系统。叮,多才多艺系统开启,本系统竭诚为宿主服务,旨在将宿主培养成为一个多才多艺的人生赢家。检测中浩渺宇宙之中充满了未知,宿主一生也会遇到各种各样的突发情况,检测到宿主生存能力缺乏,现开启系列生存任务,...

田园神医:山里汉子强悍妻

田园神医:山里汉子强悍妻

媳妇,这根行不行?长度够,但太粗了。谁家针灸这么粗,这是你缝被子的针吧?妙手神医成了农家傻姑,一家子吸血鬼,二两银子就把她卖了。买主家徒四壁,三兄弟一个哑,一个瞎,还有一个是断袖,如今再摊上个傻子,这家人算是完了。贼都绕着走,简直岂有此理!哥哥们的病得治,发家致富迫在眉急,她撸起袖子就开干。开药铺,当神医,拉起了场口做生意,皇帝老儿要打仗,也要问她借口粮。眼看日子越过越红火,打秋风的来了。不好意思,想占我的便宜,没门也没窗。大哥二哥三哥,关门,放大黄!如果您喜欢田园神医山里汉子强悍妻,别忘记分享给朋友...

头条宠爱:总裁非娶她不可

头条宠爱:总裁非娶她不可

关于头条宠爱总裁非娶她不可她一个从影了十年,人美胸大的女明星,竟然一直是18线!如果不是偷拍门,她一辈子都不可能上头条!而和她上头条的对象,竟然是她恐男症的病原体。众人皆道他是英明神武,帅气非凡,商业奇才各种赞美词。只有她知道,他是一个衣冠禽兽,超级大恶魔的腹黑男。可怜她,被经纪人卖,被闺蜜卖,被亲生父亲卖!难道说,她注定难逃魔爪,被他吃定一辈子了吗?情节虚构,请勿模仿...

我变成了没感情的妖孽

我变成了没感情的妖孽

控心之术,控天下人心,凶兆也。心丢了,如何活?白寒摸着手指上的戒指,压下它散发的红光。她活着,不生不死,气息微弱,可她想长长久久的活下去,把失去的东西,都拿回来,还要拿的更多。白寒的短剑抵在九灵的心口拦我者,死。九灵伸手捂住白寒空空的心口谁输谁赢,犹未可知。控心术出,妖孽出,异人世界战火纷飞。半死不活的白寒翘着二郎腿看着这群沙雕小伙伴,心里非常没底。抽风搞破坏他们在行,这大义之事,他们非常没有经验。有点沙雕,有点热血,有点感人。如果有机会有异能,你最想要哪一种?如果您喜欢我变成了没感情的妖孽,别忘记分享给朋友...

总裁盯上丑女妻

总裁盯上丑女妻

她可不认为美男配丑女,这种不和谐的崩溃画面会出现到现实。身为一个穷土丑的丑女,她很有自知之明。但是为什么眼前的这2个帅哥非要缠着自己?一个是LSA集团的总裁欧皓轩,一个居然是单氏...

江山争雄

江山争雄

江山如画,支零破碎,金戈铁马,烽烟枭雄!这是一个繁花似锦的大隋盛世,这又是一个遍地烽烟的峥嵘时代。才子佳人,红袖游侠,诗词歌赋,剑胆琴心。杨素高颖裴矩虞世基宇文述李穆,朝堂暗斗,门阀漩涡李密窦建德杜伏威王世充刘武周梁师都萧铣,豪雄林立隋失天下,大争乱世,谁能定鼎乾坤,执掌社稷?白马银枪罗昭云,带你走入那波澜壮阔的隋末时代!江山争雄书友群469787524,欢迎跟读本书的朋友!如果您喜欢江山争雄,别忘记分享给朋友...

每日热搜小说推荐