枚举算法20100611(填空答案)

分类枚举经典讲解和练习题小芳为了给灾区儿童捐款，把储蓄罐里的钱全拿了出来。

她想数数有多少钱。

小朋友，你知道小芳是怎么数的吗？小芳是个聪明的孩子，她把钱按1分、2分、5分、1角、2角、5角、1元等分类去数。

所以很快就好了。

小芳数钱，用的就是分类枚举的方法。

这是一种很重要的思考方法，在很多问题的思考过程中都发挥了很大的作用。

下面就让我们一起来看看它的本领吧！例题与方法例1．右图中有多少个三角形？例2．右图中有多少个正方形？例3．在算盘上，用两粒珠子可以表示几个不同的三位数？分别是哪几个数？例4．用数字1，2，3可以组成多少个不同的三位数？分别是哪几个数？例5．往返于南京和上海之间的泸宁高速列车沿途要停靠常州、无锡、苏州三站。

问：铁路部门要为这趟车准备多少种车票？例6．小明有面值为3角、5角的邮票各两枚。

他用灾些邮票能付多少种不同的邮资（寄信时，所需邮票的钱数）？例7．有一种用6位数表示日期的方法。

例如，用940812表示1994年8月12日。

用这种方法表示1991年全年的日期，那么全年中6位数字都不相同的日期共有多少天？练习与思考1．下图中有多少个三角形？（1）（2）2．右图中有多少个长方形？3．用0，1，2，3可组成多少个不同的三位数？4．从北京到南京的特快列车，中途要停靠9个站。

在几种不同标价的车票？5．用3张10元和2张50元一共可以组成多少咱币值（组成的钱数）？6．中、日、韩进行四国足球赛。

每两队踢一场。

按积分排名次，一共踢多少场？7．丽丽有红、蓝、黑帽子各一顶，红蓝、黑围巾各一条。

冬天，丽丽每天戴一顶帽子、围一条围巾，有几种不同的搭配方式？8．用例7的方法表示1994年的日期，6位数字各不相同的共有多少天？。

【算法】枚举法
描述：枚举法是对所有候选解⼀⼀列举，并检查每⼀个解是否符合要求，由于枚举法要对所有候选解进⾏检查，故枚举法时间性能较差，并只适⽤于候选解数量有限、可枚举的场合；
举例：⽤50元钱买了三种⽔果：西⽠、苹果和桔⼦。

各种⽔果加起来⼀共100个。

假如，西⽠5元⼀个，苹果1元⼀个，桔⼦1元3个，设计⼀算法输出每种⽔果各买了⼏个。

此时即可⽤枚举法：设西⽠购买了x个，苹果y个，桔⼦z个；则x、y、z满⾜⼀下约束条件：x+y+z=100; 5x+y+z/3=50；
代码：
#include<iostream>
using namespace std;
int main(){
int x=0,y=0,z=0;
for(int i=0; i<10; i++)
{
for(int j=0; j<50-5*x; j++){//此处，⽤两个for循环进⾏枚举
z=3*(50-5*x-y);
if(x+y+z==100){
cout<<x<<""<<y<<""<<z<<endl;
}
}
}
return0;
}。

枚举算法的步骤枚举算法是一种基本的计算机算法，它的作用是在有限的范围内逐个枚举所有可能的解决方案，从而找到最优解。

枚举算法适用于许多问题，如排列组合、搜索问题等。

下面将详细介绍枚举算法的步骤。

一、问题描述在使用枚举算法之前，首先需要明确问题的描述和要求。

例如，在一个数列中找到最大值、最小值或者某个特定值等。

二、确定搜索空间搜索空间是指所有可能解决方案所组成的集合。

在确定搜索空间时，需要考虑问题的特点和限制条件。

例如，在一个数组中查找某个元素时，搜索空间就是这个数组。

三、确定搜索方式根据问题描述和搜索空间，确定搜索方式。

通常有两种方式：顺序搜索和二分搜索。

顺序搜索是指按顺序逐个查找每一个元素；而二分搜索则是通过不断缩小范围来快速查找目标元素。

四、编写代码实现根据确定好的搜索方式和具体需求编写代码实现。

通常需要使用循环语句来遍历所有可能解决方案，并在循环体内进行判断和处理。

五、验证结果完成代码后需要对结果进行验证，确保得到的结果符合问题要求。

可以手动验证或者编写测试用例进行自动化测试。

六、优化算法如果算法效率较低，可以通过优化算法来提高效率。

例如，使用二分搜索替代顺序搜索、使用剪枝技术等。

七、总结在完成问题解决后，需要对整个过程进行总结和反思。

回顾问题描述、搜索空间和搜索方式是否合理，代码实现是否简洁高效等，以便在下次遇到类似问题时能够更好地解决。

以上就是枚举算法的步骤，通过这些步骤可以有效地解决许多问题。

当然，在实际应用中还需要根据具体情况进行调整和改进。