本測試主要考查上週學習內容「遞迴演算法」，題目主要是將原來學過或寫過的演算法改寫成遞迴，比如說倒序數、歐幾里得定理、斐波那契數列，難度較低；也有兩個題難度較大，比如雙色漢諾塔（漢諾塔是世界上最難玩的遊戲之十，但這兒難度加大雙色的哦，但xrq同學果斷ac）、還有最後一題揹包問題（其實是想考查大家學習遞迴的乙個拓展簡單搜尋，標程是我自己寫的，因為網上找了半天都不合適），總共39個測試的點滿分390，牛娃們最高分300分（3個，1名高一，2名初三（1女），有點意外），前10名（1名高一，4個初三，5個初二）；h組最棒，3人進入前10。爆零的是兩個病號（身殘志堅精神可嘉，遺憾的是重定向又出錯），這次排名跟上次排名人員發生巨大變化。
主要問題有：
1.檔名、重定向檔案還是有人出錯，當然不像第一次大面積不寫或出錯，主要解決辦法我已講過，合理安排時間，最後10分種不寫題，專門用於檢查自己的重定向以及檔名
2.自己寫過的演算法，掉以輕心，粗心大意，沒看清就直接寫，比如斐波那契數列跟以往稍有改動，但很多牛娃都不約而同的跳到坑里，比如zjd\lsh\qlc等，oi套路深還是太年輕。。。
3.高精度很多同學還是直接就放棄了，這個寫起來比較麻煩，但還是得嘗試，只有qlc同學寫了高精度，但還是錯的，所以我們以後還會選高精度的題。。。
4.兩名同學兩次均進入前五，jyf和xrq，那麼他們有什麼學習特點呢？①聽課很認真，上課時老師講的演算法他們除了用我講的演算法實現還要嘗試用別的方法改寫並提出質疑；②善於總結，他們的小本本上有很多學習心得和總結體會，每次測試後都會認真看標程，訂正自己演算法的不足；③喜歡看書，遇到問題或不懂的，能夠自己查閱書籍或網路，主動解決問題，而不逃避問題；④學得比老師講得快，他們自學後面的演算法，課堂上聽起來比較輕鬆。
青春是一場勤奮的較量，加油吧，騷年！期待下次不再仰望大佬！
PAT 貪心演算法 10020 月餅
題目 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 10 萬噸，總售價分別...
演算法筆記 PAT1020 月餅
就不放原題，直接給自己的思路和 啦 思路 這道就就是典型的貪心演算法 當然在書中也是歸類到了貪心 以最大單價 即售價除以庫存量 為貪心點，所以要對屬性設定成double型別。所以需要建立乙個結構體陣列，裡面存有庫存和售價以及計算之後的單價，並對結構體陣列進行排序，之後與需求量進行列舉 include...
貪心演算法 PAT 1020 月餅
1020 月餅 25 分 月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量，請你計算可以獲得的最大收益是多少。注意 銷售時允許取出一部分庫存。樣例給出的情形是這樣的 假如我們有 3 種月餅，其庫存量分別為 18 15 1...