算法的三种形式分别是
问题描述
- 精选答案
-
算法可以大概分为以下三种类型:
1.贪婪算法(greedy algorithm)
该算法每一步所做的都是当前最紧急、最有利或者最满意的,不会考虑所做的后果,直到完成任务。这种算法的稳定性很差,很容易带来严重后果,但是,如果方向正确,那该算法也是高效的。
2.分治算法(divide-and-conquer algorithm)
该算法就是将一个大问题分解成许多小问题,然后单独处理这些小问题,最终将结果结合起来形成对整个问题的解决方案。当子问题和总问题类型类似时,该算法很有效,递归就属于该算法。
3.回溯算法(backtracking algorithm)
也可以称之排除算法,一种组织好的试错法。某一点,如果有多个选择,则任意选择一个,如果不能解决问题则退回选择另一个,直到找到正确的选择。这种算法的效率很低,除非运气好。比如迷宫就可以使用这种算法来实现
- 其他回答
-
1.顺序结构:
在这种结构中,算法的各个步骤是按规定的先后顺序执行的,每个步骤都有一个确定的前趋步骤和一个确定的后继步骤。
2.分支结构:对不同的结论,执行不同的后继步骤。在下例中,
当输入两个数 a 和* 以后,要对 a 和 b 进行比较,并对比较的结果进行判断:如果 a>b 为真,就把a 的值
循环结构:在循环结构中,算法的某些步骤需要循环、反复地执行,反复执行的次数由某些条件控制,根据控制条件在执行过程中的具体结果,决定是继续循环执行,还是结束循环,执行后继步骤。
赋给变量 m;否则把 b 的值赋给 m。这就形成了分支结构。
猜你喜欢内容
-
简单网:构建全网教育数据枢纽,让知识检索化繁为...
简单网:构建全网教育数据枢纽,让知识检索化繁为“简”回答数有0条优质答案参考
-
去三亚有什么好玩的地方
去三亚有什么好玩的地方回答数有1条优质答案参考
-
石狮一日游必去景点推荐
石狮一日游必去景点推荐回答数有1条优质答案参考
-
电气工程师的证书考取条件是什么
电气工程师的证书考取条件是什么回答数有1条优质答案参考
-
房地产估价师的具体报考条件有啥
房地产估价师的具体报考条件有啥回答数有1条优质答案参考
-
房产经纪人的工作内容具体包含什么
房产经纪人的工作内容具体包含什么回答数有1条优质答案参考
-
学习小提琴都有哪些难点
学习小提琴都有哪些难点回答数有1条优质答案参考
-
企业行政管理证书的含金量怎么样
企业行政管理证书的含金量怎么样回答数有1条优质答案参考
-
初学者要怎么入门小提琴
初学者要怎么入门小提琴回答数有1条优质答案参考
-
报考珠宝鉴定师要啥条件
报考珠宝鉴定师要啥条件回答数有1条优质答案参考
















