【信息學奧賽一本通 提高組】第一章 貪心算法
一、貪心算法的特點： 1、貪心選擇： 所謂貪心選擇是指應用同一規則，將原問題變為一個相似的但規模更小的子問題，而后的每一步都是當前看似最佳的選擇，且這種選擇只依賴於已做出的選擇，不依賴未做出的選擇。 2、最優子結構： 執行算法時，每一次得到的結果雖然都是當前問題的最優解（即局部最優 ...
原文：排隊打水問題（信息學奧賽一本通貪心算法）
題目描述： 有n個人排隊到r個水龍頭打水，他們裝滿水的時間為 t ,t ,.........tn為整數且各不相等，應如何安排他們打水順序才能使他們花費時間最少 含等待時間 算法分析 由於排隊時，越靠前面的計算次數越多，因此時間越小的排隊越靠前得出結果越小，所以可以用貪心算法解答。步驟如下： 按時間順序從小到大排序 sort函數 將排序后的時間按順序依次放到每個水龍頭的隊列中 統計並輸出。 相似題 ...
2020-02-27 10:28 0 1198 推薦指數：
相關推薦
小明的賬單(信息學奧賽一本通 1372）
【題目描述】 小明在一次聚會中，不慎遺失了自己的錢包，在接下來的日子，面對小明的將是一系列的補卡手續和堆積的賬單… 在小明的百般懇求下，老板最終同意延緩賬單的支付時間。可老板又提出，必須從目前還沒有 ...
【信息學奧賽一本通】題解目錄
仰慕一下大佬^_^：https://blog.csdn.net/u011815404/article/details/79324003 ...
信息學奧賽一本通算法（C++版）基礎算法：高精度計算
高精度加法(大位相加) 高精度減法(大位相減) ...
Keyboarding（信息學奧賽一本通-T1452）
【題目描述】 出自 World Final 2015 F. Keyboarding 給定一個 r 行 c 列的在電視上的“虛擬鍵盤”，通過「上，下，左，右，選擇」共 5 個控制鍵，你可以移動電視屏幕 ...
《信息學奧賽一本通》提高篇TZOJ題單
TZOJ上的題目分類 第一部分 基礎算法 第 1 章 貪心算法 「一本通 1.1 例 1」5919: 活動安排 「一本通 1.1 例 2」5918: 種樹 「一本通 1.1 例 3」5920: 噴水裝置 「一本通 1.1 例 4」5924: 加工生產調度 「一本通 1.1 例 5」5925 ...
信息學奧賽一本通——配套刷題網站
http://ybt.ssoier.cn:8088/ 信息學奧賽一本通——配套刷題網站，給大家分享一下。PS：高精度的題，在我博客里都有(*^◎^*) ...
信息學奧賽一本通題庫 1185：單詞排序 題解
這道題就是給定一個英文句子，把里面的單詞按字典序排序，還要去重。排序，我選擇冒泡排序，去重，我用C++自帶的unique函數，它會返回去重后數組最后一個不重復的數的下標，使用前提是必須排序。 B ...