洛谷 P1657 选书(dfs)

最新推荐文章于 2024-01-27 21:41:01 发布
最新推荐文章于 2024-01-27 21:41:01 发布
阅读量212 收藏
点赞数
分类专栏： dfs 历练题库 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45417428/article/details/108952364
版权
这是一篇关于洛谷P1657题目的博客，讨论如何使用深度优先搜索（DFS）算法解决在信息学奥赛辅导中，根据学生喜好分配书籍的问题。题目要求设计程序找出所有可能的分配方案，使得每个学生都能得到他们喜欢的书中的一本。博客内容包括题目描述、输入输出格式和样例。
摘要由CSDN通过智能技术生成

P1657 选书

时间限制 1.00s 内存限制 125.00MB

题目描述

学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。

输入格式

第1行：一个数x

第2行~第1+x行：每行两个数，表示ai喜欢的书的序号

输出格式

只有一个数：总方案数total。

输入输出样例

输入 #1

5
1 3
4 5
2 5
1 4
3 5

输出 #1

2

输入数据范围考虑清楚，尤其是0哦！

//选书
//算法：dfs
//参数：n
//n 记录第几个人选  
#include<bits/stdc++.h>
using
最低0.47元/天 解锁文章
大数据进行时
关注
专栏目录
DFS---选书
weixin_46186002的博客
10-06 531
选书 题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 输入格式 第1行：一个数x 第2行~第1+x行：每行两个数，表示ai喜欢的书的序号 输出格式 只有一个数：总方案数total。 输入输出样例 输入 5 1 3 4 5 2 5 1 4 3 5 输出 2 算法思路: 一道变形的df
选书（DFS）
c_uizrp_dzjopkl的博客
08-17 266
题面 选书 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 输入格式： 第1行：一个数x 第2行~第1+x行：每行两个数，表示ai喜欢的书的序号 输出格式： 只有一个...
蓝桥杯dfs--买书反思与总结+优化思想
我叫鱿鱼须的博客
09-20 305
题目描述： 买书 蒜头君去书店买书，他有m元钱，书店里面有n本书，每本书的价格为pi​元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买k本书。请帮蒜头君计算他是否能刚好用m元买k本书。 Input 第一行输入3个整数 m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n)) 接下来一行输入n个整数，表示每本书的价格 pi(1≤pi≤100000000)。 Output 如果蒜头君能刚好用m元买k本书，输入一行"Yes", 否则输出"No"。 Sample Input 1 10
zcmu-1657
huanhuanxiaoxiao的博客
10-28 286
#include #include #include #include #define Max 20 using namespace std; struct student {     int grade;     char name[Max]; }s[105]; bool compare(const student s1, const student s2) { if
分书问题
qq_36392612的博客
04-29 679
Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 41   Submission Accepted: 16 Judge By Case Description 已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这
洛谷P1657 选书 题解
weixin_44879031的博客
10-14 290
本题可用深搜进行解答，用二维数组进行存储每个人喜欢的两本书，如a[x][1 || 2] 代表第x个人喜欢的第1 或者 2 本书为多少，也方便进行操作。 #include<bits/stdc++.h> using namespace std; int x, a[22][3], vis[22], t, num; void dfs(int t) { if(t == x + 1) { //如果 人数遍历完了则多一个答案 num++; } else { for(int i = 1; i &
P1657 选书详细题解
qq_53547805的博客
12-16 548
（P1657选书）https://www.luogu.com.cn/problem/P1657 一、题面 二、详细代码及思路 #include<iostream> using namespace std; const int N = 25; int num[N][3], mark[N]; int n; int ans = 0; void dfs(int step) { //如果到了n个学生就直接可以输出了，应为是从1开始的到n，n+1并不会进行搜索 if (step.
P1657 选书洛谷c++题解
YCU_poison的博客
10-04 1416
P1657 选书 如果你觉得这篇文章对你有帮助的话，请点点大拇指哦 题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 输入格式 第1行：一个数x 第2行第x+1行：每行两个数，表示ai喜欢的书的序号 输出格式 只有一个数：总方案数total。 输入输出样例 输入 5 1 3 4 5
(DP003)背包与dfs综合 以洛谷P1441、P1474、P2347为例
numb_ac的博客
02-25 272
一、流程 P1474和P2347可以看做是P1441的子问题，所以先分析P1441，拆解出子问题之后再看P1474和P2347，然后回头解决P1441. 二、P1441砝码称重 基本思路就是先dfs求出组合，联系前面做过的洛谷P1103书本整理，可以把去掉m个砝码转化为选择n-m个砝码，这样比较好想。求出组合之后，再用背包计算方案数。先是写出求组合的代码，这个比较基础： void dfs(int ...
分书问题（book）-C++
weixin_44546342的博客
03-22 3013
已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。我的方法可能比较乱，或者说是不好理解，看了一下跟网上其他的方法比还是有些乱，不过既然做出来了，那就记录一下，有问题请指教。第2行到第n+1行，每行有n个0或1组成，第k行表示编号为k-1的人对这n本书的喜好列表，0表示不喜欢，1表示喜欢。一行一个整数，表示符合条件的分配方案的总数。这道题想到的是递归，然后写了半天因为一个。.
分书问题分书问题分书问题 5个人5本书
03-14
分书问题 5个人5本书分书问题 5个人5本书分书问题 5个人5本书
【滨小之旅递归】选书
鹭天
07-12 160
学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。
P1657 选书
惜朝歌的博客
11-13 351
题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 输入格式 第1行：一个数x 第2行~第1+x行：每行两个数，表示ai喜欢的书的序号 ** 输出格式 ** 只有一个数：总方...
ssl例五
qq_34593871的博客
05-22 452
题目大意： 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。 题解： 为线段树每个节点增加一个Count域。表示所对应区间内元素之和。 每次修改
洛谷P1657 选书
最新发布
2401_82820770的博客
01-27 400
int ans;return;cin>>n;i
回溯算法之选书问题
西叶胡杨的博客
04-07 869
选书问题 学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 输入 无输入。 输出 输出所有选书方案，每种方案六行； 每一行输出方案数，格式：answer XX:（XX为方案数） 接下来五行输出五位学生所选的书，五位学生姓名用"Student Zhang, Student Wang, St
C++打卡9-选书
m0_73177250的博客
08-11 386
题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 输入格式 第1行：一个数x 第2行~第1+x行：每行两个数，表示ai喜欢的书的序号 输出格式 只有一个数：总方案数total。 样例 样例输入 5 1 3 4 5 2 5 1 4 ......
分书问题（搜索）
Tsaryu的博客
04-23 2298
D. 分书问题 Time Limit: 1000 ms   Memory Limit: 256 MB Total Submission: 41   Submission Accepted: 16 Judge By Case Description 已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案
洛谷p1036 选数python题解
08-31
对于洛谷上的p1036题目，我们可以使用Python来解决。下面是一个可能的解法： ```python def dfs(nums, target, selected_nums, index, k, sum): if k == 0 and sum == target: return 1 if index >= len(nums) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值