snapchat onsite跪经

wtcupup 发表于 2016-9-13 14:28
第三轮：
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

请问一下匈牙利算法为啥是o(n^3)，我看之前减元素那一步应该是o(n^2)吧，难道是划线是o(n^3)，还有划线那部分用程序怎么自动实现找到能COVER到所有0最少的线段？

liurudahai 发表于 2016-11-14 08:44
第一题真心没看懂，是从第一个数组里取一个数，然后从第二个数组里取一个数，然后从第三个数组里取一个数么 ...

楼主的描述确实成问题，其实就是求组合了
每个颜色对应的数组就看成一个元素好了

第三轮题目说清楚一点吧
什么叫配对的距离和，输入的两个数组到底存的什么值。

题目不明确的话肯定会有误解及无用的讨论