课程编号 : 1118 - 第二册-第七课--枚举

课程状态: 运行中    开放 : 公开

课程概要

枚举也称作穷举,枚举算法是我们在日常中使用到的最多的一个算法,它指的是从问题所有可能的解的集合中一一枚举各元素。它的核心思想就是:枚举所有的可能。

枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合。

用题目中给定的检验条件判定哪些是无用的,哪些是有用的。能使命题成立。即为其解



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






完成状态 题目编号 标题 来源/分类 解决 提交
A 人民币兑换 循环-枚举 43 166
B 换钞票(change) [1*] 基础算法-枚举 36 78
C 百钱百鸡 HC 31 88
D 寻找指定大小的数 循环-枚举 15 40
E 国际象棋上的麦粒 循环-枚举 17 113
F 简单枚举 除法(1+) 3 9
G 整除式 [2+] 基础算法-枚举 4 23
H Humble Numbers 第n个丑数 [2+] 基础算法-枚举 0 4
I 一元三次方程求解 常用算法-枚举算法 10 30
J 奇怪的函数 常用算法-枚举算法 0 7
K 堆积木 入门题-搜索 0 0