枚举（穷举）算法

枚举算法

一、所谓枚举

1、枚举法的本质就是从所有候选答案中去搜索正确的解。
它的核心思想就是枚举所有的可能

2、使用该算法需要满足两个条件：
(1)可预先确定候选答案的数量
(2)候选答案的范围在求解之前必须有一个确定的集合

3、基本框架

二、基本思想

1、枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。

2、在实际问题中， 有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月， 一个班每周有六门课程等等。如果把这些量说明为整型， 字符型或其它类型显然是不妥当的。 为此，C语言提供了一种称为“枚举”的类型。在“枚举”类型的定义中列举出所有可能的取值， 被说明为该“枚举”类型的变量取值不能超过定义的范围。应该说明的是，枚举类型是一种基本数据类型，而不是一种构造类型， 因为它不能再分解为任何基本类型。

三、定义

enum  枚举名  
{ 枚举值表 }; 

enum weekday   //举例
{ sun,mou,tue,wed,thu,fri,sat };

在枚举值表中应罗列出所有可用值。这些值也称为枚举元素

四、优缺点

优点：算法简单，在局部地方使用枚举法，效果十分好
缺点：运算量过大，当问题的规模变大的时候，循环的阶数越大，执行速度越慢

五、使用规定

1、枚举值是常量，不是变量。不能在程序中用赋值语句再对它赋值。例如对枚举weekday的元素再作以下赋值： sun=5; mon=2; sun=mon; 都是错误的。

2、枚举元素本身由系统定义了一个表示序号的数值，从0 开始顺序定义为0，1，2…。如在weekday中，sun值为0，mon值为1， …,sat值为6。

3、枚举值也可以用来做判断比较。如：if(mon>sun) …

4、枚举变量的值可以由程序员自己定。
如：enum weekday{sun=7,mon=1,tue,wed,thu,fri,sat};
定义sun为7，mon为1，以后按顺序加1，即tue=1，wed=3。

5、能把枚举值赋予枚举变量，不能把元素的数值直接赋予枚举变量。如： a=sum;b=mon; 是正确的。而： a=0;b=1; 是错误的。
如一定要把数值赋予枚举变量，则必须用强制类型转换，如： a=(enum weekday)2;其意义是将顺序号为2的枚举元素赋予枚举变量a，相当于： a=tue; 还应该说明的是枚举元素不是字符常量也不是字符串常量， 使用时不要加单、双引号。

六、枚举算法实例

百钱买百鸡
1、问题描述：
公鸡每只5元，母鸡每只3元，三只小鸡1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少只？

2、算法分析：
利用枚举法解决该问题，以三种鸡的个数为枚举对象,分别设为g、m、x，用三种鸡的总数 g+m+x=100,买鸡钱的总数 g5+m3+x*1/3=100 作为判定条件，枚举各种鸡的个数。

3、代码

#include<iostream>

using namespace std;

int main()
{
	int g=0,m=0,x=0;            //定义变量分别表示公鸡、母鸡，小鸡并初始化
	for(g= 0;g<= 20;g++)		  //公鸡最多可买20个
	{
		for(m=0;m<=33;m++)	   //母鸡最多可买33个
		{
			x=100-g-m;			   // 三种鸡的总数是100只
			
			if(x% 3==0&&5*g+3*m+x/3==100)    // 总花费为100元。
		    printf("公鸡为 %d 只，母鸡为 %d 只，小鸡为 %d 只！\n",g,m,x);
		}
	}

	return 0;
}

运行结果：