【YbtOJ高效进阶 深搜-1】拔河比赛

最新推荐文章于 2022-10-14 20:24:10 发布
最新推荐文章于 2022-10-14 20:24:10 发布
阅读量438 收藏
点赞数
分类专栏： dfs 文章标签： 深度优先搜索 深搜
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LTH060226/article/details/112387370
版权
这篇博客介绍了如何利用深度优先搜索（深搜）解决浙江师范大学ACM集训队拔河比赛中确保人数相差不超过1且体重和相差最小的问题。文章提供了一种深搜思路及相应的代码实现，旨在帮助读者理解如何运用深搜策略来优化问题的求解过程。
摘要由CSDN通过智能技术生成

小目录

链接

YbtOJ高效进阶 深搜-1

题目描述

在浙江师范大学 ACM 集训队，队员平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的韩老师准备了一场拔河比赛，让队员放松心情。

为了拔河比赛的公正性，韩老师提出以下要求：
1.拔河比赛两边人数最多不能相差1 。
2.每个队员都有体重，我们要使两边比赛的人体重和相差最小。

现在有 N 个队员，韩老师想你帮忙分配，并且把分配后两边体重和之差最小值输出。
输入：第一个数是数据组数

样例输入

1
3
55 50 100

样例输出

5

思路

深搜
既然数量之差最多只能1，那么一份至少有 ⌊ n 2 ⌋ \left\lfloor\dfrac{n}{2}\right\rfloor ⌊2n​

