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 · 810 阅读 · 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 · 346 阅读 · 0 评论 -
蓝桥杯真题——分考场(DFS+剪枝)
题目:输入输出:分析:此题使用深搜来解决,从第一个人开始逐一的分配教室,分配教室的方案如下:遍历已经存在的教室,然后再遍历教室中的所有人,查看是否存在某一个人与当前要被分配教室的人认识,如果此教室中没有认识的人,那么我们可以将当前的人分配到这个教室中,当然也可以选择不分配到当前的教室,因为分配到当前的教室可能不是最优的选择,此时就要用到回溯,回溯的目的是为了寻找最优的解决方案,当遍历当前...原创 2020-03-03 18:10:36 · 393 阅读 · 0 评论