信息学奥赛知识清单之算法基础
需积分: 30 24 浏览量
2018-10-18
09:04:11
上传
评论 1
收藏 496KB DOCX 举报
知识清单之算法基础
一、 枚举算法
、 思路：列举（循环）检查（判断）【一串钥匙中找到真正的钥匙】
、 一一列举出该问题所有的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃
不符合条件的解。
、 例
意图判断：
、 例 求所有“水仙花数”。所谓“水仙花数”即符合如下条件的三位数，每位数字的立方和等于该数，如
!"!#$%
"&#$!"'#!"
$#
()#)*))
(+++
((#*
((#,#,#*,*,*,,--满足水仙花数
(((
(((
((
(
(!
(! (
(!
、 不足：简单粗暴效率低
.、 易错点：易遗漏易重复，要多多检查
二、 模拟算法
、 定义：用计算机的某些操作，模拟现实
、 例 意图判断：
$#
(&(
(#/0))1
(%%
(
(23!4
((#/0--除基取余
((-
((
(
(151%155#/10(--倒序输出
(!
资源评论
