算法与程序实现-超星数字图书馆.PPTVIP

算法与程序实现 解析算法 概念：用数学、物理、化学等学科知识和公式解 决问题的方法。 能解决的问题： 如：测不可到达底部物体高度（如金字塔） 电阻计算 小球弹跳等 练 习 穷举算法 概念：也叫枚举法，就是把问题涉及的可能情况一 一罗列出来，并进行判断，挑出符合条件的 答案。 注意事项 ： 搜索变量设计恰当 使用结构（一般是循环）、 限制条件 （判断是来否符合条件） 能解决的问题：需要一一列举的问题。如解密程序 练 习 1、穷举法就是列举出所有的可能，逐个判断符合问题的条件，得到问题的答案。 A、对 B、错 2、所有编程解决的问题都可以使用穷举法。 A、对 B、错 3、使用穷举法解决问题需要知道： A、穷举法一般使用循环结构 B、穷举法要列举出所有可能的情况，不能遗漏 C、穷举法要选择合适的循环起点和终点 D、穷举法使用不需要考虑效率 4、下列哪个问题不能用穷举法解决： A、好数 B、水仙花数 C、玫瑰花数 D、求并联电路中的总电阻值 5、小明想编写一个破解密码的小程序，选择哪种算法比较合适？ A、比较法 B、穷举法 C、