第二次上機實驗內容（楊******0108）1、內容背景介紹
我們計畫搞一次獨木舟旅遊活動。獨木舟可在港口租到，並且它們之間是沒有區別的。一條獨木舟上最多只能乘坐兩個人，並且乘客的總重量不能超過獨木舟的最大承載量。
我們要儘量減少這次活動的花銷，所以要找到可以安置所有乘客的最少獨木舟數量。
2、任務：請寫乙個程式，讀入獨木舟的最大承載量、旅客數目和每位旅客的重量。根據給出的規則，計算要安置所有旅客所必須的最少獨木舟條數，並輸出結果。
3、（建議）輸入：
第1行包括整數w,80<=w<=200,為一條獨木舟的最大承載量；
第2行為乙個整數n,1<=n<=30,000,表示旅客的數目；
其中：船的最大承載量為w,旅客數為n,當前在未上船的旅客中，重量為i的旅客數為b[i],max為旅客的最大重量，min為旅客的最小重量。
4、 輸出：所需要的獨木舟的數量。
變數宣告見**注釋
貪心方法最優解的證明
最優解的證明 最優解的含義 在滿足約束條件的情況下，可使目標函式取極 大或小 值的可行解。貪心解是可行解，故只需證明 貪心解可使目標函式取得極值。1 最優解證明思路 比較貪心解x與任一最優解y 若x與y不等，則尋找第乙個不同元素的位置，假設為xi 替換最優解y的元素yi為xi，得到新的最優解z 證明...
貪心演算法,過載問題
演算法設計與分析 上機實驗報告 1.上機題目及實驗環境 1.1上機題目 貪心演算法，過載問題 1.2實驗環境 cpu 英特爾第二代酷睿i3 2330m 2.2ghz 雙核 記憶體 4g 作業系統 window s 7 軟體平台 ubuntu 2.演算法設計與分析 1.用快速排序把隨機生成的一組數排序...
巧解速度問題
巧解速度問題姓名 1 從山頂到山腳的路長36千公尺，一輛汽車上山，每小時行9千公尺到達山頂，下山沿原路返回，每小時行18千公尺到達山腳。求這輛汽車往返的平均速度。2 趙兵騎自行車去某地，一天平均每小時行36裡。已知他上午平均每小時行40裡，騎了3小時就休息了 下午平均每小時行33裡，他下午騎了幾小時...