【51NOD—贪心算法专题】 C 接水问题二 n个人一起排队接水,第i个人的重要性是a[i],需要b[i]的时间来接水。 1 <= n <= 100000 0 <= b[i] <= 1000 0 <= a[i] <= 1000 同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失,不会继续等待。 你可以决定所有...
https://www.bilibili.com/video/BV13G4y1v7Ty/ 1319:【例6.1】排队接水 https://www.bilibili.com/video/BV1SP411i7jR/ 74 贪心 排队接水 https://www.bilibili.com/video/BV1FG411o7Hq/ 练85.3删数问题 1321:【例6.3】删数问题(Noip1994) http://ybt.ssoier.cn:8088/problem_show.php?pid=1321 ...
贪心算法的基本思路: ⒈ 建立数学模型来描述问题。 ⒉ 把求解的问题分成若干个子问题。 ⒊ 对每一子问题求解,得到子问题的局部最优解。 ⒋ 把子问题的解局部最优解合成原来解问题的一个解。 题目列表 题号标题解决/提交 2147 信息学奥赛一本通T1319-排队接水 ...
3474:练85.2 排队接水 http://bas.ssoier.cn:8086/problem_show.php?pid=3474 P1223 排队接水 https://www.bilibili.com/video/BV1M84y1R7w7/ https://www.bilibili.com/video/BV1fU4y1579C/ https://www.bilibili.com/video/BV1CG4y1978o/ [贪心]-洛谷P1223 排队接水 https://www.bilibili.com/vi...
算法的效率：用O(nlogn)的时间排序。然后用O(n)的时间来安排n个活动一般贪心的题目都要进行对某一属性的排序工作 例题1：n个人排队接水，编号为1到n，每个人的接水时间为Ti，请编程找出这n个人的排队序列（接水时间一样的按照他们的编号排队），使得他们的平均等待接水时间最小。1<=n<=100000。0<=Ti<=200...
【51NOD—贪心算法专题】 C 接水问题二 n个人一起排队接水,第i个人的重要性是a[i],需要b[i]的时间来接水。 1 <= n <= 100000 0 <= b[i] <= 1000 0 <= a[i] <= 1000 同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。
[贪心]-洛谷P1223 排队接水 https://www.bilibili.com/video/BV1DR4y1571Z/ https://www.bilibili.com/video/BV1ue4y1F7yB/ https://www.bilibili.com/video/BV1734y1X7gS/ 第八章 算法设计初体验 第82课 蛮力法 [例82.1] 不吉利日期 http://bas.ssoier.cn:8086/problem_show.php?pid=3451 https:...
全集试看 贪心算法秘籍 视频课 6分51秒 11 部分试看 【刷题实战】排队接水 视频课 30分19秒 12 【刷题实战】会议安排问题 视频课 25分14秒 13 【刷题实战】部分背包问题 视频课 18分22秒 14 分治算法秘籍 视频课 9分22秒 15 合并排序 视频课 37分18秒 16 部分试看 快速排序 视频课 37分32秒 STL函数...
信息学奥赛一本通1319:【例6.1】排队接水 https://www.bilibili.com/video/BV13G4y1v7Ty/ 1319:【例6.1】排队接水 https://www.bilibili.com/video/BV1SP411i7jR/ 74 贪心 排队接水 https://www.bilibili.com/video/BV1FG411o7Hq/ 练85.3删数问题 ...
信息学奥赛一本通1319:【例6.1】排队接水 https://www.bilibili.com/video/BV13G4y1v7Ty/ 1319:【例6.1】排队接水 https://www.bilibili.com/video/BV1SP411i7jR/ 74 贪心 排队接水 https://www.bilibili.com/video/BV1FG411o7Hq/ 练85.3删数问题 ...