蓝桥杯每日一练-c++工作分配

SHARHS@HENRY

已于 2022-06-08 17:18:05 修改

阅读量551

点赞数

分类专栏：编程递归文章标签： c++ 青少年编程算法广度优先深度优先

于 2022-05-26 22:10:03 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Youtey/article/details/124993597

版权

该博客讨论了如何使用C++解决一个工作分配问题，其中目标是最小化完成所有工作的总时间。问题涉及到N个员工和N项工作，每个员工处理工作的时间不同。文章提到了可以使用深度优先搜索（DFS）或广度优先搜索（BFS）策略来解决，并给出了样例输入和输出。作者指出，在使用DFS时需要注意避免死递归的情况。

摘要由CSDN通过智能技术生成

描述

公司分配N项工作给N个员工，每个员工只能被分给1项工作，每个人处理工作的时间不同。求完成所有工作所需的最少时间。

输入

第一行输入整数N,代表N个员工，员工编号从1到N（1<=N<=10）

接下来输入一个N*N的二维矩阵task[N][N],其中task[i][j]（0<=task[i][j]<=1000）代表第i项工作由j号员工完成所需的时间。

输出

输出一个整数，代表完成所有工作所需的最少时间之和。

样例

输入

6
10 11 12 11 9 11
11 9 10 13 11 12
12 10 11 10 13 9
9 14 9 10 10 11
10 10 9 11 12 11
10 7 10 10 10 8

输出

读完题我们发现可以用搜索来做，那用dfs还是bfs呢

我们可以用dfs来做，那么，就要递归，为什么要强调递归呢？因为作者没有设置出口，变成了死递归，作者还没发现，结果把主机烧冒烟了（作者这里运用了夸张的手法）

程序如下：

#include<bits/stdc++.h>
using namespace std;
int a[

最低0.47元/天解锁文章

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

SHARHS@HENRY CSDN认证博客专家 CSDN认证企业博客

码龄2年

9: 原创

106万+: 周排名

175万+: 总排名

8063: 访问

: 等级

109: 积分

7: 粉丝

7: 获赞

14: 评论

14: 收藏

私信

关注

热门文章

分类专栏

编程 9篇
递归 5篇

最新评论

2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 最后排版为：shift + ctrl + A 就可以了 @13636561038
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第五道题： #include <iostream> #include <algorithm> using namespace std; const int N = 1e4 + 7, M = 1007, K = 5e6 + 7; int a[N], s[M], t[N], mn = K; int main() { int n, k; scanf("%d%d", &n, &k); for (int i = 1; i <= n; i++) scanf("%d", a + i); for (int i = 1; i+k-1 <= n; i++) { for (int j = i; j <= k+i-1; j++) ++s[a[j]]; int sum = 0; for (int j = 1,x = 1000; j <= x; ) { if (j == x) s[j] = 0; if (!s[j]) { ++j; continue; } if (!s[x]) { --x; continue; } sum += x - j; --s[j], --s[x]; } mn = min(mn, sum); } printf("%d", mn); return 0; }
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第四道题： #include <iostream> #include <cstring> using namespace std; const int N = 57; const int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1}; char a[N][N]; int n, ans, mx; bool vis[N][N]; void dfs(int x, int y) { ans++; vis[x][y] = true; for (int i = 0; i < 4; i++) { int xx = x+dx[i], yy = y + dy[i]; if (xx<1 || xx>n || yy<1 || yy>n || a[xx][yy]=='B' || vis[xx][yy]) continue; dfs(xx, yy); } } int main() { cin >> n; for (int i = 1; i <= n ;i++) for (int j = 1; j <= n; j++) cin >> a[i][j]; for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) { if (a[i][j] == 'A') continue; memset(vis, 0, sizeof vis); ans = 0; dfs(i, j); mx = max(mx, ans); } printf("%d", mx); return 0; }
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第三道题： #include <iostream> #include <algorithm> using namespace std; const int N = 107; int n, a[N], dp[N]; int main() { freopen("min.in", "r", stdin); freopen("min.out", "w", stdout); scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); for (int i = 0; i < n; i++) dp[i] = 99; dp[0] = 0; for (int i = 0; i < n; i++) for (int j = i+1; j <= i+a[i]; j++) if (j < n) dp[j] = min(dp[j], dp[i] + 1); printf("%d\n", dp[n-1]); return 0; }
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第二道题： #include <iostream> #include <algorithm> using namespace std; const int N = 207; int x, y, k, zh1, zh2, bs[N], tmp = -1; int main() { freopen("num.in", "r", stdin); freopen("num.out", "w", stdout); scanf("%d%d%d", &x, &y, &k); zh1 = zh2 = x + y; for (int i = 0; i < zh1; i++) bs[i] = 1; while (zh2 > x) { for (int i = 0; i < k; i++) { tmp++; while (bs[tmp%zh1] == 0) tmp++; } bs[tmp%zh1] = 0; zh2--; } for (int i = 0; i < zh1; i++) if (bs[i] == 1) printf("%d ", i+1); return 0; } 最后排版是shift + ctrl + A

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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