枚举法

简介: 列举问题的所有可能的答案,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除。

1.说明
列举问题的所有可能的答案,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。

逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除。

通过循环语句实现列举,通过if语句实现筛选

2.基本思想
1.确定枚举对象、枚举范围和判定条件。

2.枚举出所有可能的解,验证是否为问题的解。

2.举例
1.百鸡问题
鸡翁一只钱五,鸡母一只钱三,鸡雏三只钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

2.思路
百钱全部买鸡翁可以买20只

百钱全部买鸡母可以买33只

百钱全部买鸡雏可以买300只

钱的总数为100,鸡的总数为100

因为知道鸡的总数所以在列举的时候可以选上面三个的其中两个列举,另一个的数量用100减去其中两个列举的即可,因为百钱全买鸡雏的数量远远比前两个大,所以鸡雏的数量用100减鸡翁减鸡母,第一个循环从0开始到20结束,表示可以买鸡翁的范围,第二个循环从0开始到33结束,表示可以买鸡母的范围,判断语句为钱的总数是否为0(不用鸡的总数是因为鸡雏就是用100减出来的,三者的和一定为100)

3.代码实现

#include "stdio.h"
int main() {
    printf("可能的情况有:\n");
    for (int jw = 0; jw <= 20; jw++) {
        for (int jm = 0; jm <= 33; jm++) {
            if (5 * jw + 3 * jm + (100 - jw - jm) / 3 == 100) {
                printf("鸡翁%d只,鸡母%d只,鸡雏%d只\n", jw, jm, 100 - jw - jm);
            }
        }
    }
}

4.执行结果
image.png

相关文章
|
3月前
|
算法 测试技术 C++
【数学归纳法 组合数学】容斥原理
【数学归纳法 组合数学】容斥原理
|
12月前
|
人工智能 算法
算法提高:组合数学| 容斥原理常见应用
容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动,至少会一种的有22人,会篮球的有15人,会羽毛球的有17人,会网球的有12人,既会篮球又会羽毛球的有11人,既会羽毛球又会网球的有7人,既会篮球又会网球的有9人,那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著,至少读过其中一本的有20人,读过《西游记》的有10人,读过《三国演义》的有12人,读过《红楼梦》的有15人,读过《西游记》《三国演义》的有8人,读过《三国演义》《红楼梦》的有9人,读过《西游记》《红楼梦》的有7人。问三本书全都读过的有多少人?
123 0
算法提高:组合数学| 容斥原理常见应用
|
机器学习/深度学习 算法
算法提高:组合数学| 卡特兰数的实现
卡特兰数列是组合数学中在各种计数问题中常出现的数列,其前几项为1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012…… 卡特兰数首先是由欧拉在计算对凸n边形的不同的对角三角形剖分的个数问题时得到的,即在一个凸n边形中,通过不相交于n边形内部的对角线,把n边形拆分成若干三角形,不同的拆分数用Hn表示,Hn即卡特兰数。
106 0
算法提高:组合数学| 卡特兰数的实现
|
算法 搜索推荐 C++
穷举法
穷举法
96 0
穷举法
|
缓存 算法 网络协议
贪心法
贪心法是把一个复杂问题分解为一系列较为简单的局部最优选择,每一步选择都是对当前解的一个扩展,直到获得问题的完整解。贪心法的典型应用是求解最优化问题,而且对许多问题都能得到整体最优解,即使不能得到整体最优解,通常也是最优解的很好近似。
|
存储 缓存 移动开发
动态规划法
动态规划是在20世纪50年代由美国数学家贝尔曼为研究最优控制问题而提出的,当该方法在应用数学中的价值被大家认同以后,在计算机学界,动态规划法成为一种通用的算法设计技术用来求解多阶段决策最优化问题。
|
存储
【贪心法】程序存储问题
【贪心法】程序存储问题
184 0
【贪心法】程序存储问题
|
算法
【贪心法】会场安排问题
【贪心法】会场安排问题
234 0
【贪心法】会场安排问题
枚举法
枚举法
107 0
|
算法 Python
动态规划法(二)找零钱问题
  本次博客尝试以storyline的方式来写作,如有不足之处,还请多多包涵~~ 问题的诞生   我们故事的主人公叫做丁丁,他是一个十几岁的小男孩,机智聪颖,是某某杂货店的小学徒。
2895 0