智力大冲浪——带期限和罚款的时间任务调度

最新推荐文章于 2023-04-21 10:10:40 发布
最新推荐文章于 2023-04-21 10:10:40 发布
阅读量491 收藏 2
点赞数 3
分类专栏： 算法笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42928870/article/details/81738833
版权

题目链接

  1. Luogu L u o g u
  2. LibreOJ L i b r e O J

从分析到解决

（话说这是啥节目，保证不让观众亏钱，我也想去QAQ）

Step1 题意理解

化简一下题面（不过就没有美感了）

有 n n 个任务，每个任务需要‘1’单位时间 (重要，我当时就因这个打错了代码) 去完成，第 i 个任务需要在 ti

最低0.47元/天 解锁文章
W_px
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
作业调度问题
10-01
该问题考虑用贪婪算法，将一定期限内的收益作为贪婪算法的核心因素，在每一期限内保证获得作业调度的最大收益。因此需要先将作业按照收益不增的顺序进行排序，然后遍历数组，根据期限范围得到每一作业的调度方案。
不守交规(带期限和罚款的单位时间任务调度)
走马观花
04-26 634
题目贪心策略：让每一天都尽量交最多的钱以滞纳金降序排列定义一个bool数组判断某一天是否已交罚款，即是否已用过#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; struct d{ int t; int m...
贪心之不守交规(带期限和罚款的单位时间任务调度)
小马的博客
04-20 1356
描述    近些年来，生活水平越来越好，私家车也成了很多家庭必备之物。但某些司机总是不守交规，罚单也是接踵而至。    有一位不遵守交规的司机，在同一天收到了n条违章罚单短信（1≤n≤100），每条罚单短信中有两个内容，一：交罚款的最后剩余时间ti；二：过期未交的滞纳金mi（1≤ti，mi≤1000），假设不管过期多少天，滞纳金数量不会改变，而且，这位司机很忙，每天最多只能处理一张罚单，那么，这位...
智力大冲浪 （牛客贪心）
小糊涂的博客
11-03 1060
https://ac.nowcoder.com/acm/contest/950/E 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规...
1531-智力大冲浪
weixin_45768308的博客
04-13 345
目录描述输入输出样例输入样例输出代码实现思考 描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为个n时段，它又给出了很多小游戏，每个小游戏都必须在规定期限前完成。如果一个游戏没能在规定期限ti前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且
冲浪——休闲商务简约扁平风工作汇报ppt模板.zip
09-08
"冲浪——休闲商务简约扁平风工作汇报ppt模板"提供了一种创新的方式，将冲浪的休闲元素与商务风格相结合，打造独特的工作汇报体验。这款模板的设计理念在于平衡专业性与轻松氛围，以帮助演讲者更好地吸引观众注意力...
冲浪——休闲商务简约扁平风工作汇报PPT模板.pptx
07-06
冲浪——休闲商务简约扁平风工作汇报PPT模板.pptx
在大型访问记录上随时间和位置进行的移动冲浪模式分析
05-17
在大型访问记录上随时间和位置进行的移动冲浪模式分析
一年级智力大冲浪1-5.pdf
10-18
智力大冲浪是指通过一系列logic题目来考察小学生的逻辑思维能力、推理能力和解决问题的能力。本文档共包含了五个部分，每个部分都包含了一些智力题目，涉及到数学、逻辑、空间想象等多个方面。 第一部分： 1. 智力...
电瓶车和冲浪板矢量图
07-25
电瓶车和冲浪板矢量图适用于电瓶车冲浪板设计的EPS格式素材。
带时限的单位时间作业排序贪心算法
11-05
/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等 ，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成，即可获得pi>0的收益。问题要求得到一种作业调度的方案，该方案给出 作业的一个子集和该作业子集的一种排列，使得按照这种排列次序调度作业运行，该子集中的每个 作业都能够如期完成，并且能够获得最大收益。也就是说，这种作业调度是最优的。*/
智力大冲浪（洛谷P1230）
dawzski22234的博客
07-31 119
题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi...
智力大冲浪 【贪心】
MengHao的博客
10-28 797
题目链接：https://loj.ac/problem/10004 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限前完成。如果一个游戏没能在规定期限 t 前完...
C++ 洛谷P1230 智力大冲浪
weixin_30539625的博客
04-13 618
题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi...
贪心算法：带有限期的作业调度(任务调度)及证明
Enoch
05-13 7303
1. 度量标准 下一次输入为使得效益值加最增大的作业，同时不违反约束条件。 max⁡∑i∈Jpi \max \sum_{i\in J}{p_i} maxi∈J∑​pi​ 2.SPARKS语言描述 procedure GREEDY_JOB(D, J, n) // 作业按 p1 ≥ p2 ≥ … ≥ pn的次序输入，它们的期限值 D(i) ≥ 1, 1 ≤ i ≤ n, n ≥ 1。 // J是在它们的截止期限完成的作业的集合 J←{1} for i←2 to n do if J∪{i}的所有作业能
智力大冲浪（贪心）
cax1165
09-17 3001
智力大冲浪题目描述： 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，w
分枝限界法解带期限作业调度问题
SilverBullet
12-17 5038
这是在国科大的算法课上学到的算法，同时也是这门课上的一个作业。在做这个作业时遇到了很多的坑，网上查到的资料也很少，而且很多都是错的，因此在博客上记录下解决问题的过程。问题描述算法概述 这个伪代码中的几个函数解释如下： - cost(T): 表达该答案节点造成的损失值 - u(T)u(T): u(T)=∑i∉apiu(T)=\sum\limits_{ i\notin a}p_i，即该节点及其
#10004. 「一本通 1.1 例 5」智力大冲浪
TJ
11-16 1553
【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为 n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限 ti前完成。如果一个游戏没能在规定期限前完成，则要从奖励费 m元中扣去一部分钱 wi，wi为自然数，不同的游...
P1475智力大冲浪，详细的解题思路
mili_j的博客
04-21 1662
P1475智力大冲浪，详细的解题思路
P1230 智力大冲浪
最新发布
02-19
P1230 智力大冲浪是一道经典的编程题目，通常出现在算法竞赛或编程练习中。这道题目的主要目标是通过编程解决一个智力游戏的问题。 具体来说，P1230 智力大冲浪的题目描述如下：给定一个大小为N的整数序列，你需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值