2020年6月15日
算法分析实践大作业
摘要： 1. 问题 给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形的底边相切。圆排列问题要求从n个圆的所有排列中找出由最小长度的圆排列。 2. 解析 这个问题可以通过搜索求出圆的全排列，并且计算排列中每个圆圆心所在横坐标的位置，每个圆心所在的x坐标减去其半径来更新 阅读全文
posted @ 2020-06-15 21:52 Tinker1998 阅读(333) 评论(0) 推荐(0) 编辑