HENAU冬令营搜索专题

最新推荐文章于 2024-07-08 22:12:26 发布
最新推荐文章于 2024-07-08 22:12:26 发布
阅读量197 收藏 1
点赞数 1
文章标签： 深度优先 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyxjz/article/details/122498621
版权

A

#include<bits/stdc++.h>
using namespace std;
const int N = 10;
char map1[N][N];
int biaoji[N];
int n, k, ans;
void dfs(int a, int sheng)
{
	if (sheng == 0)
	{
		ans++;
		return;
	}
	if (a >= n)return;
	int i;
	for (i = 0; i < n; i++)
	{
		if (map1[a][i] == '#'&&biaoji[i] == 0)
		{
			biaoji[i] = 1;
			dfs(a + 1, sheng - 1);
			biaoji[i] = 0;
		}
	}
	dfs(a + 1, sheng);
	return;
}
int main()
{
	while (scanf("%d%d", &n, &k) && n != -1 && k != -1)
	{
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				cin >> map1[i][j];
		ans = 0;
		dfs(0, k);
		cout << ans << endl;
	}
	return 0;
}

B

#include<bits/stdc++.h>
using namespace std;
int s[10], b[10];
int f[10];
int time1 = 1, plus1 = 0;
int N;
int ans = 0xfffffff;
void dfs(int x)
{
	if (x >= N)return;
	else
	{
		for (int i = 0; i < N; i++)
		{
			if (f[i] == 0)
			{
				time1 *= s[i];
				plus1 += b[i];
				f[i] = 1;
				ans = ans < abs(time1 - plus1) ? ans : abs(time1 - plus1);
				dfs(i + 1);
				time1 /= s[i];
				plus1 -= b[i];
				f[i] = 0;
			}
		}
	}
}
int main()
{
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> s[i] >> b[i];
	}
	dfs(0);
	cout << ans << endl;
	return 0;
}

C

#include<bits/stdc++.h>
using namespace std;
char s[10];
int main()
{
	gets(s);
	int i;
	do{
		for (i = 0; i < strlen(s); i++)
			cout << s[i];
		cout << endl;
	} while (next_permutation(s, s + strlen(s)));
	return 0;
}

D

#include<bits/stdc++.h>
using namespace std;
int N, n;
int ans[50];
int weizhi = 0;
void chai(int x)
{
	if (n == 0 && weizhi == 1)
	{
		return;
	}
	if (n == 0)
	{
		cout << N << "=";
		for (int i = 1; i < weizhi; i++)
		{
			cout << ans[i] << "+";
		}
		cout << ans[weizhi] << endl;
		return;
	}
	for (int i = x; i <= n; i++)
	{
		ans[++weizhi] = i;
		n -= i;
		chai(i);
		weizhi--;
		n += i;
	}
	return;
}

int main()
{
	cin >> N;
	n = N;
	chai(1);
	return 0;
}

E

#include<bits/stdc++.h>
using namespace std;
int n,N;
int sushu[35];
int a[25];
int chachong[25];
void sushushai()
{
	sushu[1] = 1;
	int i;
	for (i = 2; i <= 34; i++)
	{
		if (sushu[i] == 0)
		{
			for (int j = i * 2; j <= 35; j += i)sushu[j] = 1;
		}
	}
}
void s()
{
	for (int i = 0; i <= n; i++)
		a[i] = i;
}
void dfs(int qwe,int n)
{
	if (qwe == n&&sushu[a[1] + a[n]] == 0)
	{
		cout << a[1];
		for (int i = 2; i <= n; i++)
			cout << " " << a[i];
		cout << endl;
	}
	else
	{
		for (int i = 2; i <= n; i++)
		{
			if (chachong[i] == 0 && sushu[i + a[qwe]] == 0)
			{
				a[qwe+1] = i;
				chachong[i] = 1;
				dfs(qwe + 1,n);
				chachong[i] = 0;
			}
		}
	}
}
int main()
{
	sushushai();
	int i = 1;
	while (scanf("%d", &n) != -1)
	{
		if(i!=1)cout << endl;
		s();
		cout << "Case " << i++ << ":" << endl;
		dfs(1,n);
	}
	return 0;
}

