首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > 给定n个大小不等的圆c , c , , cn 1 2 &#61516

给定n个大小不等的圆c , c , , cn 1 2 &#61516

  • 资源大小:3 K
  • 上传时间:2021-04-10
  • 下载次数:0次
  • 浏览次数:42次
  • 资源积分:1积分
  • 标      签: 61516 cn

资 源 简 介

给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。
VIP VIP