Snapchat跪经

复杂度是 n^2 choose m. 楼主你是怎么处理重复的HashSet吗

jy_121 发表于 2016-10-16 14:05
横着或者竖着对称，没有旋转，就是生成的时候来判重

楼主，查重复的有没有什么好的方法呀？

sevenwonder 发表于 2016-10-17 03:46
面试官又告诉你是多少么？

他当时写了个，我没太懂，记不清了。。

linweihua0 发表于 2016-10-17 04:03
复杂度是 n^2 choose m. 楼主你是怎么处理重复的HashSet吗

这个复杂度我想过，但是不记得公式了，当时要求写出具体的算式。面试官给我推了一个，不知道写出来和排列组合的一样吗。。。就是把n*n的想成binary的形式放set里去重。

神罗天征 发表于 2016-10-17 04:48
楼主，查重复的有没有什么好的方法呀？

同上，follow up只说了思路，没有写完

我觉得时间复杂度是C(N^2, M).


补充内容 (2016-10-17 05:18):
。。。。看到楼上已经讲过了><

变成binary不会越界吗

warmland 发表于 2016-10-17 05:17
我觉得时间复杂度是C(N^2, M).

还要算上print的时间吧？

jy_121 发表于 2016-10-17 04:59
这个复杂度我想过，但是不记得公式了，当时要求写出具体的算式。面试官给我推了一个，不知道写出来和排列 ...

感觉转成binary的形式查起重来也不方便啊。。

linweihua0 发表于 2016-10-17 04:03
复杂度是 n^2 choose m. 楼主你是怎么处理重复的HashSet吗

没看懂啊。。。啥叫choose m？