给定n个大小不等的圆c , c , , cn 1 2 
- 资源大小：3 K
- 上传时间：2022-09-01
- 下载次数：0次
- 浏览次数：1次
- 资源积分：1积分
-
标 签：
61516
cn
资 源 简 介
给定n个大小不等的圆c , c , , cn 1 2 ，现要将这n个圆排进一个矩形框中，且要求各圆
与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例
如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图
所示。其最小长度为2 + 4 2 。
