都来读小说网

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
血脉剑尊

血脉剑尊

寰宇至尊逆天路,吾以道剑破苍穹!在天骄辈出,强者林立的星空下,身为弃子的肖逸,毅然踏上了追求武道巅峰的征途众生皆问什么是道?肖逸答之我手中的剑,便是我心中的道!PO18脸红心跳(18wenwvip)提供血脉剑尊最新章节全文免费阅读!。...

恶少的专宠娇妻

恶少的专宠娇妻

他是A市第一豪门的最高掌权人,严峻冷酷,雷厉风行,是所有名媛都想嫁的男人。她是顾氏最不受宠的幼女,被家人算计沦为婚姻的筹码。初次见面是在婚礼上,交换戒指时他抬手轻薄的掐了一把她的脸,往后我是不是得叫你老婆了?女人一眼瞪了回去,谁是你老婆!他眯眸,笑得意味深长你会乖乖叫我老公的。PO18脸红心跳(18wenhvip)提供恶少的专宠娇妻最新章节全文免费阅读!。...

借阴寿2

借阴寿2

从死人身上脱下来的寿衣你们穿过吗?借阴寿第二部,货真价实,更新最快,认准黑岩网。新浪微博作者五斗米完本老书借阴寿...

穿越后我成了陛下的掌中宝

穿越后我成了陛下的掌中宝

穿越后,洛千汐只想当条低调的咸鱼,日常说说书,吊吊听众的胃口,足矣。然而某天,她发现自己莫名成了举国团宠。王孙贵族权臣世家纷纷找上门来,送礼的送礼,约饭的约饭,各种讨好她。有人想听霸王书?军机大臣眼一瞪,抓了。有人敢挑刺书不好?太傅眉一拧,毫无欣赏水平,功名夺了。洛千汐轻轻咳嗽一声,老太后立马派了御医过来替她诊脉。洛千汐悔啊,千不该万不该,不该吊皇帝陛下的胃口。可面前这个一脸宠溺笑容,总是喜欢对她动手动脚的家伙,当真是皇帝大人?不是说皇帝陛下清冷孤傲,不近女色,不苟言笑吗?传说果然都是骗人的。面对制度森严的皇宫,洛千汐是拒绝的。皇帝陛下大袖一挥,改。行走坐立皆有法度?洛千汐可在宫中自由奔跑。宫闱重地旁人不得靠近?洛千汐可自由出入。皇帝需要设置三宫六院?什么陈规陋习,废之,朕独娶皇后一人。这一世,他把她宠成了掌心里的宝。唯有一事,皇帝陛下与洛千汐较上了劲。洛千汐独生子女大法好。皇帝陛下多子多福才是真。如果您喜欢穿越后我成了陛下的掌中宝,别忘记分享给朋友...

全球网红

全球网红

换世到高武世界做网红,一言不合就直播,拉风的男人就该治一切邪魅魍魉和各种不服。交流群530930180如果您喜欢全球网红,别忘记分享给朋友...

躺赢捞钱玩转世界

躺赢捞钱玩转世界

这是一个热血青年用1000元炒国际黄金变巨富,吃喝玩乐玩转世界的传奇故事。20岁的罗丞,家里破产,被迫辍学挣钱,全身上下不到1000元,他落魄不堪,穷困潦倒,为温饱发愁,连美女正视一眼的资格都没有。半个月后,他大鱼大肉,山珍海味,吃喝玩乐享受美好人生。半年后,罗丞14亿美元的小目标已经完成。1年后,罗丞的事业突飞猛进。2年后,天啊,同学们刚刚毕业谋求入职世界500强的时候,22岁的罗丞已经成为了世界500强老板。如果您喜欢躺赢捞钱玩转世界,别忘记分享给朋友...

每日热搜小说推荐