C语言算法之枚举法（acm例题）.pdf

发布时间：2022-06-08 发布人：admin 分类：说明书资料大小：0.58M 资料格式：pdf 举报版权申诉

第1页 / 共61页

第2页 / 共61页

第3页 / 共61页

第4页 / 共61页

第5页 / 共61页

第6页 / 共61页

第7页 / 共61页

第8页 / 共61页

文本预览

枚举法 —— 基本算法介绍之一张铭 2007.9.19

主要内容 1、枚举法思想简介 2、利用枚举法解题 2.1 百钱百鸡 2.2 猴子分桃 2.3 宴会彩灯 2.4 质数方阵 3、枚举 vs. 搜索

1、枚举法思想简介基本思想枚举也称穷举，指的是从问题可能的解的集合中一一枚举各元素。用题目给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立，即为其解。典型应用举例：密码破解密码破解：密码破解：枚举次数：枚举次数：最好情况1 最好情况1 nk 最坏情况最坏情况

引子填写运算符输入任意5个数 x1、x2、x3、x4、x5. 每相邻两个数间填上一个运算符。在填人四个运算符后，使得表达式值为一个指定值 y(y由键盘输入)。求出所有满足条件的表达式。结果分析要执行＝256次。当数字的个数超过20？ 44

枚举法初体验枚举法的特点是算法简单，但是运算量大是它的缺点。当问题的规模变大，循环的阶数愈大，执行的速度愈慢。从全局观点使用枚举法，计算量容易过大。在局部地方使用枚举法，其效果会十分显著。

2、利用枚举法解题优化策略减少枚举次数合理选择用于枚举的变量注意枚举的顺序减少判断每种情况的时间

2.1 百钱买百鸡鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？根据题意列方程： 5x + 3y + z/3 = 100 x + y + z = 100 (x, y, z >= 0; 3整除z)

最简单直接的做法根据方程写程序： for (x = 0; x <= 100; x++) for (y = 0; y <= 100 - x; y++) { 枚举次数： 101+100+……+ 1 = 5151次 z = 100 - x - y; if (z % 3 == 0 && 15 * x + 9 * y +z==300) cout<

分享到：

赞收藏

资料库

C语言算法之枚举法（acm例题）.pdf

相关推荐

课程资源

热门标签

最新资料