会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北言
博客园
首页
新随笔
联系
订阅
管理
2018年1月18日
经典的算法题目(一)
摘要: 这系列文章主要记录遇到的一些比较经典的算法题目,不断更新。 1、二分算法求多边形外接圆的最大半径。 题目要求: 给出N个线段长度,试将它们头尾相接组合成一个凸多边形,使凸多边形的外接圆(多边形每个顶点都在圆上)的半径最大,求该最大半径。其中N<=10^5,线段长度均不超过100,要求算法中不涉及坐标
阅读全文
posted @ 2018-01-18 20:05 北言
阅读(1344)
评论(0)
推荐(0)
编辑
公告