第二节穷举法与问题解决.pptxVIP

算法与问题的解决——课前预习资料北师大密云实验中学刘 鹤目录算法设计知识回顾1解析法与问题解决概览2“韩信点兵”问题初探(重点)3算法设计知识回顾算法（Algorithm）是解决问题的步骤序列。利用计算机解决问题的一般过程分析问题确定方案算法设计设计步骤设计程序解决问题的关键是通过深入分析，将复杂问题简化、抽象，然后构建合理的数学模型，并选择适当的算法。解析法与问题解决概览解析法是最基本的算法之一。利用其设计算法实质就是构造数学模型。可构造的数学模型通常有三类：1代数问题模型直接利用“解析式”(或称公式)解决问题；B递推模型问题虽无法建立解析式，但能找出解决问题的一些关系式，用“递推”、“迭代”等算法反复调用这个表达式最终解决问题。C概率模型问题利用计算机速度快、精度高的优势，采用“模拟”的方法求解。“韩信点兵”问题初探(重点)网络视频/x/page/z0374ms8p7c.html温馨提示：此视频框在点击“上传手机课件”时会进行转换，用手机进行观看时则会变为可点击的视频。此视频框可被拖动移位和修改大小韩信是我国秦末汉初的著名军事家，他统率千军万马，据说他有个独特方法（人称“韩信点兵”，又称“鬼谷算”、“隔墙算”），能对手下士兵数目了如指掌。韩信是如何做到的？请观看视频。“韩信点兵”问题初探(重点)问题提出 这次韩信先令士兵排成5列纵队，结果余1人；接着，又命令士兵排成6列纵队，结