狗家Fall Intern电面

jinxihexi0411 发表于 2017-7-6 03:16
第二题有什么思路吗？

见楼上大神～

楼主po个代码呀？好难哦。。。

david.fang 发表于 2017-7-6 05:47
楼主po个代码呀？好难哦。。。

我也觉得很难。。。

问下，楼主当时把第二题A掉了？

magicsets 发表于 2017-7-6 02:55
第二个问题本质上是求二分图的最大匹配... 算法是“匈牙利算法”或者网络流的”最大流算法“，复杂度是O(V^ ...

谢谢，分析的很好，但是楼主说了一个条件，“但骰子数量可以很多”，那是不是说每一种骰子有任意多个？如果每种只有一个，是二分图匹配，否则的话，就是普通的简单题目吧。

请问下，第一题楼主怎么做的？对于每个pair，然后搜索找到答案？感觉这个速度比较慢吧，有什么更好的办法吗？弗洛伊德？

knight0clk 发表于 2017-7-11 12:37
请问下，第一题楼主怎么做的？对于每个pair，然后搜索找到答案？感觉这个速度比较慢吧，有什么更好的办法吗 ...

我前面read file纠结了比较久，后来在面试官提示下用DFS，最后并没有来得及讨论时间复杂度和更好的办法

关注一下

秋季 intern 的题居然也这么难, 摸摸

catherineycycy 发表于 2017-7-12 05:43
我前面read file纠结了比较久，后来在面试官提示下用DFS，最后并没有来得及讨论时间复杂度和更好的办法

OK。谢谢楼主！