摘要: 这系列文章主要记录遇到的一些比较经典的算法题目,不断更新。 1、二分算法求多边形外接圆的最大半径。 题目要求: 给出N个线段长度,试将它们头尾相接组合成一个凸多边形,使凸多边形的外接圆(多边形每个顶点都在圆上)的半径最大,求该最大半径。其中N<=10^5,线段长度均不超过100,要求算法中不涉及坐标 阅读全文
posted @ 2018-01-18 20:05 北言 阅读(1344) 评论(0) 推荐(0) 编辑