【信息学奥赛一本通 提高组】第一章 贪心算法
一、贪心算法的特点： 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 ...