n个任务要M个机器完成

最新推荐文章于 2024-04-15 10:20:31 发布
最新推荐文章于 2024-04-15 10:20:31 发布
阅读量5.1k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yingz0123/article/details/79829345
版权
公司面临n个任务，每个任务有不同的花费时间和等级，需要在m台机器中分配。每台机器有自己的限制，每天只能处理一个任务。目标是首先确保每天完成最多任务，然后尽可能赚取更多金钱。通过按任务价值排序并利用等级为i的机器数量记录，选择最佳任务分配方案，保证任务最多且收益最大。避免使用qsort以防止错误。
摘要由CSDN通过智能技术生成

  1. //题目大意:公司现有n个任务要完成，每份任务有它的花费时间xi,等级yi,而公司有m机器,每台机器也有它的限制时间为xi,等级为yi,每台机器只能处理时间和等级都不大于自己的任务  
  2. //          每台机器每天只能完成一个任务,每个任务也只能被一个机器完成,完成任务task(xi,yi)可以获得金钱(500*xi+2*yi),已知现在有n个任务和m台机器，公司首先想要保证每天完成最多的任务，如果有许多方案可以满足，那么最多可以赚多少钱？   
  3. //思路:这里我们借助一个数组Level[i] 记录等级为i的机器的数量   
  4. //     ①题目说,每个任务的价值是(500*xi+2
