【蓝桥杯】*试题算法训练数字游戏

最新推荐文章于 2024-02-06 02:47:19 发布

percation

最新推荐文章于 2024-02-06 02:47:19 发布

阅读量3.5k

点赞数

分类专栏：蓝桥杯文章标签： c++ cf 蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_45866781/article/details/121619096

版权

蓝桥杯专栏收录该内容

44 篇文章

订阅专栏

该博客介绍了一种利用深度优先搜索（DFS）解决与变形的杨辉三角相关的问题。作者percation在2021年11月29日分享了这段代码，其主要目标是找到满足特定条件的整数序列。代码中定义了递归函数`dfs`，通过尝试所有可能的路径来寻找符合条件的序列，并输出序列。博客内容涉及算法和组合优化问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开始觉得像变形的杨辉三角。。

题目链接

/*
*date:2021.11.29
*author:percation
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int f[N];
int a[N];
int n,m;
int path[N];
bool vis[N];
bool flag = 0;
void dfs(int u){
	if(u == n){
		for(int i = 0; i < n; i++){
			f[i] = path[i];
		}
		for(int i = 0; i < n - 1; i++){
			for(int j = 0; j < n - i; j++)
				f[j] += f[j + 1];
		}
		if(f[0] == m && !flag){
			for(int i = 0; i < n; i++){
				cout << path[i] << " ";
			}
			flag = 1;
			cout << endl;
			return ;
		}
		else
			return ;
	}
	for(int i = 1; i <= n; i++){
		if(!vis[i]){
			path[u] = i;
			vis[i] = true;
			dfs(u + 1);
			vis[i] = false; 
		}
	}
}
int main(){
	cin >> n >> m; 
	dfs(0);
	return 0;
}