算法分析与设计实践大作业

1. 问题 圆排列问题：给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 2. 解析 首先，已知圆的个数n以及记录各圆半径的数组r[i],i=1~n ，记录各圆圆心横坐标的数组x[i],i=1~n。要记录最短排列长度minlen，最终求出排列顺序。要注意，只要大小合适，目标圆就有可能与排列中的任意一个圆相切。要求x[n]时，要从前往后的一一比较，先得到x[

>>阅读原文<<