Google/Youtube 9月8日 Onsite 面经

SDU_Phonism 发表于 2015-9-10 18:18
这题我的想法是这样。。。

要求的这个序列，如果将两点之间看做一条单向边的话，其实这个序列就相当于 ...

怎么证明完全图一定存在解？

wenqiang88 发表于 2015-9-10 19:35
怎么证明完全图一定存在解？

因为是一笔画问题，且按照题意，是个有向完全图，所以每个点都是偶数个边，所以一定有解，证明就是七桥问题的证明方法。https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg

SDU_Phonism 发表于 2015-9-10 19:52
因为是一笔画问题，且按照题意，是个有向完全图，所以每个点都是偶数个边，所以一定有解，证明就是七桥问 ...

学习了，多谢！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

hulahu 发表于 2015-9-10 03:41
blessed 楼主

多谢多谢多谢多谢！多谢！

hbsophia 发表于 2015-9-10 16:15
lz， 这个序列的题目好难啊感觉，感觉之前没有遇到过呢。。。求lz能不能把解法再详细点？

多谢多谢。 ...

你可以看看10楼的回复。感觉很棒啊！

agneshanlu 发表于 2015-9-11 00:22
你可以看看10楼的回复。感觉很棒啊！

10 楼没有了呢，lz， 看不到了呢

agneshanlu 发表于 2015-9-11 00:22
你可以看看10楼的回复。感觉很棒啊！

楼主！十楼被外星人抓走了！

hbsophia 发表于 2015-9-11 08:52
10 楼没有了呢，lz， 看不到了呢

在推荐里面。在上面。

wenhanz 发表于 2015-9-11 10:19
楼主！十楼被外星人抓走了！

外星人就是派大星。我给点了个赞。在最上面呢