Akuna Capital Quant Dev #6

Python
1. 括号。LC原题
2. 装西瓜。楞做的
3. 绳子圈石头。给

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

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

这个需要dfs，反正测这个的test case我超时了。

tumaolin94 发表于 2018-2-1 18:09
楼主能不能再解释一下石头那道题。我现在删除节点后，再从剩下的节点中重新建立凸包十分麻烦。楼主是怎么做 ...

我就是那么brute force做的，但是最后会有问题。我并不知道这题的正确高效解法是什么。

trumpet1987 发表于 2017-12-12 05:56
有链接吗

参见
http://www.win.tue.nl/~gwoegi/papers/area-k-gons.pdf
原文的例子是面积，但是定理对一类函数其实都成立。周长是符合条件的。

多谢楼主！另外想请教：原题里 ‘能圈多少石头’，指的是石头被圈进最后的封闭回路里，还是说要求绳子必须经过这个石头? 另外，经过各点的顺序可以打乱吗？多谢啦！

请问一个位置可以有多个石头么？谢谢哈~

qingshan412 发表于 2017-12-11 12:14
请问一个位置可以有多个石头么？谢谢哈~

不知道

trumpet1987 发表于 2017-12-11 22:31
不知道

好的，谢谢哈

4d DP，我记得有一篇paper讲这个的

algrev 发表于 2017-12-12 04:39
4d DP，我记得有一篇paper讲这个的

有链接吗

关注。。。。。。。。

lc原题，请问楼主是哪个？

嬉皮笑脸 发表于 2018-1-30 05:32
lc原题，请问楼主是哪个？

20