- 10
- 0
- 约1.33万字
- 约 43页
- 2017-01-23 发布于河南
- 举报
第八章 枚 举 8.1 基本思想 8.2 简单枚举的例子:生理周期 8.3 数学模型中包括多个变量的例子:称硬币 8.4 搜索空间中解不唯一的例子:完美立方 8.5 遍历搜索空间的例子:熄灯问题 8.6 优化判断条件的例子:讨厌的青蛙 求小于N的最大素数 #include stdio.h int isprime(int n) { int j; for (j=2;jn;j++) if (n%j==0) return 0; return 1; } void main( ) { int n,N,i; scanf(%d,N); n=2; for (i=3;iN;i=i+2) if (isprime(i)) n=i; printf(小于%d的最大素数是%d\n,N,n); } 例:百钱买百鸡问题:有一个人有一百块钱,打算买一百只鸡。到市场一看,大鸡三块钱一只,小鸡一块钱三只,不大不小的鸡两块钱一只。 以三种鸡的个数为枚举对象(分别设为x,y,z),以三种鸡的总数(x+y+z)和买鸡用去钱的总数(x*3+y*2+z)为判定条件,穷举各种鸡的个数。 for x=1 to 100 for y=1 to 100 for z=1 to 100 if (x+y+z=100) (x*3+y*2+
您可能关注的文档
最近下载
- TCECS-低碳铁路客站技术规程.docx
- 架构分析-一个亟需理论澄清的领域.pdf VIP
- 保安员应知应会测试题(含详细答案).docx VIP
- 认知障碍居家康复管理中国专家共识2026解读.pptx VIP
- 人教版三年级上册100道口算题(全册完整版).pdf VIP
- 公路水运工程施工安全风险评估指南 第1部分:总体要求(JT/T1375.1-2022).pdf VIP
- DL T5161.1表5.0.2 (分部工程名称)分部工程质量验收表.doc VIP
- 2026-2027-1 形势与政策课 时事报告版 专题三 人工智能:一个划时代的重大技术变革 笔记.docx VIP
- 电视柜设计工艺指导手册.pptx VIP
- 2026年国务院物业管理条例(全文).docx VIP
原创力文档

文档评论(0)