第一百四十八章 一笔画的简单解法[第1页/共2页]

程诺望着李十夜,笑吟吟的开口说道。

令李十夜感到迷惑的是,即便是本身,也花了七八秒钟才判定出来。

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

“为了不让你一个个问下去费事,我就一下子全都答复你吧。”

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

那但是200个立体多边形呀!

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

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

面对李十夜的质疑,程诺只是耸耸肩,“我说的究竟对不对,你们一会儿就晓得了。”

“欧拉七桥?”

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

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

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

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

1号立体多边形,点数21,线段29条,奇点6个,偶点15个。

坐在一旁的李十夜还想要开口,反复之前的题目,却被程诺提早打断。“李十夜同窗,我晓得你想问我啥。”

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

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

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

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

可为甚么程诺,仅仅只是看了一眼,就能刹时给出答案?

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

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

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

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

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

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

镜头只是给了两三秒的全景时候。

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

成果已经很较着,这个立体多边形,并不能够一笔划!

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

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

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

…………

应樱樱的脸上一脸萌,“这个……我只是传闻过,不过详细是甚么内容就不清楚了。”

Tip:拒接垃圾,只做精品。每一本书都经过挑选和审核。
X