开局小说

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

反派穿成黄文女主by泥菩萨TXT百度网盘  逍遥梦路  冲喜娘妻续之逆袭人生校对txt资源笔趣阁  全能游戏设计师  冲喜娘妻续之逆袭人生原创番外合集  冲喜娘妻续之逆袭人生原文免费读书  念念不忘 全集  冲喜娘妻续之逆袭人生by(粉色的花朵)未删减版  反派穿成黄文女主原创番外合集  冲喜娘妻续之逆袭人生by粉色的花朵TXT百度网盘  超级母舰  反派穿成黄文女主by(泥菩萨)未删减版  反派穿成黄文女主续集免费阅读  大周王侯  反派穿成黄文女主by泥菩萨免费阅读  最终猎杀  冲喜娘妻续之逆袭人生by粉色的花朵免费阅读  重生之国民男神  校花的透视高手  反派穿成黄文女主校对txt资源笔趣阁  

热门小说推荐
小鱼也要很厉害

小鱼也要很厉害

本书简介先天神通,法相天成。小小鱼儿,上天下海。青灵出生即拥有法相世界,精气神能够凝聚成小鱼脱离躯体,还能吞云吐雾进行修炼,仗着本事,收拾渣爹,撂翻权贵,暴捶国师,带上姐姐踏上修炼路。后来,她遇到很多修炼法相的人。别人的法相都是龙凤虎豹,最不济也是山鸡犬鹿,唯独自己,天生法相,却是一条手指那么小的一条鱼。青灵之前那么嚣张,都怪见识少,知耻而后勇,干!小鱼也要很厉害小鱼也要很厉害绝歌魔蝎小说...

一个苦逼大学生的逆袭

一个苦逼大学生的逆袭

关于一个苦逼大学生的逆袭一位在异世界修炼的大能在突破之际,被两位好友偷袭致死,打下凡界。但是却撞在蓝星一位苦逼青年的身上,从此后,这位苦逼青年走上了修炼的路。...

我御兽技能有亿点点强

我御兽技能有亿点点强

御兽流剧情流爽文孤儿院出身的晏苏上辈子好不容易上了个名牌大学,没想到一朝穿越又打回高考前,成为了人人厌恶的‘全校倒数第一’渣渣废材。老班轻蔑谁不知道你全校倒数第一?卷铺盖给我...

我和小八管售后

我和小八管售后

系统出品,必属精品!你知道吗?末世里,我开了一家安全的物流公司!制造销售运输售后一站式服务!在我这里购买物品不用售后,哪怕别人抢了我都能帮你抢回来!因为我这里售后全球第一,无人能及。当然收费,不收费我那什么养我的基地!...

卡牌:老婆有点呆,但统率万龙

卡牌:老婆有点呆,但统率万龙

洛白带着卡店穿越到以打牌魔卡为尊的异世,那些清仓按斤卖的纸牌摇身一变,来店里的顾客说话也变得奇奇怪怪的,诸如什么…吸血鬼(不死族)我就嘬一口!六花(植物族)请滋润我吧!救祓少女(魔法师)补魔时间!…伊蓝(龙族)嗷呜洛白6...

每日热搜小说推荐