都来读小说网

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
狼性总裁晚上见

狼性总裁晚上见

一张面具,夜夜沉沦,当面具揭下,顾允儿才发现这是一场蓄谋已久的背叛,时过境迁。他说,孩子打掉,回到我身边来。他将她从深渊救出,却又将她拽入另外一场密谋的陷阱,真相被揭开,她才明白最锋利最残忍的刀,握在最爱的人手里。她倒在血泊里,拉着他笔挺的裤腿,苦笑道。你爱过我吗?他冰冷绝情的看向她,一字一句阴鸷道,从未。如果您喜欢狼性总裁晚上见,别忘记分享给朋友...

我是魔法文明的唯一魔法师

我是魔法文明的唯一魔法师

检测到该星球为魔法文明,生成职业中你可选择法师战士和牧师。您已选择法师。您已选择旅行法师。生成技能中技能生成完毕。登陆世界中祝您生活愉快。简单来说这就是一个因系统失误,让穿越者成为没落的魔法世界唯一魔法师的故事。如果您喜欢我是魔法文明的唯一魔法师,别忘记分享给朋友...

综艺上,我专戳主角团的肺管子

综艺上,我专戳主角团的肺管子

鱼慕慕穿书了,结果原主是大怨种,一把好牌打得稀烂?无所谓,她会出手!拿下最受欢迎小花奖的时候。主持人采访请问鱼小姐怎么看待自己频频上热搜的事情呢?鱼慕慕乖巧的回答用眼睛看啊,难不成用手看?黑子连她的罪名都数不清楚,娱乐圈活人鱼某叹气摇了摇头差评!吃瓜都没有她速度快,她还有更多的罪名呢。连她的底细都探查不清楚,还想要拉她下马,鱼慕慕连白眼都懒得翻了。对手太蠢,哎,这无敌寂寞的人生啊渣渣们,只能干瞪眼的看着她一路扶摇直上。至于原女主封杀她?开玩笑,她可是新晋最美包租婆呢,自然就是砸钱,砸钱,再砸钱咯。隔壁立志要修身养性,侍奉佛祖的某人,天天听到隔壁阳台传来鱼慕慕魔性的笑声。终于,在某天晚上十点,他坐了起来,破功了不是,大半夜不睡觉,这人是真有病吧!如果您喜欢综艺上,我专戳主角团的肺管子,别忘记分享给朋友...

越界示爱

越界示爱

云欲晚不慎弄丢温仰之的信,外国管家却信誓旦旦说那是封情书她暗恋温仰之多年,得知是情书后,连夜回国。怀揣着他也喜欢她的心情,她开始回应。他在餐桌上一句坐过来她坐到了他穿着西装裤的大腿上。他新买的别墅装修,她撒娇说不喜欢水晶吊灯。一段时间后,他的助理却告诉她温仰之寄的根本不是情书,而是一张九位数支票,权当她的生日贺礼。助理笑得疏离温董连礼物都懒得买,云小姐怎么会以为温董喜欢你?—很久以后,云欲晚羞耻提起这件事。温仰之没有回答,只是滑动火机砂轮,微小一朵火焰在他俊面上跳动,淡漠难以接近。他从没说过不是情书,不是所有人的情书里都是暧昧字句,至少温仰之不是。他不干这种廉价又虚伪的事。知道接近她的男人都为她的钱。他单纯想告诉她。她那点钱,他看不上。—九位数支票十天过期,等你十年,无休爱意仍混淆我视听。—自恋美艳女主x嘴比命硬男主独立品牌花艺师x意识先驱银行家主旨成年人不讲虚的如果您喜欢越界示爱,别忘记分享给朋友...

从柯南世界开始的打工者物语

从柯南世界开始的打工者物语

关于从柯南世界开始的打工者物语打工是肯定要打工的,这辈子都要打工的,身为无产阶级,只有让资本家敲骨吸髓才能勉强生存总而言之,就是在柯南世界打工的故事很平淡的日常用南家三妹的话来说请不要过度期待还有啊,别问女主是谁,问就是步美...

农门药香:拣个郎君来种田

农门药香:拣个郎君来种田

十月怀胎一朝分娩,小包子真可爱,跟你爹长的等等,孩子他爹是谁啊,我还是单身狗怎么穿越就当娘了啊,你们干什么,不要拉我浸猪笼啊,未婚生仔不是我的锅啊!爹不疼娘不爱,面对亲戚宗族的批判,她愤而崛起,依靠穿越大神送的穿越大礼包,在神奇的空间里努力种田,给孩子找新爹!如果您喜欢农门药香拣个郎君来种田,别忘记分享给朋友...

每日热搜小说推荐