- 博客(1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 关于《算法笔记》4.5.2二分法拓展中思考题之外接圆的思考
题目描述给出N个线段的长度，试将它们头尾相接（顺序任意）地组成一个凸多边形，使得该凸多边形的外接圆（即能使凸多边形的所有顶点都在圆周上的圆）的半径最大，求该最大半径。其中N不超过105，线段长度均不超过100，要求算法中不涉及坐标的计算。前言该问题的主要任务是利用二分法计算出最大外接圆的半径，关于此算法的具体实现方法在网络上已经有了很多的例子，在此处不再赘述。文末附上一段用C语言编写的解答。本文将讨论该问题中最引人注意的外接圆问题。首先，应当明确外接圆的存在是题目已经给出的既定条件，即不需要去考虑
2022-01-26 21:45:25
673
空空如也
C语言用while和getchar()读一行字符串为什么有时候会出错？
2022-01-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人