4.5 10346 带价值的作业安排问题

最新推荐文章于 2022-11-21 14:51:23 发布
最新推荐文章于 2022-11-21 14:51:23 发布
阅读量1.8k 收藏 3
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Elrah/article/details/70990825
版权
该博客介绍了一个带价值的作业安排问题，目标是选择效益值最大的相容作业子集。通过贪心策略，首先按效益值从高到低排序作业，然后逐一检查作业是否能与已选作业相容，最终计算最大总效益。示例给出了7个作业，最大效益为96。
摘要由CSDN通过智能技术生成

4.5  10346 带价值的作业安排问题

Description

已知n项作业E={1, 2, … ,n} 需要完成，只有一台机器，同一时刻至多完成一个作业，

而且每项作业需要的时间都是单位时间1。第k项作业要求在时间fk时刻执行并完成，而且

完成这项作业将获得效益pk，（k=1, 2, … , n）。

 

E的子集称为相容的，如果它们可以被安排由一台机器完成。

 

带限期和价值的作业安排问题就是：要在所给的作业集合中选出总效益值最大的相容子集，

请输出最大的总效益值。



最低0.47元/天 解锁文章
Miss Chim
关注
专栏目录
大模型落地实践系列一、公司为什么要做大模型？
AI天才研究院
06-19 1万+
近年来，随着人工智能技术的飞速发展，大模型在各行各业中被越来越多地应用。尤其是在企业中，大模型被视为提高生产力、优化运营和增加收益的利器，越来越多的公司开始着手部署大模型。本文将探讨在企业中做大模型的原因。
AI技术栈与传统工程的对比
最新发布
AI天才研究院
11-06 576
引言 随着科技的飞速发展，人工智能（AI）技术已经成为现代工程领域的重要驱动力。AI技术不仅改变了传统的数据处理方式，还为各个行业带来了前所未有的创新机遇。本篇文章将以《AI技术栈与传统工程的对比》为主题，深入探讨AI技术栈与传统工程之间的差异与联系，帮助读者更好地理解和掌握这一前沿技术。 首先，我们需要明确什么是AI技术栈。AI技术栈是指一组
带价值的作业安排问题
01-06
已知n项作业E={1, 2, … ,n} 需要完成，只有一台机器，同一时刻至多完成一个作业，而且每项作业需要的时间都是单位时间1。 第k项作业要求在时间fk时刻完成，而且完成这项作业将获得效益pk，（k=1, 2, … , n）。 E的子集称为相容的，如果它们可以被安排由一台机器完成。 带限期和价值的作业安排问题就是：要在所给的作业集合中选出总效益值最大的相容子集，请输出最大的总效益值。 输入格式 输入3行： 第一行，一个数字，n值，表示n个作业（n<10000）。 第二行，n个正数字，表示这n个作业的需完成的时间点 第三行，n个正数字，表示这n个作业的效益值 输出格式 输出：相容作业子集所获得的最大总效益 例如：7个作业 时间点和效益值分别是： 1 8 8 5 9 3 5 20 25 30 7 18 10 18 则：可以获得的最大总效益为：20 + 30 + 18 + 10 + 18 = 96 输入样例 7 1 8 8 5 9 3 5 20 25 30 7 18 10 18 输出样例 96
10346 带价值的作业安排问题
Ms_Mudrock的博客
11-18 254
10346 带价值的作业安排问题
10346 带价值的作业安排问题
10-19
已知n项作业E={1, 2, … ,n} 需要完成，只有一台机器，同一时刻至多完成一个作业，而且每项作业需要的时间都是单位时间1。 第k项作业要求在时间fk时刻完成，而且完成这项作业将获得效益pk，（k=1, 2, … , n）。 E的子集称为相容的，如果它们可以被安排由一台机器完成。 带限期和价值的作业安排问题就是：要在所给的作业集合中选出总效益值最大的相容子集，请输出最大的总效益值。 输入格式 输入3行： 第一行，一个数字，n值，表示n个作业（n<10000）。 第二行，n个正数字，表示这n个作业的需完成的时间点 第三行，n个正数字，表示这n个作业的效益值 输出格式 输出：相容作业子集所获得的最大总效益 例如：7个作业 时间点和效益值分别是： 1 8 8 5 9 3 5 20 25 30 7 18 10 18 则：可以获得的最大总效益为：20 + 30 + 18 + 10 + 18 = 96 输入样例 7 1 8 8 5 9 3 5 20 25 30 7 18 10 18
算法设计与分析 SCAU10346 带价值的作业安排问题
weixin_53893220的博客
11-21 557
这题较简单，求总效益值最大的相容子集，即把重复的元素集合中效应较小的给去除即可。1. 初始化三个数组，time 一个记录各时间节点，val 记录各节点效应，all 用于打表，记录相应时间节点（下标）是否有效应 2. 如果 all 数组该时间节点值为0，说明该时间节点第一次记录效应，直接加入即可 3. 如果 all 数组该时间节点值不为0，说明该时间节点不是第一次记录效应，即需要去重，条件是如果新来的效应如果较大，就代替原本的，否则保持原来的效应不变 4. 在进行上面循环遍历的同时记录总效应 sum 即可
作业问题
waerni的博客
11-12 367
求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。 #include int main() { int a,i,j; long long int sum1,sum2; while(~scanf("%d",&a)) { sum1=1; sum2=0; for(i=1;i { sum1*=i; sum2+=sum1; } printf("%ll
物业辖区垃圾收集处理作业规程.docx
12-09
##### 4.5 有回收利用价值垃圾的处理 - **4.5.1 分类存放**：垃圾运送人员应及时拣出有价值的垃圾并分类存放。 - **4.5.2 出售回收垃圾**：汇总存放的有价值垃圾应每月出售一次。 - **4.5.3 出售过程**：垃圾中转站...
部编版第16课时 实际问题与方程(4).doc
09-09
接着，以教材中的例5为例，引导学生理解题目中的已知条件和所求问题，即两个人在相距4.5千米的距离上，以不同的速度骑行，何时会相遇。在这个环节，学生需要认识到相遇时两人的行驶距离之和等于总距离。 为了帮助...
作业：使用C ++完成的一些作业问题
02-08
作业 使用C ++完成的一些作业问题 您可以找到每个程序的个别说明 程序清单： 随机号生成器： : 完美无。 查找器： : 计算每个数字的出现次数： : _ 检查字符是否为字母： ： 数数位数： : 矩阵乘法： : 回文检查器： : _ 使用链接列表的图书管理系统： ： _ 唯一字计数器： ： 使用地图的图书管理系统： ： _ 说明： 1.随机数生成器： 该程序接受用户输入（n），并生成介于0和（n-1）之间的随机数。 该函数检索系统时间（自1970年1月1日以来经过的时间，以毫秒为单位），然后将该时间除以n，得到余数。 缺点： 由于此程序取决于时间，因此如果对同一个n多次调用，它将产生相同的no。 因为现代处理器的执行速度非常好。 2.完美的数字查找器： 该程序将打印介于1-n（用户输入）之间的所有理想数字。 完美数，一个等于其适当除
输入输出作业题目
08-14
输入输出系统 io 东南大学杨全胜 作业答案 中文 英文
带有限期和效益的单位时间的作业排序贪心算法
aifeie2259的博客
01-15 2393
D=(2,3,1,3,4,5,2);P(15,12,11,10,8,5,4); 首先将作业按p1≥p2 ≥… ≥pn排序, 将作业1存入解数组J中, 然后按照如下步骤逐一处理作业2到作业n；假设已处理完了i-1个作业, 其中有k个作业可构成可行解，已存入J(1),J(2)…J(k)中, 且D(J(1))<=D(J(2)) <=…<=D(J(k)) §现在处理作业...
带有期限的作业排序贪心算法
热门推荐
qq_29617037的博客
05-11 2万+
问题的描述： 带有期限的作业排序要解决的是操作系统中单机、无资源约束且每个作业可在等量的时间内完成的作业调度问题。把这个问题形式化描述为： ①要在一台机器上处理n个作业，每个作业可以在单位时间内完成 ②每个作业i都有一个期限值di，di>0 ③当作业在它规定的期限值前完成，就可以获得的效益pi，pi>0 问题求解的目标是：问题的可行解是这n个作业的一个子集合J。J中的每个作业都能在各
计算机算法设计与分析 ——（二）
qq_40167825的博客
09-26 597
贪心算法–带期限的单机调度问题 算法求解问题： 已知n项作业 E={1, 2, … ,n}要求使用同台机器完成，而且每项作业需要的时间都是1。第k项作业要求在时刻dk之前完成, 而且完成这项作业将获得效益pk，k=1, 2, … , n 。 现在我们要求解的是： 要在所给的作业集合中选出总效益值最大的相容子集。 （其中pk为算法的贪心标准） 算法思想： proc GreedyJob(d, p, n) //带期限的单机作业安排算法 //d[1..n]和p[1..n]分别代表各项作业的限期和效益值，
作业安排问题
Tony Yang的博客
03-15 857
题意： 有 n 个作业，每个作业都有自己的 DDL，如果没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。如何安排做作业的顺序，才能尽可能少扣一点分。 输入： 输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。 每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。 然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣...
作业1 我的问题
weixin_33881050的博客
09-13 124
1.软件工程这门课是否需要厚实的专业基础？ 2.我们学习实战之前，先认真学习拆解动作，不过是码代码的基础重要还是速度重要？ 3.软件工程中的“工程”二字大有来历，那么软件工程和计算机科学的关系是什么呢？ 4.如果代码复审后发现没有错误，那复审的时间和精力岂不是浪费？ 转载于:https://www.cnblogs.com/maerr/p/7514825.html...
贪心方法-带有限期和收益的单位时间的作业排序贪心算法和背包问题
albon arith
03-19 7915
参考《计算机算法基础》华中科技大学版1. 带有限期和收益的单位时间的作业排序贪心算法/* 带有限期和收益的单位时间的作业排序贪心算法 */ #include /*算法1，复杂度O(n*n)*/ void JS(int d[], int J[], int n, int &k) { /*终止时，d[J[i]] d[i] && d[J[r]] != r) r--; if(d[J[r]] r) { fo
解决Visual Studio 2022缺失.NET Framework 4.5组件问题
资源摘要信息:".NET Framework 4.5 组件" 知识点详细说明： 1. .NET Framework 简介： .NET Framework 是由微软开发的一个软件框架，主要用于Windows操作系统上运行的各类应用程序。它提供了一个可以运行以.NET...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值