带时限作业排序（贪心）

给定作业d的最迟完成时间，以及完成该作业所受的收益p

该算法时间复杂度大约是O（n*n）

程序代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct data{int d;int p;
}a[110];
bool book[110];
int cmp(data x,data y);
int main()
{int n,i,j,sum;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d%d",&a[i].d,&a[i].p);sort(a,a+n,cmp);sum=0;for(i=0;i<n;i++){if(book[a[i].d]==1){for(j=a[i].d;j>0;j--)if(book[j]==0)break;if(j>0){sum+=a[i].p;book[j]=1;}}else{sum+=a[i].p;book[a[i].d]=1;} }printf("%d\n",sum);return 0;
}
int cmp(data x,data y)
{return x.p>y.p;
}

带时限作业排序（贪心）相关推荐

C++ 贪心算法带期限和效益的作业排序的一个更快算法FJS
参考: 余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. C++带有期限和效益的单位时间的作业排序贪心算法JS "更快"的作业排序问题, ...
分支限界法经典问题——FIFO、LIFO、LC、带时限的作业排序、15谜问题
1.基本过程 1.1 按照广度优先的原则,活结点一旦成为扩展结点,就依次生成它的所有孩子结点,在这些孩子中舍去不可行解.非最优解,其余孩子加入活结点表中,孩子全部生成后,该结点成为死结点,选取下一个活 ...
一种更快的作业排序FJS
一种更快的作业排序FJS 题目,算法来源<计算机算法基础>余祥宣崔国华邹海明给出代码首先,搞懂一下一些变量是什么意思 F-数组,当前作业可用的最大整数的时间片,因为作业分配是动态 ...
排序算法中平均时间复杂度_操作系统中的作业排序（算法，时间复杂度和示例）...
排序算法中平均时间复杂度作业排序 (Job sequencing) Job sequencing is the set of jobs, associated with the job i wher ...
车间作业排序 java,9.4 派工单与作业排序
生成物料的加工单后,根据各个工作中心的当前正加工任务与排队任务等生产情况,进行各个工序的作业安排,即下达派工单,是面向工作中心(工序)的任务说明文件.计划员进行派工时,充分考虑各个任务物料的优先级.工 ...
APS车间管理系统中加工单、派工单与作业排序的作用
1.车间任务单是按车间汇总经核实的MRP制造订单而生成. 2.派工单是一种面向工作中心说明生产作业加工优先级和安排生产任务的文件. 3.当确认生产作业计划之后,即可将其作为可行的生产任务来实施,可行的 ...
LeetCode 2611. 老鼠和奶酪：排序 + 贪心
[LetMeFly]2611.老鼠和奶酪:排序 + 贪心力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪, ...
leetcode-1833. 雪糕的最大数量（排序+贪心）
题目链接:https://leetcode.cn/problems/maximum-ice-cream-bars/ 思路直观想法在给定的硬币情况下,花最小的钱,买最多的雪糕,一眼贪心. 吐槽一句: ...
POJ3687拓扑排序+贪心
题意: 给你n个求,他们的重量是1-n(并不是说1号求的重量是1...),然后给你m组关系a,b,表示a的重量小于b的重量,然后让你输出满足要求的前提下每个球的重量,要求字典序最小. 思路 ...

带时限作业排序（贪心）

带时限作业排序（贪心）相关推荐

最新文章

热门文章