CCF CSP认证201403-5 任务调度（10分）

最新推荐文章于 2025-03-13 22:06:09 发布
最新推荐文章于 2025-03-13 22:06:09 发布
阅读量1.3k 收藏
点赞数
分类专栏： ccf 文章标签： ccf csp c/c++ dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43944910/article/details/99764662
版权
本文介绍了CCF CSP认证中的201403-5任务调度问题，提供了解题思路和10分满分的代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

201403-5 任务调度

题目
在这里插入图片描述

思路

胡搜混分。等我会了再说。
代码（10分）

#include<cstdio>
const int inf=0x3fffffff;
int n,a[4][40];
int ans=inf;
bool done[40]={
   false};

void dfs(bool ongpu,int left,int num,int res){
   
    if(num==n){
   
        if(res<ans) ans=res;
        return;
    }
    if(res>=ans) return;
    for(int i=0
最低0.47元/天 解锁文章
201403-5 任务调度
G______T的博客
11-11 1814
问题描述 　　有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 　　该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源: 　　1. 在单个 CPU 上运行。 　　2. 在两个 CPU 上同时运行。 　　3. 在单个 CPU 和 GPU 上同时运行。 　　4. 在两个 CPU 和 GPU 上同时运行。 　　一个任务开
CCFCSP-201403-5-任务调度
TriAlley的博客
04-15 1379
试题编号： 201403-5 试题名称： 任务调度 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 　　该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源: 　...
ccf-csp 任务调度，回溯算法我觉得ok神**wa了
weixin_33922672的博客
03-02 433
1 #include<iostream> 2 #include<string.h> 3 #include<cmath> 4 #define M 41 5 #define min(a,b) (a<b?a:b) 6 #define max(a,b) (a>b?a:b) 7 #define inf 1<<30 ...
CCF-CSP第34次认证第四题——货物调度【DP+剪枝】
最新发布
insouciant_22的博客
03-13 1376
​ CCF-CSP第34次认证第四题——货物调度 官网链接：TUOJ 题解 思考过程 1. 题目要求的是“在满足总现金【即收益：卖出的货物总价值减去总费用的结果】至少为v的前提下，需要的最小的总费用” 2. 也就是说我们要求的有两个，一个是收益，一个是费用，所以我们考虑对每个仓库分别进行计算，预处理每个仓库可能的<收益，费用>组合，再遍历这些组合来寻找最优解——其实也不是所有可能的<收益，费用>组合，我们只要找收益最大的就行了，所以可以先给每个货物的收益【价值a - 计件费用c】排序，从大的开始加，
CCF-201403-5-任务调度
qq_39507939的博客
04-10 558
题意： 给你n个任务，以及每个任务在不同条件下的执行时间。要你求完成所有任务的最少时间。只有20分。 题解： 暴力 代码如下： #include<bits/stdc++.h> using namespace std; const int maxn=45; int n,mp[maxn][5],ans; bool vis[maxn];上 void dfs(int dep,int val){ int i,tmp,minVal,minId; if(dep>n){
CCF 201403-5 任务调度
weixin_30387423的博客
09-25 610
参考： http://bbs.youkuaiyun.com/topics/392049388 https://post.icpc-camp.org/d/669-ccf-2014-03-05 #include <iostream> #include <algorithm> #include <stdio.h> #include <queue> #...
CCF201403-5 任务调度（100分题解链接）
海岛Blog
08-21 1700
试题编号： 201403-5 试题名称： 任务调度 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 　　该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源: 　　1. 在单个 CPU 上运行。 　　2. 在两个 CPU 上同时运行。 　　3. 在单个 CPU 和 GPU 上同时运行。 　　4. 在两个 CPU 和 GPU 上同时运行。 　　一个任务开始执行以后,
CCF CSP认证资料
08-03
### CCF CSP认证知识点概述 #### 一、字符串处理知识点详解 ##### 1. 最长公共子序列（LCS） **定义**：给定两个序列X和Y，一个序列Z是X和Y的公共子序列，如果它可以由X和Y删除某些元素而形成，并保持原有的顺序...
CCF CSP认证第1-7次真题
08-19
【CCF CSP认证】是中国计算机学会（CCF）组织的一项计算机能力认证，主要考察参赛者的算法设计和编程能力。从提供的信息来看，这份资源包含了从2013年12月到2016年4月的7次考试的真题，每次考试包含5道题目，涵盖C++...
[ACM]CCF CSP [201412-5]E题 货物调度
vcvycy的专栏
10-15 1576
费用流：把每个城市按7天拆成7个点，边就很好连了。（类似猪圈那题）。 只拿到【90分】，估计是我的费用流模板太差了。 据说有个zkw费用流很快，什么时候换下。 #include #include #include #include #include #include #include #include using namespace std; struct EDGE{ int from,
201403-5 任务调度 解题策略探讨
宋旭升的博客
09-06 910
#include<iostream> #include<fstream> #include<stdlib.h> #include<map> #include<time.h> #include<set> #include<iomanip> #include<algorithm> #include<...
CSP201403-5(任务调度)(无代码)
GeniusSoul
04-09 1095
问题描述 　　有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 　　该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源: 　　1. 在单个 CPU 上运行。 　　2. 在两个 CPU 上同时运行。 　　3. 在单个 CPU 和 GPU 上同时运行。 　　4. 在两个 CPU 和 GPU 上同时运行。 　　一个任务开...
14年12月CCF真题5－货物调度
weixin_30597269的博客
08-02 356
问题描述 某公司要处理一个周期性的物流问题。 有n个城市,第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物,同时 需要消耗bij吨该种货物。已知每周的产量等于消耗量(即aij之和等于bij之和)。 城市之间有m条道路,第k条道路连接了城市sk和tk。一条道路上运输1吨 货物有一个固定的成本ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不...
任务调度(Schedule)-（优先队列->建堆）
信仰.的博客
02-14 3690
描述 某高性能计算集群（HPC cluster）采用的任务调度器与众不同。为简化起见，假定该集群不支持多任务同时执行，故同一时刻只有单个任务处于执行状态。初始状态下，每个任务都由称作优先级数的一个整数指定优先级，该数值越小优先级越高；若优先级数相等，则任务名ASCII字典顺序低者优先。此后，CPU等资源总是被优先级数最小的任务占用；每一任务计算完毕，再选取优先级数最小下一任务。不过，这里的任务在
CCF201403-5 任务调度
波里亚糖球罐子
07-18 2759
CCF 201403-5 任务调度 贪心/深搜/... 菜到只有20分...
ccf-csp 2014春季真题题解
Raymond_YP的博客
02-24 504
相反数 问题描述 　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 　　只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3 -1 -2 样例输出 2 题解：   使用数组记录正负数字出现的次数，使用offset就可以只开一个数组。 代码： #..
[HNOI2011] 任务调度
HT008的Blog
03-30 521
题目描述： 有N个任务，每个任务有两个参数 A B 分别表示本任务在机器A上运行的时间和机器B上运行的时间 有三种类型的任务 1 任务需要先在A上运行再在B上运行 2 任务需要先在B上运行再在A上运行 3 任务谁先都可以 求运行完这些任务的最少时间 题目分析： 先暴力枚举3任务，将这个任务归为1或者二任务 贪心： 所有先做任务A的按照a时间从大到小排序，先做任务B的同 ...
CCF-CSP 历年真题题解（100分）Python （更新中）
小小根堆的博客
08-01 2508
平时练习CSP，喜欢不断的去改进自己的代码。欢迎和我交流，共同进步！ 第一题： 201903-1 小中大
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值