【转载】ACM计算几何题目推荐
摘要：
一。基础题目 1.1 有固定算法的题目 A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal CircleHDU 3007 Buried memoryC，旋转卡壳POJ 3608 Bridge Acr... 阅读全文
posted @ 2010-10-07 22:30 UESTC_Opera 阅读(1157) 评论(0) 推荐(0) 编辑
