2020年6月5日
（学习13）最短圆排列问题
摘要： 问题描述： 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 问题解析： 根据示例： 可得两个圆之间的距离计算为:sqrt((r1+r3)2-(r1-r3)2)，即 2*sqrt(r1*r3) 由于当前的圆不一定恰好与它前面的圆相切，故我们可以通过计算当前圆 阅读全文
posted @ 2020-06-05 12:21 一只很皮的猴猴 阅读(600) 评论(0) 推荐(0) 编辑