![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Joker__Wa
这个作者很懒,什么都没留下…
展开
-
天梯赛——Review of Programming Contest Rules (30分)(DFS)
题目: 代码: #include <iostream> #include <cstring> #include <cstdio> using namespace std; int num[12],solve[12],d[12],ans[12]; char str[12][25]; bool vis[12]; int h,n,t0,minn,minTim; ...原创 2020-04-17 20:20:27 · 464 阅读 · 0 评论 -
天梯赛练习——7-40 愿天下有情人都是失散多年的兄妹 (25分)(DFS)
题目: 输入输出样例: 代码: #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAXN = 1e4+5; int n,m; bool flag,vis[100005]; struct node { char sex; ...原创 2020-04-03 20:08:27 · 809 阅读 · 0 评论 -
蓝桥杯——牌型种数(DFS)
题目: 牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。 分析: 当前扑克牌都有五种可能,1是一张不拿,2是拿一张、3是拿两张、4是拿三...原创 2020-03-17 08:58:46 · 406 阅读 · 0 评论 -
蓝桥杯 Bit Compressor(DFS+剪枝)
题目: 输入输出: 代码: #include <iostream> #include <cstring> #include <cstdio> using namespace std; int l,n,len; char ch[45]; int zeroNum,ans; void Dfs(int k,int zero,int one) //第一个参数表示指...原创 2020-03-11 20:30:59 · 345 阅读 · 0 评论 -
蓝桥杯真题——分考场(DFS+剪枝)
题目: 输入输出: 分析: 此题使用深搜来解决,从第一个人开始逐一的分配教室,分配教室的方案如下:遍历已经存在的教室,然后再遍历教室中的所有人,查看是否存在某一个人与当前要被分配教室的人认识,如果此教室中没有认识的人,那么我们可以将当前的人分配到这个教室中,当然也可以选择不分配到当前的教室,因为分配到当前的教室可能不是最优的选择,此时就要用到回溯,回溯的目的是为了寻找最优的解决方案,当遍历当前...原创 2020-03-03 18:10:36 · 393 阅读 · 0 评论