F

#include<bits/stdc++.h>
using namespace std;
char map1[25][25];
int panduan[25][25];
int dx[4] = { 1, 0, 0, -1 }, dy[4] = { 0, 1, -1, 0 };
int w, h;
int shuliang;
int x, y;
void dfs(int x,int y)
{
	shuliang++;
	panduan[x][y] = 1;
	for (int i = 0; i < 4; i++)
	{
		int xx = x + dx[i];
		int yy = y + dy[i];
		if (xx >= 0 && xx < h&&yy >= 0 && yy < w&&panduan[xx][yy] == 0 && map1[xx][yy] != '#')
			dfs(xx, yy);
	}
}
int main()
{
	while (scanf("%d%d", &w, &h) && w != 0 && h != 0)
	{
		memset(map1, 0, sizeof map1);
		memset(panduan, 0, sizeof panduan);
		for (int i = 0; i < h; i++)
			for (int j = 0; j < w; j++)
			{
				cin >> map1[i][j];
				if (map1[i][j] == '@')
				{
					x = i;
					y = j;
				}
			}
		shuliang = 0;
		dfs(x,y);
		cout << shuliang << endl;
	}
	return 0;
}

G

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int L, x, y, xxx, yyy;
int step1[305][305];
int dx[8] = { 1, 2, 2, 1, -1, -2, -2, -1 }, dy[8] = { 2, 1, -1, -2, -2, -1, 1, 2 };
struct yyx
{
	int a, b;
};
void bfs()
{
	queue<yyx>q;
	q.push({xxx, yyy});
	while (q.size())
	{
		auto t = q.front();
		q.pop();
		for (int i = 0; i < 8; i++)
		{
			int xx = dx[i] + t.a, yy = dy[i] + t.b;
			if (xx >= 0 && xx < L&&yy >= 0 && yy < L&&step1[xx][yy] == 0)
			{
				step1[xx][yy] = step1[t.a][t.b] + 1;
				q.push({ xx, yy });
			}
		}
	}
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		cin >> L;
		cin >> xxx >> yyy;
		cin >> x >> y;
		memset(step1, 0, sizeof(step1));
		step1[xxx][yyy] = 1;
		bfs();
		cout << step1[x][y] - 1 << endl;
	}
	return 0;
}

H

#include<bits/stdc++.h>
using namespace std;
int m, n;
char map1[105][105];
int ans;
int dx[8] = { 1, 1, 1, 0, -1, -1, -1, 0 };
int dy[8] = { -1, 0, 1, 1, 1, 0, -1, -1 };
void dfs(int x, int y)
{
	map1[x][y] = '*';
	for (int i = 0; i < 8; i++)
	{
		int xx = x + dx[i];
		int yy = y + dy[i];
		if (xx >= 0 && xx < m&&yy >= 0 && yy < n&&map1[xx][yy] == '@')
			dfs(xx, yy);
	}
}
int main()
{
	while (scanf("%d%d", &m, &n), m != 0)
	{
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				cin >> map1[i][j];
		ans = 0;
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
			{
				if (map1[i][j] == '@')
				{
					dfs(i, j);
					ans++;
				}
			}
		cout << ans << endl;
	}
	return 0;
}

I

#include<bits/stdc++.h>
using namespace std;
int m, n;
char map1[105][105];
int ans;
int dx[8] = { 1, 1, 1, 0, -1, -1, -1, 0 };
int dy[8] = { -1, 0, 1, 1, 1, 0, -1, -1 };
void dfs(int x, int y)
{
	map1[x][y] = '.';
	for (int i = 0; i < 8; i++)
	{
		int xx = x + dx[i];
		int yy = y + dy[i];
		if (xx >= 0 && xx < m&&yy >= 0 && yy < n&&map1[xx][yy] == 'W')
			dfs(xx, yy);
	}
}
int main()
{
	scanf("%d%d", &m, &n);
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				cin >> map1[i][j];
		ans = 0;
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
			{
				if (map1[i][j] == 'W')
				{
					dfs(i, j);
					ans++;
				}
			}
		cout << ans << endl;
	return 0;
}

