暴力枚举法(BF -Brute Force)

最新推荐文章于 2024-08-07 14:10:19 发布

一学就会~

最新推荐文章于 2024-08-07 14:10:19 发布

阅读量142

点赞数 1

分类专栏：竞赛算法文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_60751900/article/details/137426899

版权

竞赛算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文展示了两个C++程序片段，第一个是使用了深度优先搜索（DFS）和位集（bitset）来解决一个涉及三个数满足特定条件的问题；第二个程序则展示了如何递归地使用DFS。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;

#define ll long long
const ll N=1e6+9,inf=8e18;
ll a[N],n,m;
bool check(int i,int j,int k){
	return (a[i]+a[j]+a[k])*(a[i]^a[j]^a[k])>=m;
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	ll ans=0;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			for(int k=j+1;k<=n;k++){
				if(check(i,j,k))ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0; 
}

#include<bits/stdc++.h>

using namespace std;
const int N=15;

bitset<N> vis;
int a[N];
void dfs(int dep,int n){
	int i;
	static int count=0;
	static int coun=0;
	static int co=0;
		for(int i=1;i<=n;++i)
	{
		cout<<"count="<<count++<<"i="<<i<<"\n";
		if(vis[i]){
		cout<<"coun="<<coun++<<"\n";
		continue;
		}
		vis[i]=true;
		a[dep]=i;
		dfs(dep+1,n);
		vis[i]=false;
		cout<<"co="<<co++<<"\n";
		cout<<"\n";
	}
	if(dep==n+1){
		for(i=1;i<=n;i++)cout<<a[i];
		if(i==1+n)cout<<"\n";
		return; 
	}

}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	dfs(1,n);
	return 0;
}