拔河比赛【DFS】

最新推荐文章于 2024-04-27 18:04:42 发布

ssl_fuyang

最新推荐文章于 2024-04-27 18:04:42 发布

阅读量191

点赞数

分类专栏： DFS;BFS

本文链接：https://blog.csdn.net/qq_43010386/article/details/112966086

版权

这是一篇关于ybtoj拔河比赛的博客，主要介绍了如何利用深度优先搜索（DFS）解决此问题。解题关键在于通过剪枝策略确保人数不超过总人数的一半，并在DFS过程中使用变量记录两队体重差，最终获取绝对值作为结果。

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

>Link

ybtoj拔河比赛

>解题思路

一道非常典型的DFS，通过维护人数不超过总人数的一半来剪枝
为了方便，我DFS的时候用一个变量c来记录两队体重之差，左边队的就+，右边队的就-，最后取c的绝对值

>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define N 30
#define inf 1 << 30
using namespace std;

int T, n, w[N], ans;

void

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ssl_fuyang

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

华为OD机试 Python -拔河比赛

2302_77831730的博客

03-28

公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下：按照身高优先、体重次优先的方式准备比赛阵容；规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。

2023华为od机试真题【拔河比赛】C++ 实现

MISAYAONE的博客

06-15

1542

2023华为od机试统一考试B卷【拔河比赛】C++ 公司最近准备进行拔河比赛，需要在全部员工中进行挑选选拔的规则如下: 1.按照身高优先、体重次优先的方式准备比赛阵容 2.规定参赛的队伍派出10名选手请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重的方式放置;部门全部成员数量为大于10的一个数组要求输出一个size为10的二维数组，

参与评论您还未登录，请先登录后发表或查看评论

ybtoj DFS 1 拔河比赛 数独游戏虫食算

fervency（洛谷id）的博客

02-19

348

ybtoj 深搜例题做爆搜题果然要挑一个心情平和、大贤者状态下的午后

拔河比赛（dfs）

我很菜的好吧

01-09

413

拔河比赛 解题思路深搜设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

[dfs][dp] Jzoj P4406 拔河

weixin_30505225的博客

08-21

208

Description 有 2n 个人玩拔河，拔河的绳子由左右两段组成，每段绳子上有 n 个位置，第 i 个人可以在左边绳子的 li位置处，也可以在右边绳子的 ri位置处。每个位置上有且仅有一个人。每个人有一个实力值 si，问对于每一种合法方案两边实力值和之差的绝对值最小是多少，如果无解输出 -1 。 Input 第1行一个整数 n。第2 ~ 2n+1行，每行三个...

【dfs】【YBTOJ】拔河比赛

还有一年

03-16

121

dfs

【DFS】Ybt_拔河比赛

鲤の游

01-08

282

一场拔河，给出所有人都体重，让你将他们分成两队： 拔河比赛两边人数最多不能相差 1。每个队员都有体重，我们要使两边比赛的人体重和相差最小。多组数据。其中 1 <= T <= 50 , n <= 20 , 30 <= W_i <= 120 以上。解由于数据十分小。所以直接暴力DFS即可。代码 #include<cstdio> #include<iostream> #include<cmath> using namespace

【ybtoj】拔河比赛

下一个路口

06-12

944

拔河比赛 题目描述学校组织了一场拔河比赛，为了拔河比赛的公平性，老师提出以下要求：（1）拔河比赛两边人数最多相差1 （2）每个队员都有体重，我们要使两边比赛的人体重和相差最小。现在有N个队员，老师想让你帮忙分配，并且把分配后两边体重和只差最小值输出。输入格式首先输入T,表示有T组样例。每个样例：首先输入人数N，占一行。后面跟着N个数，表示N个人的体重W1W_1W1 ~ WnW_nWn。输出格式每组数据输出一行，一个整数表示两边体重只差的绝对值。样例输入 1 3 55 50 100

【YbtOJ DFS - 1】拔河比赛

CW.

07-06

165

拔河比赛 题目输入输出对于每个样例输出一行，一个整数表示两边体重之差的绝对值输入样例 1 3 55 50 100 输出样例 5 解题思路我们考虑一下条件一：我们要构造一个大小为N/2N/2N/2的组条件二：构造出来的成员组的体重和尽量接近S/2S/2S/2 我们可以遍历每一个人，要么选，要么不选，保证总人数为N/2N/2N/2，在其中找出最小的差值，就是答案程序如下 #include<iostream> #include<cstdio> #includ

第十五届蓝桥杯c++b组拔河

最新发布

m0_73754615的博客

04-27

200

本题解题方法二分+前缀和。

动态规划、拔河比赛问题

05-01

题目描述小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加，两队人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。输入：输入包含多组测试数据。每组输入的第一行是一个正整数n（2<=n<=100），表示共有n个人。接下来n行，每行输入一个整数w（1<=w<=450），表示每个人的体重。输出对于每组输入，分别输出两个队伍的体重之和，按升序排序。

2023华为od机试 C++【拔河比赛】

wtswts1232的博客

08-30

349

输入是一个数组，数组存储的是所有人员的身高、体重信息，【身高,体重】;部门的总人数大于10。这表示第一人身高181厘米，体重70公斤;第二人身高182厘米，体重70公斤。1首先按身高排序，然后按体重排序.2.选出10个最合适的人选。

拔河比赛

The wheel of Fortune

03-18

1001

拔河比赛 Time Limit:10000MS Memory Limit:65536K Total Submit:151 Accepted:62 Case Time Limit:1000MS Description 　　一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。

[深搜]A. 【例题1】拔河比赛

SSL_LJH的博客

01-22

441

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));

【C4】【搜索】拔河比赛

zhunubi的博客

10-14

926

在未来号办公室，老师们平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的梁老师准备了一场拔河比赛，让老师们放松心情。现在有N个队员，梁老师想你帮忙分配，并且把分配后两边体重和之差最小值输出。2、每个队员都有体重，我们要使两边比赛的人体重和相差最小。后面跟着 N个数，表示 N个人的体重 W1− Wn。1、 拔河比赛两边人数最多不能相差1。一个整数表示两边体重之差的绝对值。首先输入人数 N ，占一行。

拔河比赛求解

Fighter_sky的博客

12-12

1028

拔河比赛求解题解：显然我们可以DFS一边，取出最优的情况，因为每一个人有两种状态即选和不选，所以分别进行搜索代码： #include<bits/stdc++.h> using namespace std; int t,n,a[10005],sum,ans; void dfs(int num_a,int num_c,int num_w){ if(n/2==num_c){ ans=min(ans,abs(num_w*2-sum)); return; } if(num_a>n

拔河

蒟篛小渣渣

08-11

2193

一、题目描述小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。二、输入输入包含多组测试数据。每组输入的第一行是一个正整数n（2<=n<=100），表示共有n个人。接下来n行，每行输入一个整数w（1<=w<=450），表示每个人的...

【ybtoj】【DFS】【例题1】拔河比赛

蒟蒻的OI路

01-02

574

【例题1】拔河比赛link解题思路Code link 传送门题目解题思路很暴力的深搜只需要特殊判断人数是否均衡即可 Code #include <iostream> #include <cstdio> #include <cmath> using namespace std; const int maxn = 0x7fffffff; int T, n, ans, a[30]; void dfs(int x, int lr, int rr, int ls

拔河比赛 java

01-23

根据提供的引用内容，我无法找到关于Java实现拔河比赛的具体信息。但是，我可以为您介绍一下拔河比赛的一般规则和实现方式。 拔河比赛是一种团队竞技项目，参赛队伍通过拉扯一根绳子来争夺胜利。一般来说，拔河比赛...