Akuna Capital Quant Dynamic - 2019 (Python Only)

楼主你好，想请教一下，第二题有没有什么比较高效的算法嘛？我能想到的只有一个一个去比较，感觉效率太低了？

jackjack 发表于 2019-4-3 00:47
楼主你好，想请教一下，第二题有没有什么比较高效的算法嘛？我能想到的只有一个一个去比较，感觉效率太低了 ...

我是建了一个set来存不可能是最小值的位置

Ixxxxxxxxx 发表于 2019-4-3 02:05
我是建了一个set来存不可能是最小值的位置

谢谢楼主的回复！请问楼主，在运行test case的时候有没有时间或者空间复杂度的要求呀？会不会因为复杂度太高而报错呢？

jackjack 发表于 2019-4-3 10:36
谢谢楼主的回复！请问楼主，在运行test case的时候有没有时间或者空间复杂度的要求呀？会不会因为复杂度 ...

不应该啊，题目里到没有runtime的要求。不过我第二题有一个case没通过，一直没想出来是哪出了问题。

Ixxxxxxxxx 发表于 2019-4-3 12:51
不应该啊，题目里到没有runtime的要求。不过我第二题有一个case没通过，一直没想出来是哪出了问题。

嗯嗯明白了，谢谢楼主！请问楼主了不了解是一定要所有的test case都通过才会有下一轮嘛？

jackjack 发表于 2019-4-3 19:16
嗯嗯明白了，谢谢楼主！请问楼主了不了解是一定要所有的test case都通过才会有下一轮嘛？

应该也不是，他们应该有个及格线，分数够了就会有电面。

Ixxxxxxxxx 发表于 2019-4-4 04:04
应该也不是，他们应该有个及格线，分数够了就会有电面。

谢谢楼主！

请问楼主第三题的思路是什么呀？

yuihbhjfyfiuo 发表于 2019-6-17 05:54
请问楼主第三题的思路是什么呀？

用BFS找最短距离，看奇偶性来决定白吃黑还是vise versa。然后找到最短路径的中间格子的数目，就是要求的capture 发生的格子数。

谢谢楼主！