最低0.47元/天 解锁文章
ssllth
关注
专栏目录
[深搜]A. 【例题1】拔河比赛
SSL_LJH的博客
01-22 450
A.【例题1】拔河比赛A. 【例题1】拔河比赛A.【例题1】拔河比赛 解析 模板题,选与不选 Code #include <bits/stdc++.h> #define ll long long using namespace std; int w[25]; int t, n, ans, sum; void dfs (int x, int y, int z) { if (y == n / 2) { ans = min (ans, abs (z * 2 - sum));
【YBT高效进阶】1基础算法/4深度优先搜索/1拔河比赛
weixin_46975572的博客
03-23 344
【YBT高效进阶】1基础算法/4深度优先搜索/1拔河比赛 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在浙江师范大学 ACM 集训队，队员平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的韩老师准备了一场拔河比赛，让队员放松心情。 为了拔河比赛的公正性，韩老师提出以下要求： 1、 拔河比赛两边人数最多不能相差111 。 2、每个队员都有体重，我们要使两边比赛的人体重和相差最小。 现在有NNN 个队员，韩老师想你帮忙分配，并且把分配后两边体
YbtOJ——深度搜索【例题1】拔河比赛
keyixi的博客
06-13 285
A. 【例题1】拔河比赛 题目 题目链接 题解 由于本题数据过水，用爆搜即可过掉。 只考虑一个队伍，搜索每个人加不加进这个队伍里，若不加其实就是加进另一个队。 若当前加的人数未达半数，即可加进去； 若当前没加的人数未达半数，即可不加进去 代码 #include<iostream> #include<cmath> using namespace std; int t,n,m,ans,a[100]; void dfs(int dep,int c1,int c2,int sum,int
拔河比赛（dfs）
我很菜的好吧
01-09 424
拔河比赛 解题思路 深搜 设x为考虑到第x个成员 设sum为已经选择了sum个人 设ans为体重和 AC代码 #include<algorithm> #include<cstdio> #include<cmath> using namespace std; int n,s,answer,w[25]; void dfs(int x,int sum,int ans)//dfs { if(sum==n/2) { answer=min(answer,abs(ans*2
dp专题：拔河
daguniang123的博客
01-08 834
小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。 输入格式 输入包含多组测试数据。 每组输入的第一行是一个正整数n（2 接下来n行，每行输入一个整数w（1 输出 对于每组输入，分别输出两个队伍的体重之和，按升序排序。 样例输入 3 100
小学拔河比赛报道-小学生拔河比赛报道.doc
09-28
【拔河比赛组织与策划】 拔河比赛是一种深受小学生喜爱的团体运动，旨在培养学生的团队合作精神、增强集体凝聚力和提升身体素质。陈袁滩小学的拔河比赛展示了这一活动的精心策划和组织过程。 首先，活动的宗旨是...
优秀资料（2021-2022年收藏）小学生作文--拔河比赛.doc
09-29
这篇文档标题为“优秀资料（2021-2022年收藏）小学生作文--拔河比赛.doc”，描述为“教育精品资料”，标签同样强调是“教育精品资料”。从内容来看，这篇作文讲述了小学生参与拔河比赛的经历，从中提炼出了一些重要...
【YbtOJ DFS - 1】拔河比赛
CW.
07-06 174
拔河比赛 题目 输入 输出 对于每个样例输出一行，一个整数表示两边体重之差的绝对值 输入样例 1 3 55 50 100 输出样例 5 解题思路 我们考虑一下条件一：我们要构造一个大小为N/2N/2N/2的组 条件二：构造出来的成员组的体重和尽量接近S/2S/2S/2 我们可以遍历每一个人，要么选，要么不选，保证总人数为N/2N/2N/2，在其中找出最小的差值，就是答案 程序如下 #include<iostream> #include<cstdio> #includ
拔河游戏-SSL 1638
chenhongyi6的博客
03-10 440
Description　　一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 　　Input　　输入数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。Output　　输出数据应该包含两个整数：
codevs1959 拔河比赛
happy
10-11 446
将n个数分成两部分，使其个数之差不超过1，求和之差最小是多少？ n≤100，ai≤450以个数和权值为费用作布尔背包即可。#include<iostream> using namespace std; int f[3][51][45001];int a[101]; int main() { int n; cin>>n;int s=0; for (int i=1;i<=n;++i)
浙江师范大学 ACM/ICPC 集训队――算法设计入门学习资料
03-01
浙江师范大学 ACM/ICPC 集训队――算法设计入门学习资料浙江师范大学 ACM/ICPC 集训队――算法设计入门学习资料
拔河比赛-动态规划
legan的专栏
05-07 3224
http://www.rqnoj.cn/Problem_72.html 题目:拔河比赛 问题编号:72 题目描述 superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽 量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少
power oj 2825: 拔河大赛（并查集）
不二君
08-20 319
Description  一年一度的西科拔河比赛要到了，比赛要求每只队伍的人数不超过cc人。qwy希望从ACM集训队选择尽可能多的人组成一支队伍去参加比赛。 众所周知，ACM集训队人数众多，每个队员不一定认识其他所有队员。程序猿是一种群居动物，他们不希望和不认识的人一起活动(如果A认识B，B认识C，那么可以认为A认识C)。如果A不认识B，那么A和B都不希望和对方组队参赛，并且程序猿希望和所有他...
YbtOJ 深度搜索课堂过关 例1 拔河比赛【深度优先搜索】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
01-02 205
思路 这道题是一道比较基础的深搜题 对于每一个队员，只有选1队和选2队两种状态。 搜索每一种情况取最小即可。 CodeCodeCode #include<iostream> #include<cstdio> #include<cmath> using namespace std; int w[100010]; int T,n,ans=2147483647; void dfs(int x,int g1,int g2,int js1,int js2) { if(x&gt..
【ybtoj 高效进阶 1.4】A.拔河比赛【DFS】
ssllyr
01-09 151
分析 版子题。 有用这个人和不用两种情况。 直接搜索所有情况 上代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int t,n,a[1001],mi,s,m; void dfs(int x,int y,int z) { if(y==m) { mi=min(mi,abs(s-2*z)); return; } if(x>n) retur..
【YBTOJ】拔河比赛
ha
01-02 182
思路： 这道题就直接搜索，把当前数加到第一队或第二队，最后求得时候判断就行了 codecodecode #include<iostream> #include<cstdio> #include<cmath> using namespace std; int t; int n, a[100100], ans; void dfs(int x, int k1, int s1, int k2, int s2) { if(x>n) { if(abs(k1-k2)..
【C4】【搜索】拔河比赛
zhunubi的博客
10-14 956
在未来号办公室，老师们平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的梁老师准备了一场拔河比赛，让老师们放松心情。现在有N个队员，梁老师想你帮忙分配，并且把分配后两边体重和之差最小值输出。2、每个队员都有体重，我们要使两边比赛的人体重和相差最小。后面跟着 N个数，表示 N个人的体重 W1− Wn。1、 拔河比赛两边人数最多不能相差1。一个整数表示两边体重之差的绝对值。首先输入人数 N ，占一行。
2018杭电ACM集训队单人排位赛 - 1Problem A. 内蒙创业
qibage的博客
07-15 888
Problem A. 内蒙创业Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 143    Accepted Submission(s): 84Problem Description莱特与瑞秋毕业了，他们决定在内蒙创业成立一家畜牧业公司，创...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值