資源簡介
試設計一個用回溯法搜索排列空間樹的函數。該函數的參數包括結點可行性判定函數和上界函數等必要的函數,并將此函數用于解圓排列問題。
圓排列問題描述如下:給定n 個大小不等的圓c1 , c2 ,..., cn ,現要將這n 個圓排進一個矩形框中,且要求各圓與矩形框的底邊相切。圓排列問題要求從n 個圓的所有排列中找出有最小長度的圓排列。例如,當n=3,且所給的3 個圓的半徑分別為1,1,2 時,這3 個圓的最小長度的圓排列是1,2,1,其最小長度為2 + 4*sqr(2)。
編程任務:
對于給定的n個圓,編程計算最小長度排列。
代碼片段和文件信息
- 上一篇:DES加結密算法,明文和密文從文件輸入
- 下一篇:QT水波進度條DEMO
評論
共有 條評論