J

#include<bits/stdc++.h>
using namespace std;
int shu[100005][2];
void dfs(int zuo)
{
	cout << zuo << endl;
	if (shu[zuo][0] != 0)dfs(shu[zuo][0]);
	if (shu[zuo][1] != 0)dfs(shu[zuo][1]);
}
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> shu[i][0] >> shu[i][1];
	dfs(1);
	return 0;
}

K

#include<bits/stdc++.h>
using namespace std;
struct PII
{
	int a;
	int b;
};
const int N = 15;
int n, m;
int a, b;
int aa,bb;
char g[N][N];
int d[N][N];
int bfs()
{
	queue<PII>q;
	memset(d, -1, sizeof d);
	d[a][b] = 0;
	q.push({ a, b });
	int dx[4] = { -1, 0, 0, 1 },dy[4] = { 0, 1, -1, 0 };
	while (q.size())
	{
		auto t = q.front();
		q.pop();
		for (int i = 0; i < 4; i++)
		{
			int x = t.a + dx[i];
			int y = t.b + dy[i];
			if (x >= 0 && x < n&&y >= 0 && y < m&&(g[x][y] == '.'||g[x][y]=='T') && d[x][y] == -1)
			{
				d[x][y] = d[t.a][t.b] + 1;
				q.push({ x, y });
			}
		}
	}
	return d[aa][bb];
}
int main()
{
	cin >> n >> m;
	for (int l = 0; l < n; l++)
		for (int o = 0; o < m; o++)
		{
			cin >> g[l][o];
			if (g[l][o] == 'S')
			{
				a = l;
				b = o;
			}
			if (g[l][o] == 'T')
			{
				aa = l;
				bb = o;
			}
		}
	if (bfs() == -1)cout << "no" << endl;
	else cout << "yes" << endl;
	return 0;
}

L

#include<bits/stdc++.h>
using namespace std;
int t, n, m, x, y;
int ans = 0;
int gezi;
int map1[10][10];
int dx[8] = { 1, 2, 2, 1, -1, -2, -2, -1 };
int dy[8] = { -2, -1, 1, 2, -2, -1, 1, 2 };
void dfs(int x, int y, int step)
{
	if (step == gezi)
	{
		ans++;
		return;
	}
	else
	{
		for (int i = 0; i < 8; i++)
		{
			int xx = x + dx[i];
			int yy = y + dy[i];
			if (xx >= 0 && xx < n&&yy >= 0 && yy < m&&map1[xx][yy] == 0)
			{
				map1[xx][yy] = 1;
				dfs(xx, yy, step + 1);
				map1[xx][yy] = 0;
			}
		}
	}
}
int main()
{
	cin >> t;
	while (t--)
	{
		ans = 0;
		memset(map1, 0, sizeof map1);
		cin >> n >> m >> x >> y;
		gezi = m*n;
		map1[x][y] = 1;
		dfs(x, y, 1);
		cout << ans << endl;
	}
	return 0;
}

M

#include<bits/stdc++.h>
using namespace std;
int k;
int map1[10][10];
int panduan[10];
int duijiao[20];
int xieduijiao[20];
int sum=0;
int sum1 = 0;
void dfs(int a,int sheng)
{
	if (sheng == 0)
	{
		sum1 = max(sum, sum1);
		return;
	}
	if (a >= 8)
	{
		sum = 0;
		return;
	}
	for (int i = 0; i < 8; i++)
	{
		if (panduan[i]==0&&duijiao[a+i]==0&&xieduijiao[a-i+8]==0)
		{
			int aa = a;
			int ii = i;
				panduan[i] = 1;
				duijiao[a + i] = 1;
				xieduijiao[a-i+8] = 1;
				sum += map1[a][i];
				dfs(a + 1, sheng - 1);
				panduan[i] = 0;
				duijiao[a + i] = 0;
				xieduijiao[a-i+8] = 0;
				sum -= map1[a][i];
		}
	}
}
int main()
{
	cin >> k;
	while (k--)
	{
		sum1 = 0;
		sum = 0;
		memset(map1, 0, sizeof map1);
		memset(panduan, 0, sizeof panduan);
		memset(duijiao, 0, sizeof duijiao);
		memset(xieduijiao, 0, sizeof xieduijiao);
		for (int i = 0; i < 8; i++)
			for (int j = 0; j < 8; j++)
				cin >> map1[i][j];
		sum = 0;
		dfs(0, 8);
		cout << sum1 << endl;
	}
}

 N

