算法_算法导论 - CSDN
算法 订阅
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数,阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前,依然常有直觉想法难以定义为形式化算法的情况。 展开全文
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数,阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前,依然常有直觉想法难以定义为形式化算法的情况。
信息
特    征
有穷性 确切性 输入 输出 可行
常    用
计算、数据处理和自动推理
外文名
Algorithm
中文名
算法
学    科
数学 计算机
算法特征
一个算法应该具有以下五个重要的特征:(Finiteness)算法的有穷性是指算法必须能在执行有限个步骤之后终止;(Definiteness)算法的每一步骤必须有确切的定义;(Input)一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;(Output)一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;(Effectiveness)算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)。
收起全文
精华内容
参与话题
  • 算法竞赛入门经典完整版.pdf

    千次下载 热门讨论 2020-07-30 23:33:23
    算法竞赛入门经典》是一本算法竞赛的入门教材,把C/C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。全书内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和...
  • python算法

    2020-07-19 23:33:33
    算法,python基础算法,leecode答案,可以试试。python3
  • 秦九韶算法

    2020-07-15 23:30:17
    秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法
  • 算法导论(正宗中文第三版)3-1

    千次下载 热门讨论 2020-07-30 23:32:29
    在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章...
  • bagging算法

    2020-07-26 23:32:59
    Bagging的策略: 从样本集中用Bootstrap采样选出n个样本 在所有属性上 对这n个样本建立分类器(CART or SVM or ) 重复以上两步m次 i e build m个分类器(CART or SVM or ) 将数据放在这m个分类器上跑 最后vote看...
  • 烟花算法matlab

    2020-07-19 23:30:57
    通过对原始烟花算法的细致、深入的分析,针对原始烟花算法(FWA)的不足,提出了大量的改进方法,并据此发展了各种改进算法,以及与其他方法的混合方法,大大提高的原始烟花算法的性能,同时研究了烟花算法在求解...
  • 祖冲之算法

    热门讨论 2020-07-30 23:30:42
    文件里包括祖冲之加密算法的中文译文,本人费了好大力气才翻译过来的啊!要了5分不高吧....还包括C语言代码,在VC6.0下调试通过了!
  • 操作系统NStepSCAN算法

    2020-07-21 09:59:17
    NStepSCAN算法: 当有一个或者几个进程对某一磁道有较高的访问频率,即这些进程反复请求对某一磁道的I/O操作,从而垄断整个磁盘设备。这一现象称为“磁臂粘着”。在高密度的磁盘上容易出现此情况。N步SCAN算法是将...
  • 狼群算法研究

    2020-07-30 23:30:17
    今天从谷歌学术上下载的一些关于狼群算法的研究,包括:一种基于改进搜索策略的狼群算法;单位线自动优化率定的狼群算法研究;求解0-1背包问题的二进制狼群算法等四篇文章,分享给大家
  • 算法导论中文版

    2020-07-16 23:33:30
    在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章...
  • Bernsen算法及改进算法

    热门讨论 2020-07-30 23:33:25
    基本Bernsen算法和它的改进算法程序。改进算法是对原图像和经过高斯平滑后的图像都利用Bernsen算法求得二值化阈值T1和T2,然后通过选取不同的两种阈值的线性组合关系即T=(1-a)T1+aT2所确定的阈值T来对图像进行二值...
  • 算法导论.epub

    2020-07-30 23:32:07
    本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书...
  • 算法经典教程

    热门讨论 2020-07-29 14:19:16
    麻省理工经典算法著作,是计算机专业的基础,没事的时候,多看看。
  • 算法系列大全

    2020-05-25 23:30:20
    程序员面试宝典 + 剑指Offer + 算法100题系列 + 15个经典算法打包下载
  • FDK算法介绍

    热门讨论 2020-07-21 09:57:52
    详细介绍了FDK算法与那里以及推导实现过程。
  • 鲸鱼优化算法

    2020-07-30 23:33:25
    新型群智能优化算法,鲸鱼优化算法。新型群智能优化算法,鲸鱼优化算法
  • 现代优化算法

    2020-07-30 23:32:11
    《现代优化计算方法》系统介绍了禁忌搜索算法、模拟退火算法、遗传算法、蚁群优化算法、人工神经网络算法和拉格朗日松弛算法等现代优化计算方法的模型与理论、应用技术和应用案例。
  • 匈牙利算法C++

    2020-07-30 23:30:34
    匈牙利算法的c++实现,很久以前写的,凑合着看吧。
  • C语言算法导论

    2020-07-30 23:31:01
    算法导论是关于程序开发的一些算法与数据结构有关
  • fxlms算法详解

    2020-07-30 23:32:28
    很详细的fxlms算法原理及应用文档,帮助很好的理解自适应算法
1 2 3 4 5 ... 20
收藏数 110,029
精华内容 44,011
关键字:

算法