青藤oj #10193. 工作分配

最新推荐文章于 2022-01-23 13:15:30 发布
最新推荐文章于 2022-01-23 13:15:30 发布
阅读量261 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Thomaswcy/article/details/109864360
版权
该博客主要介绍了青藤oj中的第10193题——工作分配问题。题目要求为三位新工人A、B、C合理分配三种工种以达到工作效率的最大化。输入是一个3x3矩阵，表示每位工人执行不同工作的效率。解决方案是通过枚举方法找到最佳的工作分配，以获得最大效益值。
摘要由CSDN通过智能技术生成

青藤oj #10193. 工作分配

http://www.wikioi.cn/problem/10193

题目描述

新录A、B、C三个工人，每人分配一个工种，每个工种只需一人，经测试，三人做某种工作的效率如下表所示。如何分配三人的工作才能使他们工作效益最大？

输入格式

为1个3×3的矩阵

矩阵的第一行为A做三种工作的效益，

第二行为B做三种工作的效益，第三行为C做三种工作的效益。

输入保证各效益的范围可能超过int能表示的范围，请使用long long替代int

如果 int a; 先让a表述更大的整数，可使用long long a; long long是int的扩展类型

输出格式

一个整数，为最大效益值。`

思路

直接枚举，找出最大的效益值

代码

#include<bits/stdc++.h>
using namespace std
最低0.47元/天 解锁文章
Thomaswcy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
青藤oj #420. [NOI Online 入门组] 文具订购（本站数据）
Thomaswcy的博客
11-20 290
青藤oj #210733. 奶牛碑文 http://www.wikioi.cn/problem/210733 题目描述 小明的班上共有n元班费，同学们准备使用班费集体购买3种物品： 圆规，每个7元。 笔，每支4元。 笔记本，每本3元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为a,b,c他订购的原则依次如下： n元钱必须正好用光，即7a+4b+3c=n 在满足以上条件情况下，成套的数量尽可能大，即a,b,c中的最小值尽可能大。 在满足以上条件情况下，物品的总数尽可能大，即a+b+c尽可能大。 请
青藤oj目录
Thomaswcy的博客
11-20 1048
#420. [NOI Online 入门组] 文具订购（本站数据） #44. 比例简化 #43. 珠心算测试 #24. 回文日期 #10213. 质因数分解升级版 #10193. 工作分配 #210733. 奶牛碑文 #23. 买铅笔
青藤 #10193 工作分配
AcO2d 的博客
11-15 787
题目描述 新录A、B、C三个工人，每人分配一个工种，每个工种只需一人，经测试，三人做某种工作的效率如下表所示。如何分配三人的工作才能使他们工作效益最大？ 输入格式 为1个3×3的矩阵 矩阵的第一行为A做三种工作的效益， 第二行为B做三种工作的效益，第三行为C做三种工作的效益。 输入保证各效益的范围可能超过int能表示的范围，请使用long long替代int 如果 int a; 先让a表述更大的整数，可使用long long a; long long是int的扩展类型 输出格式 一个整数，为最大效
ACM典例分析之工作分配问题
热门推荐
冯焱
04-21 1万+
<br /> ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 <br /><br />问题描述： <br />    设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。 <br /><br />解题思路： <br />    由于每个人都必须分配到工作，在这里可以建一个二维数组c[i][j]，用以表示i号工人完成j号工作所需的费用。
20201206贪心法1课后总结
wei_wu_xian_的博客
12-06 284
文章目录贪心法1题目总结贪心法定义贪心法技巧贪心习题（[选自题单](http://wikioi.cn/training/mission/10)）[#10080. 删数问题](http://wikioi.cn/problem/10080)思路注意代码[#10081. 活动选择](http://wikioi.cn/problem/10081)思路代码[#10038. 最大整数](http://wikioi.cn/problem/10038)思路代码[#10082. 整数区间](http://wikioi.cn/
青藤oj #210733. 奶牛碑文
Thomaswcy的博客
11-14 1039
青藤oj #210733. 奶牛碑文 http://www.wikioi.cn/problem/210733 题目描述 小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C 、O 和 W。尽管小伟看不懂，但是令他高兴的是，C 、O 、W 的顺序形式构成了一句他最喜欢的奶牛单词 “COW” 。现在，他想知道有多少次 COW 出现在文本中。如果 COW 内穿插了其他字符，只要 COW 字符出现在正确的顺序，小伟也不介意。甚至，他也不介意出现不同的 C
青藤oj #23. 买铅笔
Thomaswcy的博客
11-14 1044
青藤oj #23. 买铅笔 http://www.wikioi.cn/problem/23 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。 输入格式 第一行包含一个正整
海贼oj#133. 输出乘法表
weixin_43906631的博客
01-23 798
#include <iostream> using namespace std; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ cout<<i<<'*'<<j<<'='<<i*j; //cout<<i<<'*'<<j<<'='<<.
树与图总结
wei_wu_xian_的博客
08-14 949
树和图树定义存储方式及模板动态数组(常用)邻接矩阵(常用于传递闭包)例题[#10032. 二叉树的序遍历](http://wikioi.cn/problem/10032)思路CodeCodeCode[#10033. 二叉树的叶节点和](http://wikioi.cn/problem/10033)思路CodeCodeCode[#210756. 树上两点距离](http://wikioi.cn/problem/210756)思路CodeCodeCode[#210777. 树的深度](http://wikioi
Wikioi 2492 树状数组+并查集（单点更新区间查询）
liwei的专栏
05-09 1160
刚开始做的时候用线段树做的，然后就跳进坑里了……因为要开方，所以区间的值都得全部变，然后想用lazy标记的，但是发现用不了，单点更新这个用不了，然后就不用了，就T了。然后实在不行了，看了别人的题解，原来是用树状数组+并查集的方法，唉……没想到啊！ 因为开方之后多次那个数就会变成1了，所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可，太机智了这题…… 昨天做了，然后出错找
[wikioi]线段树练习
weixin_30580341的博客
10-19 74
http://codevs.cn/problem/1080/ #include <vector> #include <iostream> #include <string.h> using namespace std; const int MAXN = 100000; struct Line { int left,...
买铅笔[算法竞赛]
Anterior_condyle的博客
02-12 827
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买...
oj刷题 Problem J: 软件工程
秋刀山名鱼、
03-23 584
问题： 代码：
c++ 入门oj1563打地鼠题解
weixin_44617853的博客
01-24 1575
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
oj 1043: 选择法排序
秋刀山名鱼、
06-08 641
问题： Description 用选择法对10个整数从小到大排序。 Input 10个整数 Output 排序好的10个整数 Sample Input 4 85 3 234 45 345 345 122 30 12 Sample Output 3 4 12 30 45 85 122 234 345 345 HINT  提示：可以使用其他
oj 2725: 递归--求n个数的最大值
秋刀山名鱼、
06-01 2265
问题： Description 求n个整数的最大值。 部分代码已给定如下，只需要提交缺失的代码。 #include using namespace std; int getMax(int n) {     /*         补充代码     */     int result;     result = getMax(n-1);     if(r
青藤oj #43. 珠心算测试
Thomaswcy的博客
11-20 320
青藤oj #43. 珠心算测试 http://www.wikioi.cn/problem/43 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案 输入格式 输入共两行，第一行包含
http://oj.daimayuan.top/course/36/problem/1243
最新发布
08-08
鉴于提供的引用内容比较零散，我将根据每个引用内容给出相应的回答。 引用提供了一个链接，但无法获取具体的信息和问题。 引用似乎是一段代码，但没有具体的问题，可能是与某个题目或问题相关。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值