3.6日集训总结【枚举与模拟】
作者:Turbo Zhang 小蒟蒻
突然心血来潮,想总结一个笔记,奈何 老刘上课实在是没讲什么东西,所以我在这里同时插入对我自己的看法
/—警戒线----均为自己整理仿冒必究-----警戒线—/
度娘上给出的枚举的准确说法是这样的:
“枚举法,常常称之为穷举法,是指从可能的集合中一一枚举各个元素,用题目给定的约束条件判定哪些是无用的,哪些是有用的。能使命题成立者,即为问题的解。”
实际上,枚举可以很简单,例如,让你找出1-100里面的偶数,那么就必须得从1-100中找。
#include<bits/stdc++.h>
using namespace std;
int main(){
for(int i=1;i<=100;i++){
if(i%2==0) cout<<a<<' ';
}
rt 0;
}
这就是一个简单的枚举。
那么。我们可以很清晰的看出,枚举的优点有着直观性的特点,并且这个算法“肯定是对的”。易于验证。
那么,我们再看一个枚举的例子。
百钱买百鸡的问题我相信大家都已经非常熟悉了。它的核心代码如果只靠枚举,那么就是这样的。
for(int i=1;i<=100;i=i+1)
for(int j=0;j<=100;j=j+1)
for(int k=0