#include<bits/stdc++.h>
using namespace std;
const long long N = 1e8 + 5;
int chachong[25];
int n, k;
int s[25];
int ans = 0;
int sum;
int sushu(int a)
{
	if (a == 1)return 0;
	for (int i = 2; i <= sqrt(a); i++)
	{
		if (a%i == 0)return 0;
	}
	return 1;
}
void dfs(int geshu,int last)
{
	if (geshu == k)
	{
		if (sushu(sum) == 1)ans++;
		return;
	}
	else
	{
		for (int i = last; i <= n; i++)
		{
			if (chachong[i] == 0)
			{
				chachong[i] = 1;
				sum += s[i];
				dfs(geshu + 1, i + 1);
				chachong[i] = 0;
				sum -= s[i];
			}
		}
	}
}
int main()
{
	cin >> n >> k;
	for (int i = 1; i <= n; i++)cin >> s[i];
	dfs(0, 1);
	cout << ans << endl;
	return 0;
}

O

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll r, c;
char map1[505][505];
ll ans[505][505];
ll zouxiang[505][505][4];
ll panduan[505][505];
int dx[4] = { 1, 1, -1, -1 }, dy[4] = { 1, -1, -1, 1 };
struct yyx
{
	int a, b;
};
void bfs()
{
	deque<yyx>q;
	q.push_front({ 0, 0 });
	ans[0][0] = 0;
	while (q.size())
	{
		auto t = q.front();
		q.pop_front();
		ll x = t.a, y = t.b;
		panduan[x][y] = 1;
		for (int i = 0; i < 4; i++)
		{
			ll xx = x + dx[i], yy = y + dy[i];
			if (xx >= 0 && xx <= r&&yy >= 0 && yy <= c&&panduan[xx][yy] == 0)
			{
				if (zouxiang[x][y][i] == 1)
				{
					if (ans[x][y] < ans[xx][yy])
					{
						ans[xx][yy] = ans[x][y];
						q.push_front({ xx, yy });
					}
				}
				else if (ans[x][y] + 1 < ans[xx][yy])
				{
					ans[xx][yy] = ans[x][y] + 1;
					q.push_back({ xx, yy });
				}
			}
		}
	}
	cout << ans[r][c]<<endl;
}
int main()
{
	cin >> r >> c;
	memset(ans, 0x7f, sizeof ans);
	memset(zouxiang, 0, sizeof zouxiang);
	memset(panduan, 0, sizeof panduan);
	for (int i = 0; i < r; i++)
		for (int j = 0; j < c; j++)
		{
			cin >> map1[i][j];
			if (map1[i][j] == '/')
			{
				zouxiang[i][j + 1][1] = 1;
				zouxiang[i + 1][j][3] = 1;
			}
			else
			{
				zouxiang[i][j][0] = 1;
				zouxiang[i + 1][j + 1][2] = 1;
			}
		}
	if (abs(r - c) & 1)cout << "NO SOLUTION" << endl;
	else bfs();
	return 0;
}

