中易网

算法有几种?

答案:1  悬赏:40  
解决时间 2021-02-27 10:25
算法有几种?
最佳答案
但是可以分类。
以下是我查到的资料
算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法。
算法可以宏泛的分为三类:
有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。
算法设计与分析的基本方法 1.递推法
2.递归递归指的是一个过程:函数不断引用自身,直到引用的对象已知
3.穷举搜索法
穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。
4.贪婪法贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。
5.分治法把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
6.动态规划法
动态规划是一种在数学和计算机科学中使用的,用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。
7.迭代法迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题(一般是解方程或者方程组)的过程,为实现这一过程所使用的方法统称为迭代法。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
安徽新华学院-文化与新闻传播学院怎么去啊,
LED中P10的P是什么意思?
为什么有时候会聚焦失败,聚焦时应注意什么
国产水稻收割机那个牌子的好
怪物猎人继吞龙之后出的新怪有哪些
汉谟拉比法典》先藏于以下哪一博物馆
慧灵珠羽绒服专卖在什么地方啊,我要过去处理
我是17岁女生,170厘米,胸还是a,怎么办
伪造、冒用、擅自使用的区别
我研究生今年毕业,去办人事代理,工作人员说
建三江农垦烟草专卖局这个地址在什么地方,我
"庸腐"是指对有知识的人才能说的吗?
红鑫万家福惠民超市在什么地方啊,我要过去处
怎么查defy的imeidb moto110 不行啊
安宁楼巷地址在哪,我要去那里办事
推荐资讯
如何辨别装载机发动机有没有烧水
为什么动画片讲的都是富二代或中产家庭孩子不
耐火等级二级的钢结构面层要求做氟碳漆,请问
日本美甲怎么去啊,有知道地址的么
才下的小羊羔不排便,涨肚为什么,急急急
华霞酒店地址好找么,我有些事要过去
如何设置DJI Mavic PRO,来使后期效果最大化
安徽省芜湖市人的素质差不差?
绝味鸭脖酉阳NO.2地址在什么地方,想过去办事
化合物形成过程怎么写
尼康D810怎么锁定测光
求火影409鼬出场音乐,
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?