📚 平面技术资料

📦 资源总数:417
💻 源代码:1681

🔥 平面热门资料

查看全部417个资源 »

最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右...

📅 👤 shawvi

💻 平面源代码

查看更多 »
📂 平面资料分类