百万年薪面试题--图论

查看数: 18161 | 评论数: 3 | 收藏 0

关灯 | 提示：支持键盘翻页<-左右->

帖子模式

markfang2050

发布时间: 2019-6-26 15:31

正文摘要:

百万年薪面试题如图，第一行是三间房子，第二行是水、电、煤气。要求每间房子都连线水电煤气，连线不能有交叉。

回复

葡萄糖 发表于 2019-6-26 20:35:41

本帖最后由葡萄糖于 2019-6-26 20:38 编辑

其实挺反感标题党的~

.·.·. 发表于 2019-6-26 19:37:01

Flash坏了传不了附件
直接说结论好了
首先不妨设三间房子叫123，水电煤气叫abc
有一个著名的结论是，平面上，我们没办法让abc同时连接123
然而现在是莫比乌斯带
我们有一万种方法绕过这个限制
就比如，
布局是
123
......(把手)

abc
1正常连接abc
2正常连接c，从1a左边绕过1连接a,从3,c右边，*穿过把手*，连接b，正常连接c。
3正常连接c，*通过把手绕过2-b这条线路*，连接ab
这就完成了连接

题目应该是十年前的小学益智题
因为初中之后再也记不住这种题目了

.·.·. 发表于 2019-6-26 19:24:24

老问题了……
求不要发这种N年前的问题
谢谢……

只要注意到杯子有把手
这个问题并不困难
原问题在莫比乌斯带上是有解的
这里把手可以很好地胜任莫比乌斯带的角色

点评

.·.·.

多么好的一道拓扑题……就这样被无良地包装了……BTW好像我真的没学过拓扑……只能说智力题太害人了发表于 2019-6-27 14:50

hujunhua

有把的话，拓扑等价于轮胎面。K33不能嵌入平面（等价于球面），但是可以嵌入轮胎面的。发表于 2019-6-27 00:08

.·.·.

有图一会儿画给你发表于 2019-6-26 19:26

markfang2050

有文献吗？发表于 2019-6-26 19:25

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-19 23:39 , Processed in 0.046055 second(s), 22 queries .

Powered by Discuz! X3.5

账号		自动登录	找回密码
密码			欢迎注册