万能数据 第一百四十八章 一笔画的简单解法

更新:09-10 13:29 作者:鸿尘逍遥 分类:都市小说

    “欧拉七桥?”

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

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

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

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

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

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

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

    旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

    所以……

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

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

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

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

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

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

    七八秒钟后,已经得出答案李十夜扭头看着程诺,轻吐一口气,“你说对了。”

    刚才他一共观察了这个不规则立体多边形的五个点。发现三个是奇点,两个是偶点。

    结果已经很明显,这个立体多边形,并不能够一笔画!

    令李十夜



第一百四十八章 一笔画的简单解法  
相关:  综艺至尊  我的老师是学霸    红色莫斯科  我在秦朝当神棍  武映三千道  穿越星际妻荣夫贵  醉仙葫  
下面更火
  • 傲娇小青梅甜又黏,又在偷看我了
    简介: 「青梅竹马+单女主+荤素搭配+双向暗恋+日常文+无系统无金手指+治愈救赎」 「老作者新书,坑品有保证! 」 晏殊有个小青梅, 从小到大跟他对着干那种, 幼儿园他给班里小
  • 很纯很暧昧
    杨明是一名普通的学生,某一天,他收到一份礼物,一只神奇的眼镜,从此生活变得丰富多彩。  (鱼宝宝书友1群 333702438) 各位书友要是觉得《很纯很暧昧》还不错的话请不要忘记向您
  • 丁二狗的妖孽人生
    暫時無小說簡介
  • 重生了,回到小县城当豪门
    简介: 大学毕业后,罗阳留在了魔都工作。坚持了十几年的996节奏,用大肚腩和掉头发的代价换来了月薪两三万的工作岗位。 他以为自己找到了奋斗的意义。可是在一次回老家参加高中同学聚
  • 从1979开始的文艺时代
    简介: 逆流1979,物质稀缺,文艺即将百花齐放!文学、影视、音乐、娱乐,那种勃勃生机、万物竞发的境界,就在眼前。 方言重生在这么个五彩斑斓的大时代。一只脚迈进文学,两只脚踏进
  • 我在诡异世界谨慎修仙
    简介: 资源匮乏,妖邪遍地,陈林穿越到了一个诡异的世界之中。原本应该高高在上的修仙者,在这里却成了妖魔鬼怪的猎食对象,处境艰难。 面对这种开局,陈林只有小心谨慎,发扬苟道精神,
  • 不良之谁与争锋
    李毅吧热帖:两年前被我甩的丑逼,现在是我们学校的校花!两年前,她是丑逼,我是男神;两年后,她是校花,我是屌丝。三天被打七次,我也屹立不倒!你看,我以前能保护你,现在也能保护你。左飞两年后,左飞
  • 开局三千道经,我成了圣人
    为了成仙,姜辰决定积累功德。 民以食为天! 姜辰就从吃的方面着手,以杂交技术培育出优质的粮种,让粮食产量暴涨,使得世间再无饥荒,再无人饿死。 世间没有公道,天地没有善恶,强者
  • 执掌风云
    暫時無小說簡介
  • 我的贴身校花
    一个普通的高中生,无意间得到一瓶丹药,让他身怀数种异能。追校花,被校花追。清纯校花,傲娇校花,野辣校花,都来贴身。此外,还有靓丽性感的美女同居,时尚妩媚的警花……想拥有她们吗,那就来吧。完结都
搜"万能数据"
360搜"万能数据"
语言选择