算法分析與設計大做業:圓排列問題

1.問題 給定n個圓的半徑序列,將它們放到矩形框中,各圓與矩形底邊相切,求具備最小排列長度的圓排列。git 2.解析 使用回溯法,去嘗試每個圓的位置,若是在僅有一部分圓的時候擺放長度就已經超出範圍了,就直接排除,下降複雜度,若不超出就繼續嘗試下一種擺放位置(就是把全部圓全排列,排除一部分太長的擺法)github 3.設計 min=10010; void compute(double* orig,
相關文章
相關標籤/搜索