枚举法又称为暴力搜索法和穷举法，由名可知此算法是将符合程序条件的所有列举出来，从而选择最合适的结果。
枚举法常通过循环、递归等方式实现，因此枚举法的时间复杂度与问题规模正相关，因此在处理大规模问题时，常常需要采用其他更高效的算法。
适用场景：枚举法通常适用于问题规模较小、时间复杂度低的问题。
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 3 3 3 种配料（芥末、孜然等），每种配料可以放 1 1 1 到 3 3 3 克，任意烤鸡的美味程度为所有配料质量之和。
现在， Hanke 想要知道，如果给你一个美味程度 n n n ，请输出这 3 3 3 种配料的所有搭配方案。
一个正整数 n n n，表示美味程度。
3 3 3 个数，表示每种配料所放的质量
5
1 1 3
1 2 2
1 3 1
2 1 2
2 2 1
3 1 1
对于 100 % 100\% 100% 的数据， n ≤ 5000 n \leq 5000 n≤5000。
题目改编来源：洛谷P2089 烤鸡
题目思路分析： 此题将三种香料设为枚举对象 x x x、 y y y、 z z z，穷举各种香料的数量，同时约束条件为
x + y + z = n 1 ≤ x ≤ 3 1 ≤ y ≤ 3 1 ≤ z ≤ 3 \begin{align} x+y&+z=n\tag{1}\\ 1 \leq &x \leq 3 \tag{2}\\ 1 \leq &y \leq 3 \tag{3}\\ 1 \leq &z \leq 3 \tag{4} \end{align} x+y1≤1≤1≤+z=nx≤3y≤3z≤3(1)(2)(3)(4)
根据数学公式以及逻辑可制出流程图
下面是这个题的程序：
#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int x=1;x<=3;x++){
for(int y=1;y<=3;y++){
for(int z=1;z<=3;z++){
if((x+y+z)==n){
cout<<x<<' '<<y<<' '<<z<<' '<<endl;
}
}
}
}
return 0;
}
由于现代计算机的发展，硬件性能有较大空间供我们使用，所以在算法比赛以及实际开发中，我们相对于控制空间消耗而言，控制时间消耗更为重要。
根据上述程序，已知三种调料经历了 3 3 3^3 33次枚举，复杂度为 O ( n 3 ) O(n^3) O(n3)。我们由此题可知 n n n为定值，由此可以得出 z = n − ( x + y ) z=n-(x+y) z=n−(x+y)，此时只需要枚举两种调料即可，经历 3 2 3^2 32次枚举，复杂度为 O ( n 2 ) O(n^2) O(n2)。
经过优化思路可得知约束条件从 x + y + z = n x+y+z=n x+y+z=n变为了 n − x − y ⩾ 1 n-x-y \geqslant 1 n−x−y⩾1
优化后代码：
#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int x=1;x<=3;x++){
for(int y=1;y<=3;y++){
int z=n-(x+y);
if(z>=1&&z<=3){
cout<<x<<' '<<y<<' '<<z<<' '<<endl;
}
}
}
return 0;
}
由此可见，对于枚举算法，应尽量用在数据量较小的地方，优化方案应从加强约束条件，缩小枚举范围为主要方向。
文章浏览阅读1.5w次，点赞10次，收藏129次。文章目录目录模型评估评价指标1.分类评价指标acc、recall、F1、混淆矩阵、分类综合报告1.准确率方式一：accuracy_score方式二：metrics2.召回率3.F1分数4.混淆矩阵5.分类报告6.kappa scoreROC1.ROC计算2.ROC曲线3.具体实例2.回归评价指标3.聚类评价指标1.Adjusted Rand index 调整兰德系数2.Mutual Informa..._model.score
文章浏览阅读344次。因工作需要，在Apache上使用，重新学习配置mod_jk1. 分别安装Apache和Tomcat：2. 编辑httpd-vhosts.conf： LoadModule jk_module modules/mod_jk.so #加载mod_jk模块 JkWorkersFile conf/workers.properties #添加worker信息 JkLogFil_apache mod_jk 虚拟
文章浏览阅读335次。待老夫kotlin大成,扩展:MotionLayout 与 CoordinatorLayout,DrawerLayout,ViewPager 的 交互众所周知,MotionLayout 的 动画是有完成度的 即Progress ,他在0-1之间变化,一.CoordinatorLayout 与AppBarLayout 交互时,其实就是监听 offsetliner 这个 偏移量的变化 同样..._android onoffsetchanged
文章浏览阅读8.3k次，点赞3次，收藏19次。【转】多核处理器的工作原理及优缺点《处理器关于多核概念与区别 多核处理器工作原理及优缺点》原文传送门 摘要：目前关于处理器的单核、双核和多核已经得到了普遍的运用，今天我们主要说说关于多核处理器的一些相关概念，它的工作与那里以及优缺点而展开的分析。1、多核处理器 多核处理器是指在一枚处理器中集成两个或多个完整的计算引擎（内核），此时处理器能支持系统总线上的多个处理器，由总..._多核处理器怎么工作
文章浏览阅读306次。1. eclipse配置lombok 拷贝lombok.jar到eclipse.ini同级文件夹下，编辑eclipse.ini文件，添加: -javaagent:lombok.jar2. myeclipse配置lombok myeclipse像eclipse配置后，定义对象后，直接访问方法，可能会出现飘红的报错。 如果出现报错，可按照以下方式解决。 ..._eclispe每次运行个新项目都需要重新配置lombok吗
文章浏览阅读1.2w次，点赞31次，收藏126次。#注意：笔者在2021/11/11当天调试过这个代码是可用的，由于pdfminer版本的更新，网络上大多数的语法没有更新，我也是找了好久的文章才修正了我的代码，仅供学习参考。1、把pdf文件移动到本代码文件的同一个目录下，笔者是在pycharm里面运行的项目，下图中的x1文件夹存储了我需要转换成文本文件的所有pdf文件。然后要在此目录下创建一个存放转换后的txt文件的文件夹，如图中的txt文件夹。2、编写代码 （1）导入所需库# coding:utf-8import ..._python批量读取文字并批量保存
文章浏览阅读1.4k次。http://blog.csdn.net/pipisorry/article/details/52902234Scala 访问修饰符Scala 访问修饰符基本和Java的一样，分别有：private，protected，public。如果没有指定访问修饰符符，默认情况下，Scala对象的访问级别都是 public。Scala 中的 private 限定符，比 Java 更严格，在嵌套类情况下，外层_scala ===运算符
文章浏览阅读2.6k次，点赞7次，收藏19次。ER图导出为PDF或图片格式_数据库怎么导出er图
文章浏览阅读655次。CREATE OR REPLACE TRIGGER Trg_ReimFactBEFORE UPDATEON BP_OrderFOR EACH ROWDECLAREPRAGMA AUTONOMOUS_TRANSACTION;--自制事务fc varchar2(255);BEGINIF ( :NEW.orderstate = 2AND :NEW.TransState = 1 ) THENBEG..._oracle触发器更新同一张表
文章浏览阅读513次。目录概念debouncethrottle实现debouncethrottle应用场景debouncethrottle场景举例debouncethrottle概念debounce字面理解是“防抖”，何谓“防抖”，就是连续操作结束后再执行，以网页滚动为例，debounce要等到用户停止滚动后才执行，将连续多次执行合并为一次执行。throttle字面理解是“节流”，何谓“节流”，就是确保一段时..._throttle和debounce应用在哪些场景
文章浏览阅读526次。regex() $regex 正则表达式用于模式匹配，基本上是用于文档中的发现字符串 （下面有例子）注意：若未加 @Field("名称") ，则识别mongdb集合中的key名为实体类属性名。也可以对数组进行索引，如果被索引的列是数组时，MongoDB会索引这个数组中的每一个元素。也可以对整个Document进行索引，排序是预定义的按插入BSON数据的先后升序排列。save: 若新增数据的主键已经存在，则会对当前已经存在的数据进行修改操作。_java 操作mongodb
文章浏览阅读1k次。今天push代码到github仓库时出现这个报错TACKCHEN-MB0:tc-image tackchen$ git pushremote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead.remote: Please see https://github.blog/2020-12-15-token-authentication_git push remote: support for password authentication was removed on august 1