小重量機器設(shè)計問題-免費閱讀
【正文】 } int main(void) { MinWmechine Y。 } machine_plan(0)。 for(j=0。 j++) //依次遞歸嘗試每個供應(yīng)商 { if(cc+c[i][j]COST) { cc+=c[i][j]。 i=i1。jm。 savex[N]。 public: MinWmechine()。 //供應(yīng)商個數(shù) int COST。當(dāng) x[0:i] 的花費小于給定最小花費時，算法進入排列樹的第 i 層，否則將減 去相應(yīng)的子樹。 算法設(shè)計：對于給定的機器部件重量和機器部件價格，計算總價 格不超過 d 的最小重量機器設(shè)計。 2. 算法流程分析 設(shè)開始時 bestx=[1,1,… ,1]則相應(yīng)的排列樹由 x[0:n1] 的所有排 列構(gòu)成。算法用變量 cc 記錄當(dāng)前路徑 x[0:i]的費用 。 //題目中的 C int cw。 void machine_plan(int i)。 cout請輸入部件個數(shù)： 。j++)
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1