2020年6月12日
算法大作业——圆排列问题
摘要： 1.问题 给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为。 2. 解析 圆排列问 阅读全文
posted @ 2020-06-12 21:53 当然是斗笠呀 阅读(1613) 评论(0) 推荐(0) 编辑