算法设计的基本方法

 时间:2024-10-24 01:11:54

1、列举法:根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。

2、归纳法:通过列举少量的特殊情况,经过分析,最后找出一般的关系。

3、递推:从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。

4、递归:将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。

5、减半递推技术:“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。

6、回溯法:有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。

  • 如何设置超链接
  • ppt2016如何让每张幻灯片都可以有不同的主题
  • PPT文档设置幻灯片浏览视图
  • ppt下次单击后隐藏怎么设置
  • ppt每一页幻灯片如何设置不同的主题或背景
  • 热门搜索
    我与祖国共成长手抄报 立夏手抄报 手抄报花边简笔画 新年手抄报简单又好看 红领巾相约中国梦手抄报 众志成城抗击疫情手抄报 手抄报 春节 病毒手抄报内容写什么 未来的2035年手抄报简单 父亲节手抄报图片