算法分析与设计大做业:圆排列问题

1.问题 给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切,求具备最小排列长度的圆排列。git 2.解析 使用回溯法,去尝试每个圆的位置,若是在仅有一部分圆的时候摆放长度就已经超出范围了,就直接排除,下降复杂度,若不超出就继续尝试下一种摆放位置(就是把全部圆全排列,排除一部分太长的摆法)github 3.设计 min=10010; void compute(double* orig,
相关文章
相关标签/搜索