問題: 長江游艇俱樂部在長江上設置了n個游艇出租站1,2,3…,n。 游客可以在這些游艇出租站用游艇,並在下游的任何一個游艇出租站歸還游艇。 游艇出租站i到游艇出租站j之間的租金為r(i,j),1<=i<j=n。 試設計一個算法,計算從游艇出租站1到出租站n所需 ...
題目來源:王曉東, 算法設計與分析 長江游艇俱樂部在長江上設置了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所需 ...
假設要在足夠多的會場里安排一批活動,並希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖着色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點着有不同顏色的最小着色數,相應於要找的最小 會場數。) 輸入格式: 第一行有 1 個正整數k ...
題目: 請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標志着輸入結束。程序 ...
7-2 刪除重復字符 ( 20 分 ) 本題要求編寫程序,將給定字符串去掉重復的字符后,按照字符ASCII碼順序從小到大排序后輸出。 輸入格式: 輸入是一個以回車結束的非空字符串(少於80個字符 ...
7-2 符號配對(20 分) 請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標志着輸入結束。程序中需要檢查配對的符號不超過100 ...
7-2 冒泡法排序 (20分) 將N個整數按從小到大排序的冒泡排序法是這樣工作的:從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的后面元素,則交換它們。通過一遍掃描,則最后一個元素必定是最大的元素。然后用同樣的方法對前N−1個元素進行第二遍掃描。依此類推,最后只需處理兩個元素,就完成了對N ...
輸入格式: 輸入第一行給出兩個正整數N和M,其中N是待測序列的個數,M(≤50)是堆棧的最大容量。隨后N行,每行中給出一個僅由S和X構成的序列。序列保證不為空,且長度不超過100。 輸出格式: ...
7-2 求最大值及其下標 (20 分) 本題要求編寫程序,找出給定的n個數中的最大值及其對應的最小下標(下標從0開始)。 輸入格式: 輸出格式: 輸入樣例: 輸出樣例: 實驗流程 實驗代碼 本體調試過程中遇到的問題及解決方法 運行結果截圖 ...