最低0.47元/天 解锁文章
yingz0123
关注
[Python从零到壹] 十二.机器学习之回归分析万字总结全网首发（线性回归、多项式回归、逻辑回归）
杨秀璋的专栏
07-03 4万+
前一篇文章讲述了数据分析部分，主要普及网络数据分析的基本概念，讲述数据分析流程和相关技术，同时详细讲解Python提供的若干第三方数据分析库，包括Numpy、Pandas、Matplotlib、Sklearn等。本文介绍回归模型的原理知识，包括线性回归、多项式回归和逻辑回归，并详细介绍Python Sklearn机器学习库的LinearRegression和LogisticRegression算法及回归分析实例。进入基础文章，希望对您有所帮助。
2020HDU第十场
Karmen Yang
08-21 309
1003 Mine Sweeper 题意：给一个数n，要求你给出一个扫雷的图使得图中数字和为n 思路：构造 #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define INF 0x3f3f3f3f #define pi 3.141592654 #define pb push_back #define fi first #define se second #define mp make_pair type
最佳调度问题，假设有n个任务由k个可并行工作的机器完成
11-05
最佳调度问题，假设有n个任务由k个可并行工作的机器完成
M台机器处理n个任务 java_贪心算法实例（三）：多机调度问题
weixin_39932458的博客
02-27 2390
n个作业组成的作业集，可由m台相同机器加工处理。要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。作业不能拆分成更小的子作业；每个作业均可在任何一台机器上加工处理。这个问题是NP完全问题，还没有有效的解法(求最优解)，但是可以用贪心选择策略设计出较好的近似算法(求次优解)。当n<=m时，只要将作业时间区间分配给作业即可；当n>m时，首先将n个作业从大到...
腾讯笔试题之m台机器完成n个任务调度问题(Python实现)
qq_34178562的博客
04-10 7699
腾讯笔试题m台机器完成n个任务调度最大收益问题 问题描述： m个任务，第i个任务需要Xi的时间去完成，难度为Yi。 有m台机器，第i台机器最长工作时间为Zi，机器等级为Wi。 对于一个任务只能交由一台机器完成，任务被完成的条件为：任务所需时间Xi小于机器最长工作时间Zi，任务难度Yi小于等于机器等级Wi。 任务被第i台机器完成的收益为200*Xi+3*Yi。 一台机器只能分配一个任务。...
linux中min函数用法,linux内核中的min、max函数
weixin_29351901的博客
05-04 1670
这些天为了整理一下前段时间看ldd3时所学的驱动知识，所以就去看了看usb驱动。不看不知道，一看吓一跳，里面有很多语法我发现用的太好了，不像我们平时那样写代码。里面写的代码真是太好了。然而要理解到里面的东西还是不容易的。今天看见usb_stor_access_xfer_buf函数的时候，想看看里面的min 函数是不是按照我们写的那么写。但是一看傻啦，还有些东东我还没用过，于是赶紧google一下，...
工作分配问题
逆风飞翔
01-02 1018
工作分配问题 时间限制: 1 Sec  内存限制: 128 MB [提交][状态][讨论版] 题目描述 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。  输入 第一行一个正整数n(1 输出 输出有m行，每行输出最小总费用。 样例输入
腾讯笔试——安排机器 【 题目描述】小 Q 的公司最近接到 m 个任务, 第 i 个任务需要 xi 的时间去完成, 难度等级为 yi。 小 Q 拥有 n 台机器, 每台机器最长工作时间 zi, 机器等
fl_sw的博客
08-28 4770
安排机器 【 题目描述】小 Q 的公司最近接到 m 个任务, 第 i 个任务需要 xi 的时间去完成, 难度等级为 yi。 小 Q 拥有 n 台机器, 每台机器最长工作时间 zi, 机器等级 wi。 对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间, 则不能完成,如果完成这个任务将获得 200 * xi + 3 * yi 收益。 对于一台机器,...
机器调度问题
01-06
- **输入**：读取机器数量 \( m \) 和作业数量 \( n \)，以及各个作业的处理时间。 - **数据结构定义**：定义机器节点和作业节点的数据结构。 - **初始化**：初始化机器状态（可用时间），并按处理时间对作业进行...
计算机完成指令的操作三个步骤,计算机组成原理——第一章计算机系统概论
weixin_34723270的博客
07-14 4672
1.1 计算机系统简介一、计算机软硬件概念1.计算机系统硬件\(\to\)计算机实体主机外设……软件\(\to\)由具有各类特殊功能的信息(程序)组成系统软件\(\to\)用来管理整个计算机系统语言处理程序操作系统服务性程序数据库管理系统网络软件……应用软件\(\to\)按任务需要编制成的各种程序二、计算机系统的层次结构三、计算机体系结构和计算机组成1. 计算机体系结构计算机系统的属性，概念性的结...
2020-2-12新生赛
QXK_Jack的博客
02-12 603
问题 B: 自由落体 时间限制: 1 Sec内存限制: 128 MB [提交] [状态] 题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 如下图： 小车与所...
机器学习数学知识积累之概率论
热门推荐
weixin_34406061的博客
06-25 1万+
排列组合遵循的加法原理和乘法原理 加法原理 设完成一件事有m种方式，第一种方式有$n_1$种方法，第二种方式有$n_2$种方法，...，第m种方式有$n_m$种方法， 则完成这件事儿，一共就有$n_1+n_2+n_3+..+n_m$种方法 乘法原理 设完成一件事儿有$ r $个步骤，第一个步骤有$ n_1 $ 种方法，第二个步骤有$ n_2 $ 种方法，第三个步骤有$ n_3 $ 种方...
华为OD机试D卷C卷 - 执行任务赚获取最多积分 （C++ Java JavaScript Python C语言）
算法大师！
12-02 4588
现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。
【算法面试题】-05
weixin_44681349的博客
03-10 1389
第五步：将右边界的宝石价格加到总价中，sum=19，总价超过了你拥有的钱，所以将左边界的宝石价格从总价中减去，并将左边界向右移动，sum=13，right=4，left=1，max=4。第六步：将右边界的宝石价格加到总价中，sum=22，总价超过了你拥有的钱，所以将左边界的宝石价格从总价中减去，并将左边界向右移动，sum=21，right=5，left=2，max=4。第七步：继续将左边界的宝石价格从总价中减去，并将左边界向右移动，sum=18，right=5，left=3，max=4。
华为OD机试 Java 【执行任务赚积分】
AlgorithmHero的博客
03-28 421
遍历任务数组，按照截止时间逐个处理任务，如果当前时间小于任务的截止时间，则执行该任务并更新积分。如果当前时间大于等于任务的截止时间，则从已执行任务中选择积分最小的任务替换掉，以获取更高的积分。接下来 N 行，每行两个空格分隔的整数（SLA 和 V），SLA 表示任务的最晚处理时间，V 表示任务对应的积分。现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。输出可获得的最多积分。
【免费题库】华为OD机试C卷 - 执行任务赚积分（Java 代码＋解析）
最新发布
m0_66793065的博客
04-15 2010
题目描述 现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。 ## 输入描述 第一行为一个数 N，表示有 N 个任务 1 ≤ N ≤ 100 第二行为一个数 T，表示可用于处理任务的时间 1 ≤ T ≤ 100 接下来 N 行，每行两个空格分隔的整数（SLA 和 V），SLA 表示任务的最晚处理时间，V 表
【华为OD机试真题】任务总执行时长（python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
05-18 181
（python）100%通过率 超详细代码注释 代码优化
【2023C卷最新题目】20天拿下华为OD笔试之【贪心】2023C-在规定时间内获得的最大报酬-全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
11-25 962
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。难点在于，在当前时间较小的时候，如果我们面临多个选择，我们无法确定应该选择哪个任务。每个任务都有最晚处理时间限制和报酬，在最晚处理时间点之前处理完成任务才可获得对应的报酬奖励。时间内处理完成，同一时间只能处理一个任务，处理每个任务所需要的时间固定为。可用于处理任务的时间有限，请问在有限的时间内，可获得的最多报酬?目前开始常态化报名！
最佳调度问题：假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti，i=1~n。试设计一个优先队列式分支限界法，计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。例如，7个任务的完成时间分别为2、14、4、16、6、5、3，交给3个机器完成，则最早完成时间为17。
06-09
1.将n个任务按照完成时间从大到小排序，建立一个优先队列。 2.初始化当前最小完成时间min_time为0，当前调度方案schedule为一个长度为n的空列表。 3.从优先队列中取出一个任务，将其分配给当前完成时间最早的机器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值