在小于100的正整数中,平方根和
穷举法思路列举出所有能情况逐判断有哪些符合问题所要求条件从而得问题解答 穷举算法模式: (1)问题解能搜索范围:用循环或循环嵌套结构实现; (2)写出符合问题解条件; (3)能使程序优化语句便缩小搜索范围减少程序运行时间 陈婷所学校3环保活动小组经常利用节假日去栽树有天李老师问们3小组各栽了多少棵树?因李老师教数学陈婷调皮地回答:3小组栽树数量相乘积30723您能把3小组栽树数量算出来?李老师说:只有条件能确定答案呀能补充点情况?’’于陈婷补充说:A组都大子同学组成栽树虽100棵比另外两组合起来还要多栽树少C组也早超过了10棵时李老师说:我算出来了李老师样算出来呢? ...全部
穷举法思路列举出所有能情况逐判断有哪些符合问题所要求条件从而得问题解答 穷举算法模式: (1)问题解能搜索范围:用循环或循环嵌套结构实现; (2)写出符合问题解条件; (3)能使程序优化语句便缩小搜索范围减少程序运行时间 陈婷所学校3环保活动小组经常利用节假日去栽树有天李老师问们3小组各栽了多少棵树?因李老师教数学陈婷调皮地回答:3小组栽树数量相乘积30723您能把3小组栽树数量算出来?李老师说:只有条件能确定答案呀能补充点情况?’’于陈婷补充说:A组都大子同学组成栽树虽100棵比另外两组合起来还要多栽树少C组也早超过了10棵时李老师说:我算出来了李老师样算出来呢? 李老师来告诉陈婷用穷举法例题:栽树数量问题求解 a、b、c三整数100>a>b>c>10 a ×b× C=30723且a>b+c 试确定a、b、c值(1)分析问题 解决问题应当从a ×b× C=30723人手把30723分解成三正整数 相乘积只能有有限种情况我们把些情况罗列出来分析 哪种情况符合条件(100>a>b>c>10且a>b+c)从而找答案(列举所有情况时注意三因子都大于10减少列举工作量) 把30723分解3大于10因子乘积只有5种情况:11×19×14711×21×13319×33×4911×49× 5719×21×77 5种情况符合大数a大于b+c而且小于100只有种情况即a=77b=2lc=19(2)设计算法 设计穷举法关键何列举所有能情况绝对能遗漏好要重复列举时注意变量范围减少工作量 我们从小变量c人手让从10开始变化变化范围哪里止呢?粗略估算下三数相乘积30723小c会超过积立方根 VB语言没有立方根内部函数我们用平方根作近似替代必作太多推算当c值产生之处理变量b因小于c让从c开始也让变化30723平方根 有了c和b值之要判断们乘积否30723因子计算出第三因子a进行判断:a否大于b+c并且小于100满足条件解答了算法描述下: ①令变量c取值10; ②令变量b取值c; ③b×c能整除30723下步否则转⑥; ④a=30723÷(b×c); ⑤a>b+c并且a<100输出解答a、b、c值; ⑥b< b值增加1返回③; ⑦c< c值增加1返回②; ⑧结束(3)编写程序根据算法写出程序下:。
收起