格格党

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
我竟然能带出游戏物品

我竟然能带出游戏物品

我是一个普通人,只不过觉醒了个人空间的异能者而已。当铺天盖地的全息游戏第二世界来袭时,游戏内,主角拿出了个人空间内的矿泉水喝了一口后直接蒙住了。这,这似乎是游戏里?从此后,游戏里的物品能带出,外面的物品能带入,主角的生活发生了翻天覆地的变化。飞天遁地,撒豆成兵算什么,手持盘古斧,脚踩诛仙剑也不过寻常。如果您喜欢我竟然能带出游戏物品,别忘记分享给朋友...

影视剧之门

影视剧之门

偶然间,祝林得到了一扇穿梭之门,从此他的命运发生了巨大改变。雪国列车世界,他带领仅剩的人类荒野求生。倩女幽魂世界,他帮助小倩逃脱魔爪。如果您喜欢影视剧之门,别忘记分享给朋友...

打造游戏异世界

打造游戏异世界

如何拯救一个死亡的世界?许易召唤玩家,让玩动作游戏的去杀怪,让玩模拟经营游戏的去搞建设,让玩战略游戏的去拉帮结派你要对玩家这种物种有点信心。神圣世界在遭到毁灭后,至高女神流落至蓝星,与许易达成契约。打造游戏系统,召唤玩家,净化整个世界!为神圣世界而战!如果您喜欢打造游戏异世界,别忘记分享给朋友...

念念不忘 全集

念念不忘 全集

念念不忘是云九情的经典其他类型类作品,念念不忘主要讲述了被男友跟继母弄晕,打算贩卖,却无意间听到他们打算吞掉公司的财云九情最新鼎力大作,年度必看其他类型。海棠屋(haitangshuwucom)提供念念不忘最新章节全文免费阅读!。...

王者荣耀之电竞之王

王者荣耀之电竞之王

关于王者荣耀之电竞之王原本只是单纯的讨女友开心练一个王者荣耀号,结果却没有想到,在女友心中,只有金钱才是最重要的。失落至极的他,却在那个时候遇见了很多人。当他重新再站起来的时候,现实却完全的脱离了他的掌控。在这一场又一场的阴谋下,到底谁对他才是真心的?玩游戏,又到底为了什么?...

海贼世界的诡秘之旅

海贼世界的诡秘之旅

阅读须知1主角齐格(齐格弗里德),以诡秘之主的某神之途径为金手指,与海贼体系结合,神之途径的异能有改变,契合以海贼王本土力量体系解释,没看过诡秘之主,也并不影响阅读本书。2设定上主角在穿越前,海贼王漫画只看到德雷斯罗萨篇(作者本人是有追更的)。3主角为穿越者,可视为身穿亦可视为同位体穿越,穿越后身体年龄缩小。4开局天龙人奴隶,不过奴隶生涯只在第一章,以日记形式展现(必读),以减少憋闷的篇幅。5看开局身份就知道,主角铁站世界政府对立面,且在大部分篇幅中,以海贼身份活动,不喜勿入。6初期上太阳船,前中期在红发船,以干部身份,追随红发登顶四皇,后期暂不透露。7齐格的性格信念,比本人(绅士东)前几部作品的主角,会更加复杂,且有明显的转变历程。如果您喜欢海贼世界的诡秘之旅,别忘记分享给朋友...

每日热搜小说推荐