排队打水问题（信息学奥赛一本通贪心算法）
题目描述： 有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 ...