算法的三种形式分别是

2024-01-18 18:57:42 134次

问题描述：

算法的三种形式分别是急求答案，帮忙回答下

文娱教父

有用的教育千篇一律有趣的教父万里挑一

2024-01-18 18:57:42

算法可以大概分为以下三种类型：1．贪婪算法(greedy algorithm)该算法每一步所做的都是当前最紧急、最有利或者最满意的，不会考虑所做的后果，直到完成任务。

这种算法的稳定性很差，很容易带来严重后果，但是，如果方向正确，那该算法也是高效的。

2．分治算法(divide-and-conquer algorithm)该算法就是将一个大问题分解成许多小问题，然后单独处理这些小问题，最终将结果结合起来形成对整个问题的解决方案。当子问题和总问题类型类似时，该算法很有效，递归就属于该算法。

3．回溯算法(backtracking algorithm)也可以称之排除算法，一种组织好的试错法。某一点，如果有多个选择，则任意选择一个，如果不能解决问题则退回选择另一个，直到找到正确的选择。这种算法的效率很低，除非运气好。比如迷宫就可以使用这种算法来实现

热能正能量

教你合理学习，分享全科知识！

2024-01-18 18:57:42

1．顺序结构：

在这种结构中，算法的各个步骤是按规定的先后顺序执行的，每个步骤都有一个确定的前趋步骤和一个确定的后继步骤。

2.分支结构：对不同的结论，执行不同的后继步骤。在下例中，

当输入两个数 a 和* 以后，要对 a 和 b 进行比较，并对比较的结果进行判断：如果 a>b 为真，就把a 的值

循环结构：在循环结构中，算法的某些步骤需要循环、反复地执行，反复执行的次数由某些条件控制，根据控制条件在执行过程中的具体结果，决定是继续循环执行，还是结束循环，执行后继步骤。

赋给变量 m；否则把 b 的值赋给 m。这就形成了分支结构。