yyxjz
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HENAU冬令营 搜索专题
weixin_51534513的博客
01-14 245
A - 棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束。 随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域
HENAU冬令营 递推专题
weixin_51534513的博客
02-08 256
A - 上台阶2 小瓜想走上一个一共有n级的台阶，由于小瓜的腿长比较特殊，他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶，你能帮帮他吗？ Input 一行一个整数n（n<=100000），表示一共有n级台阶。 Output 一行一个整数，表示小瓜上台阶的方案数对100003取余的结果。 Sample Input 3 Output 2 #include<bits/stdc++.h> using namespace std; const int N=1e5
HENAU 冬令营 搜索专题
艾
01-11 467
小组题解dfs题目A - 棋盘问题B - PerketC - 全排列D - 自然数拆分E - Prime Ring ProblemF - Red and Blackbfs题目G - Knight Moves dfs题目 A - 棋盘问题 思路：从第一列行开始遍历，判断这一行是否可以进行放棋子，然后到下一列，注意这一行不能放是也应该到下一列 代码： #include<iostream> #include<cmath> #include<string.h> #include&
HENAU 冬令营 搜索专题 （A-L）
m0_62311106的博客
01-13 239
HENAU 冬令营 搜索专题 （A-L）
HENAU 冬令营 搜索专题M - 八皇后问题
ChrisHemsworth1的博客
01-14 115
努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个 1-991−99 的数字。他又准备了 88 个皇后棋子。 88 皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，王位继承者还需要让 88 个皇后所在的位置的数字的和是最大的。 输入格式 输入一个数字 k(k\leq 20)k(k≤20)，代表棋盘的数量。 接下来有 kk 个棋盘，每个棋盘有 6464 个数字，分成 88
HENAU 冬令营 搜索专题(M-O)
m0_62311106的博客
01-14 97
HENAU 冬令营 搜索专题(M-O)
HENAU 冬令营 数学专题
艾
01-16 2822
题目链接：传送门 题目密码：202201150000 资料连接： 快速幂 题目内容: 这里是引用 小组题解数学问题A - A^B Mod CB - 逆元D - 矩阵乘法博弈题目E - Bash游戏 数学问题 A - A^B Mod C 思路：这个题目首先能想到暴力，但是数据太大，所以不现实，因此用快速幂来解决，具体看上述链接 代码： #include<bits/stdc++.h> using namespace std; typedef long long int ll; typedef p
HENAU冬令营数学专题
yyxjz的博客
01-18 468
A #include<bits/stdc++.h> using namespace std; typedef long long ll; ll ksm(ll a, ll b, ll c) { ll ans = 1; while (b) { if (b % 2) { ans = (ans*a) % c; b--; } else { b /= 2; a = (a*a) % c; } } return ans; } int main() {
HENAU冬令营 数学专题
weixin_51534513的博客
01-18 200
A - A^B Mod C 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Sample Input 3 5 8 Sample Output 3 快速幂详解 #include<bits/stdc++.h> using namespace std; typedef long long ll; int qpow(ll
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5123
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
iOS开发语言基础与Xcode工具初探
qq_42072014的博客
07-06 349
Swift语言和Xcode工具是iOS开发的基石。掌握Swift的基本语法和Xcode的使用方法，是成为一名合格iOS开发者的必经之路。随着不断的实践和学习，你将能够构建出复杂且功能丰富的iOS应用，开启你的移动开发之旅。无论是对于新手还是有经验的开发者来说，Swift和Xcode都是充满机遇和挑战的领域。希望本文能为你提供一个良好的起点，帮助你在iOS开发的道路上越走越远。
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 716
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 692
后缀表示法。
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 287
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1223
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
秋招力扣刷题——从前序与中序遍历序列构造二叉树
qq_50604294的博客
07-04 242
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。：两种代码的结束条件以及分割的右区间处理方式不同，后者更容易理解一点。
【算法笔记自学】第 5 章 入门篇（3）——数学问题
qq_62704693的博客
07-06 295
【代码】【算法笔记自学】入门篇（3）——数学问题。
算法力扣刷题 三十二【239. 滑动窗口最大值】
danaaaa的博客
07-05 669
单调队列（自定义一种队列规则）使用场景1.
算法库应用--Brute - Force算法串匹配(顺序串)
qq_57484399的博客
07-06 870
V1.0: 在原有的博客基础上, 加入我构建的算法库, 让博客更完全 , 代码可以运行看效果, 不是让算法仅仅停留在 逻辑方面, 这也是后续我努力的方向, 把这些算法模型, 尽可能的去运用到实际的嵌入式项目中, 把理论变成实物 , 本次也进行了名字优化, 让逻辑更清晰。利用B-f算法,寻找子串在母串中的位置。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值