77书库

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

四合院:开局迎娶于莉  视频通动漫,剪辑十大装逼人物  圣心双雄  重生麻雀,目标:三足金乌  修仙从古墓开始  李云龙,看,这是什么  漫威世界的御主  网游之大盗贼  港片:我是幕后大枭雄  我的师长冯天魁  洪荒二郎传  长风不南归  开局我穿越成了大明星  禁地求生,开局获得钟离模板!  末世:开局获得篇章系统  影视世界,已成赢家  拥有时空门的修仙家族  综漫:为了养活妹妹,去打工吧!  怪兽电影大冒险  位面系统之崛起  

热门小说推荐
承明之治

承明之治

魂归阴曹十八处,我亦无愧汉家郎。虎狼睥睨九州同,定我华夏万万年。月圆缺,命有定。此生不晓明不惑。抿一笑,自在去。天地大道尽自退。承明皇帝李承乾...

抗日之煞神传奇

抗日之煞神传奇

抗日之煞神传奇简介emspemsp关于抗日之煞神传奇独来独往,杀倭割头,以一敌千,抗日无敌。他流落到抗日时期,终于找到了理想,血不再是冷的,沸腾复仇的血液,一个人,四处追杀鬼子,专门割掉鬼子的脑袋叠成塔,一个人,将中华大地上的...

随身带着BGM闯漫威

随身带着BGM闯漫威

在我的BGM里,没有人可以打败我,就算是OAA也不行!李从心穿越到漫威世界,同时还觉醒了一个神级BGM系统,每一首背景音乐都拥有不同的功效。随着一个个背景音乐的响起,整个世界的画风都随之发生了诡异的变化钢铁侠的新元素为何叫做月棱镜?灭霸为何带着他的五将星在战场上狂秀极乐净土?从来只做看客的神秘白发老人为何突然公然出手伤人?这一切的背后,到底是人性的扭曲,还是道德的沦丧?敬请收看随身带着BGM闯漫威!如果您喜欢随身带着BGM闯漫威,别忘记分享给朋友...

补天道

补天道

天将降大任于斯人也,必先勉其心志,锻其筋骨,赞其行为,给其金手指,然后看其脸色,任其胡作非为天道你好,我就是你要找的第一高如果您喜欢补天道,别忘记分享给朋友...

余生两不欠

余生两不欠

余生两不欠简介emspemsp余生两不欠是宗政太子的经典其他类型类作品,余生两不欠主要讲述了在盛羽欢人生最艰难的时候,她盼他回来,盼他能相信自己!可是等宗政太子最新鼎力大作,年度必看其他类型。PO18小说网(mpo18xswcom)...

穿书后我被反派演了

穿书后我被反派演了

方清阮穿书了,穿成了小说里的炮灰女配,开头就死的那种。她拿着一手烂牌打出王炸,力挽狂澜,挡下了原文男女主不知道多少明枪暗箭,却在自己救的弱智身上栽了。原文里,对女主来说,秦郁是她偶然救下的人,是她最强大的后盾。对方清阮来说,秦郁是无视主角光环将主角摁在地上摩擦的反派。无论如何,她都没想到,那个连话都说不清还爱占她便宜的人是阴沉偏执的大反派。她被秦郁演了,被他安排的明明白白。原书里,这位大反派把两个主角都弄死了。现在,主角死不死我不知道,反正我是要死了。死在床上吗?滚!(不甜你打我,娱乐圈文,强强对决)如果您喜欢穿书后我被反派演了,别忘记分享给朋友...

每日热搜小说推荐