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

我的书架

孙猛此时面前这个多边形,形状较着比其他察看的那几个更加庞大一点。

“编号嘛,别离是2号,6号,11号,……198号!”

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

很较着,李十夜这句话,是对程诺说的。

不是李十夜非要如许想,而是程诺的表示为实有些过分度。

“但是……”李十夜最后语气一转,“即便是如许,这个项目标难度还是很高。不法则立体多边形上的每一个点,他们两个需求全都确认过来一遍,才气做出本身判定。”

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

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

“你……”李十夜怔怔的望着程诺,沉默了好久,才憋出一句话,“这些……你不会都是编的吧?”

程诺淡淡一笑,不紧不慢的开口说道,“场上这200个不法则的立体多边形,合适一笔划前提的一共有45个。”

“在18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联络起来。有小我提出一个题目:一个步行者如何才气不反复、不遗漏地一次走完七座桥,最后回到解缆点。这就是闻名的欧拉七桥题目。但欧拉七桥题目本身是无解的。”

2号立体多边形,点数18,线段25条,奇点2个,偶点16个。

放做是他,全数察看过来一遍,没有十几二非常钟的底子不成能!

每次剃头就像打赌,这一次……我赌输了!

200号立体多边形,点数26,线段35条,奇点4个,偶点24个。

屏幕上,来自清华的张正同窗,在察看了面前这个不法则的立体多边形足足将近二十秒后,才缓缓摇点头,否定了这个答案。

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

“当时闻名的大数学家欧拉将欧拉七桥题目颠末转化,构成了一个新的观点――一笔划!并提出统统满足一笔划图形的两个充分前提。”

可程诺才用了多久?几秒钟吧!

“如何样,李十夜同窗,这个答复,你对劲吗?”

一股庞大的数据流,在程诺眼中缓缓闪现,然后传输过程诺的大脑。

很快,镜头又重新切换到北大的孙猛身上。

固然只需求判定立体多边形上统统的点是不是偶点,或者只要两个奇点,但对凡人的大脑来讲,也是一笔不小的事情量。

李十夜侧目看了程诺一眼。因为此次镜头停在张正身上的时候比较长,充足李十夜来判定屏幕中的这个立体图形能不能够一笔划。

歇息室这边,程诺只是简朴的扫了一眼屏幕,关于孙猛正在察看的这个不法则立体多边形的数据,便呈现在程诺脑海中。

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

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

“二,是图形只要两个奇点,残剩的统统点都是偶点。”

…………

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

用几秒钟的时候将200个图形全数察看过来一边,如何能够?

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

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

“可我就是感觉这个应战项目很简朴嘛!”程诺扁扁嘴,一副我很委曲的模样。

推荐阅读: 老衲要还俗第二部     重生90甜军嫂     末世愁城     天才双宝:妈咪买一送二     逆天狂妻     证道吧!金乌大帝!     异界女神路     影帝的对象毛绒绒[重生]     高武:只会做选择题的我被迫成神     步步承宠:豪夺替婚妻     全世界都知道我爱你     如果爱有天意    
sitemap