言情小说网

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

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

“欧拉七桥?”

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

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

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

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

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

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

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

旁边的程诺一头黑线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所以……

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

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

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

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

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

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

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

热门小说推荐
丞相大人不好撩

丞相大人不好撩

谢虞欢这辈子做的最疯狂的一件事就是在自己还是皇贵妃时在亲妹妹的洞房夜里睡了新郎。新帝登基,怀中抱着一个尚在襁褓中的孩子,她将是朕唯一的子嗣。群臣惶恐,皇上,万万不可啊。而孩子的生母却无人知晓。后来,帝王身边多了一个女子,传闻那女子疯癫无常。她在声色犬马的乱世步步为营,从少年将军到两朝为后。她的一生,堪称传奇小剧场月黑风高夜,正是撩人时。某女伸着纤纤玉指轻轻划过某帝的前襟,媚眼如丝,吐气如兰,皇上,臣妾不比奏折好看?某帝正襟危坐,凤眸微眯,怀孕了也不老实?夫君~某帝抱住某女往龙榻走去,今晚你上,我下。如果您喜欢丞相大人不好撩,别忘记分享给朋友...

完美女仙

完美女仙

这是一个名叫仙魔大陆的世界。朱文婷出生自东柳城朱氏家族,机缘巧合之下救了天门宗创史人天宗老人学会了天宗十剑这门稀有功法,取得武斗大会的胜利而当上了下一任的城主,拥有享之不尽的荣华富贵,可惜这一切美好未来都被魔神殿给破坏了,魔君英不凡为获得神器而一手摧毁了东柳城四大家族,朱文婷从一个大小姐转变为孤儿,她立誓只要自己不死,就一定要亲手杀死魔君英不凡,摧毁魔神殿为自己的族人报仇雪恨。武境六道人道境玄武境地理境天平境阴阳境帝王境传说两境仙境魔境功法等级低级中级高级稀有级兵器分类普通兵器王器神器炼丹术淬体丹回魂丹破境丹化毒丹如果您喜欢完美女仙,别忘记分享给朋友...

不装了,其实我是朱重八

不装了,其实我是朱重八

穿越回明朝洪武年,成了大明嫡长孙朱雄英。但他被蒙在鼓里,还有些迷茫。站在历史的十字路口,决定为未来谋划。选谁好呢。储君太子朱标。大明王爷朱棣。还是性格软弱,却爱搞事的朱允炆。想走科举,却是商户,那就待在家里等大官上门吧。他在应天街头,立下宏志,要轻松的奋斗在明朝洪武年。等他离成功不远,要步入朝堂时,干爷爷摊牌了不装了,其实咱是朱元璋。这才发现,奋斗了那么久,自己才是大明最牛的金大腿。如果您喜欢不装了,其实我是朱重八,别忘记分享给朋友...

快穿之爱你不珍惜,变心了你哭啥

快穿之爱你不珍惜,变心了你哭啥

简介滴!您触发了009系统,请开始您的虐渣(攻略)之旅!于是,姜淼遇到各种背着半部刑法的渣男,以及批量生产的小莲花小绿茶。她叹了一口气,抡起在末世敲丧尸的棒槌,这位面能不能多些真善美?这个替身要被男主买去洛阳做外室了!您怎么跑去撩摄政王?哦,当然是套路他,让快穿之爱你不珍惜,变心了你哭啥推荐地址...

兽破苍穹

兽破苍穹

一个落魄的世家少爷,一群风味不同的女子,一部不屈的斗战史。一个拥有神奇战兽的少年,不屈于命运,一步步踏上巅峰,赢得无数美女欢心,与天抗争?天又有什么资格跟我争?兽破铁粉1群186230622(满)232155591(新)如果您喜欢兽破苍穹,别忘记分享给朋友...

正士不夺缘法轻财造地育侣建成道

正士不夺缘法轻财造地育侣建成道

如题正直的修士,不会夺取他人机缘功法,轻视钱财,改造灵地,养育道侣,建设成就道业。本书为轻小说风格,修仙类题材。若是,看多了杀伐果断的主人公,见多了仙神霸圣祖帝尊想试试不一样风格,这个故事,或许能提供一点新鲜感。如果您喜欢正士不夺缘法轻财造地育侣建成道,别忘记分享给朋友...

每日热搜小说推荐