2017年7月16日
关于半平面交
摘要： 嗯,这是一个很屌的东西。可以把他想象成数学中的线性规划问题，然后自然而然得想到就可以求最优解啦。 如何求解半平面交？？？？？ 做法一:暴力枚举点，用该点切割现有的凸多边形，这样的复杂度是O(n^2) 做法二:神奇的分治O(nlogn),然而我并不会。。。。 做法三:参见2006年朱泽园大神发明的排序 阅读全文
posted @ 2017-07-16 22:26 QYP_2002 阅读(164) 评论(0) 推荐(2) 编辑