原文:7-2 租用游艇問題 (20分)

題目來源:王曉東, 算法設計與分析 長江游艇俱樂部在長江上設置了n個游艇出租站 , , ,n。游客可在這些游艇出租站租用游艇,並在下游的任何一個游艇出租站歸還游艇。游艇出租站i到游艇出租站j之間的租金為r i,j , lt i lt j lt n。試設計一個算法,計算出從游艇出租站 到游艇出租站n所需的最少租金。 輸入格式: 第 行中有 個正整數n n lt ,表示有n個游艇出租站。接下來的第 到 ...

2020-11-01 14:15 0 514 推薦指數:

查看詳情

租用游艇問題[動態規划]

問題:   長江游艇俱樂部在長江上設置了n個游艇出租站1,2,3…,n。   游客可以在這些游艇出租站用游艇,並在下游的任何一個游艇出租站歸還游艇。   游艇出租站i到游艇出租站j之間的租金為r(i,j),1<=i<j=n。   試設計一個算法,計算從游艇出租站1到出租站n所需 ...

Sun Oct 30 23:16:00 CST 2016 3 6028
7-2 會場安排問題 (20)

假設要在足夠多的會場里安排一批活動,並希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖着色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點着有不同顏色的最小着色數,相應於要找的最小 會場數。) 輸入格式: 第一行有 1 個正整數k ...

Fri Nov 06 01:59:00 CST 2020 0 667
7-2 符號配對 (20

題目: 請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標志着輸入結束。程序 ...

Sun Oct 07 06:16:00 CST 2018 0 5297
7-2 刪除重復字符(20

7-2 刪除重復字符 ( 20 ) 本題要求編寫程序,將給定字符串去掉重復的字符后,按照字符ASCII碼順序從小到大排序后輸出。 輸入格式: 輸入是一個以回車結束的非空字符串(少於80個字符 ...

Sun Mar 25 00:22:00 CST 2018 0 2680
PTA 7-2 符號配對(20

7-2 符號配對(20 ) 請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標志着輸入結束。程序中需要檢查配對的符號不超過100 ...

Wed Nov 08 06:12:00 CST 2017 0 3475
7-2 冒泡法排序 (20)

7-2 冒泡法排序 (20) 將N個整數按從小到大排序的冒泡排序法是這樣工作的:從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的后面元素,則交換它們。通過一遍掃描,則最后一個元素必定是最大的元素。然后用同樣的方法對前N−1個元素進行第二遍掃描。依此類推,最后只需處理兩個元素,就完成了對N ...

Sat Dec 21 23:11:00 CST 2019 0 2247
7-2 堆棧操作合法性 (20

輸入格式: 輸入第一行給出兩個正整數N和M,其中N是待測序列的個數,M(≤50)是堆棧的最大容量。隨后N行,每行中給出一個僅由S和X構成的序列。序列保證不為空,且長度不超過100。 輸出格式: ...

Tue Oct 02 07:33:00 CST 2018 0 1061
7-2 求最大值及其下標 (20

7-2 求最大值及其下標 (20 ) 本題要求編寫程序,找出給定的n個數中的最大值及其對應的最小下標(下標從0開始)。 輸入格式: 輸出格式: 輸入樣例: 輸出樣例: 實驗流程 實驗代碼 本體調試過程中遇到的問題及解決方法 運行結果截圖 ...

Wed Feb 27 23:25:00 CST 2019 0 2229
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM