算法|基础算法|暴力

最新推荐文章于 2024-08-29 16:57:08 发布

锅巴xx

最新推荐文章于 2024-08-29 16:57:08 发布

阅读量382

点赞数 7

分类专栏：算法文章标签：算法 c++ 笔记学习

本文链接：https://blog.csdn.net/m0_74195832/article/details/136671315

版权

算法专栏收录该内容

11 篇文章 1 订阅

订阅专栏

本文介绍了暴力算法的解题步骤，包括确定解的形式、选择枚举方法（递归和直接枚举）、编写判断函数，以及通过C++代码实例展示了如何在给定条件下寻找满足条件的三元组。

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

基础算法|暴力

暴力算法

心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。
在这里插入图片描述

## 暴力算法

暴力解题步骤：
1.确定解的形式（题目问什么就答什么）；
2.选择枚举方法：
直接枚举法 一般层数固定不超过4层
递归枚举法 层数不固定，当循环层数可变时往往用递归
3.判断函数：在枚举出一个解后，需判断其是否为可行解，于是我们要写判断函数。（这个判断函数可以根据你枚举出的一个解，来判断这个解是否可行）

在这里插入图片描述

实践代码：

bool check(int a,int b,int c,int m){//判断函数
    return (a+b+c)*(a^b^c)>=m;
}
void solve(){
    int n,m;cin>>n>>m;
    vector<int> a(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];
    int 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(a[i],a[j],a[k],m)) ans++;//判断
            }
        }
    }
    cout<<ans<<endl;
}