排隊打水問題（信息學奧賽一本通貪心算法）
題目描述： 有n個人排隊到r個水龍頭打水，他們裝滿水的時間為 t1,t2,.........tn為整數且各不相等， 應如何安排他們打水順序才能使他們花費時間最少（含等待時間）？ 【算法分析】 由於排隊時，越靠前面的計算次數越多，因此時間越小的排隊越靠前得出結果越小，所以可以用貪心算法 ...
原文：【信息學奧賽一本通 提高組】第一章 貪心算法
一 貪心算法的特點： 貪心選擇： 所謂貪心選擇是指應用同一規則，將原問題變為一個相似的但規模更小的子問題，而后的每一步都是當前看似最佳的選擇，且這種選擇只依賴於已做出的選擇，不依賴未做出的選擇。 最優子結構： 執行算法時，每一次得到的結果雖然都是當前問題的最優解 即局部最優解 ，但只有滿足全局最優解包含局部最優解是，才能保證最終得到的結果是最優解。 二 幾個貪心例子： 最優裝載問題 給n個物品，第 ...
2019-07-09 14:36 0 446 推薦指數：
相關推薦
【信息學奧賽一本通 提高組】第二章 二分與三分
是確定答案后，配合貪心，DP等其他算法檢驗這個答案是否合理，將最優化問題轉化為判定性問題。例如，將長度為n ...
《信息學奧賽一本通》提高篇TZOJ題單
TZOJ上的題目分類 第一部分 基礎算法 第 1 章 貪心算法 「一本通 1.1 例 1」5919: 活動安排 「一本通 1.1 例 2」5918: 種樹 「一本通 1.1 例 3」5920: 噴水裝置 「一本通 1.1 例 4」5924: 加工生產調度 「一本通 1.1 例 5」5925 ...
《信息學奧賽一本通》提高版題解索引
《信息學奧賽一本通》提高版題目索引 會一直置頂到明年NOIp~ 第一部分 基礎算法 第 1 章 貪心算法 //2019.2.24完結 第 2 章 二分與三分 //2019.1.29完結 第 3 章 深搜的剪枝技巧 第二部分 字符串算法 第 1 章 哈希和哈希表 第 2 章 ...
小明的賬單(信息學奧賽一本通 1372）
【題目描述】 小明在一次聚會中，不慎遺失了自己的錢包，在接下來的日子，面對小明的將是一系列的補卡手續和堆積的賬單… 在小明的百般懇求下，老板最終同意延緩賬單的支付時間。可老板又提出，必須從目前還沒有 ...
【信息學奧賽一本通】題解目錄
仰慕一下大佬^_^：https://blog.csdn.net/u011815404/article/details/79324003 ...
信息學奧賽一本通算法（C++版）基礎算法：高精度計算
高精度加法(大位相加) 高精度減法(大位相減) ...
【00NOIP普及組】計算器的改良（信息學奧賽一本通 1910）（洛谷 1022）
【題目描述】 NCL是一家專門從事計算器改良與升級的實驗室，最近該實驗室收到了某公司所委托的一個任務：需要在該公司某型號的計算器上加上解一元一次方程的功能。實驗室將這個任務交給了一個剛進入的新手ZL ...