精华内容
下载资源
问答
  • 算法特性

    2016-07-30 13:14:22
    算法有5个基本特性:输入、输出、有穷性和可行性一、输入输出输入和输出比较容易理解,算法具有零个或多个输入。尽管对于绝大多数算法来说,输入参数都是必要的,但对于个别情况,如打印“hello world”这样的代码,...

    算法有5个基本特性:输入、输出、有穷性和可行性

    一、输入输出

    输入和输出比较容易理解,算法具有零个或多个输入。尽管对于绝大多数算法来说,输入参数都是必要的,但对于个别情况,如打印“hello world”这样的代码,不需要任何输入参数,因此算法的输入可以是零个。算法至少有一个或多个输出,算法是一定要有输出的,输出形式可以是打印输出,也可以是返回一个或多个值等。

    二、有穷性

    有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成

    三、确定性

    确定性:算法每一步骤都具有确定的含义,不会出现二义性。

    四、可行性

    可行性:算法的每一步都必须是可行的,也就是说,每一步都能通过执行有限次数完成

    展开全文
  • 算法的5个基本特性① 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供,也可以使用赋值语句在算法内给定。② 有输出。一...

    算法的定义

    通常,定义算法为"为解决某一特定任务而规定的一个指令序列"

    算法的5个基本特性

    ① 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供,也可以使用赋值语句在算法内给定。

    ② 有输出。一个算法应有一个或多个输出,输出的量是算法计算的结果。

    ③ 确定性。算法的每一步都应确切地、无歧义地定义。对于每一种情况,需要执行的动作都应严格地、清晰地规定。

    例1:

    void fa( )
    { 
    	int x=5,y=10; 
    	z=x+++y;//解释为:x+(++y)?(x++)+y?
    	printf("%d,%d,%d",x,y,z);
    }
    void fb( )
    { 
    	int x=5,y=10;
    	z=x+(++y); //x+++y解释为:x+(++y)
    	printf("%d,%d,%d",x,y,z);
    }
    void fc( )
    {
    	int x=5,y=10;
    	z=(x++)+y;	//x+++y解释为:(x++)+y
    	printf("%d,%d,%d",x,y,z);
    }

     有穷性。一个算法无论在什么情况下都应在执行有穷步后结束。

    例2:

    void fa(  )
    {
          int i=0,s=0;
          while(i<10) //死循环
              s++;        //不满足有穷性
          i++;
          printf(“s=%d,i=%d\n“,s,i);
    }
    void fb(  )
    {
          int i=0,s=0;
          while(i<10) //i<10执行多少次
          {
              s++;  //s++执行?次
              i++; // i++ 执行?次
          }
          printf(“s=%d,i=%d\n“,s,i); 
    }

     有效性。算法中每一条运算都必须是足够基本的。就是说,它们原则上都能精确地执行,甚至人们仅用笔和纸做有限次运算就能完成。

    例3:

    求和:S=1+2+3+...+∽   //不可以实现。

    算法设计的要求

    1)正确性

           a.无语法错误;

           b.对n组输入产生正确结果;

           c.对特殊输入产生正确结果;

           d.对所有输入产生正确结果。

    2)可读性:算法主要是为了人的阅读与交流

    3)健壮性

    4)高效与低存储量


    来源:我是码农,转载请保留出处和链接!

    本文链接:http://www.54manong.com/?id=16

    '); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();
    '); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();
    展开全文
  • 算法的基本特性

    千次阅读 2019-11-28 02:58:44
    算法是为了解决某一些特定类型的问题而设计的一个实现过程,算法以下特性: 有穷性:一个算法必须在执行有穷步之后结束,并且每一步都在有穷时间内完成,不能无限的执行下去;就行数据中的线段一样,有始有终 ...

    算法和程序设计以及数据结构有着密切的相关。
    算法是为了解决某一些特定类型的问题而设计的一个实现过程,算法有以下特性:

    1. 有穷性:一个算法必须在执行有穷步之后结束,并且每一步都在有穷时间内完成,不能无限的执行下去;就行数据中的线段一样,有始有终
    2. 确定性:算法的每一个步骤都应当是有确切定义的,对于每一个过程都不能有二义性,将要执行的每个动作都必须做出严格而清楚的规定。
    3. 可行性:算法中的每一步都应当有效地运行,也就是说,算法是可执行的,并要求最终得到正确的结果。
    4. 有输入:一个算法可以有一个或者多个输入,也可以没有输入,输入就是在执行算法时有必要从外界获取的
    5. 有输出:一个算法有一个或多个输出,输出就是算法最终所求的结果。编写程序的目的就是要得到一个结果。

    判断一个算法的优劣,通常从以下几方面考虑:
    正确性:所写的算法能满足具体问题的要求,即对任何合法的输入,算法都会得出正确的结果。
    可读性:指算法被写好后,该算法被理解的难易程度。
    健壮性:指当输入的数据非法时,算法会做出相应判断,而不会因为输入错误而造成瘫痪,即异常处理
    时间复杂度和空间复杂度:时间复杂度就是算法运行所需要的时间,空间复杂度是指算法运行所需要的存储空间的多少。

    展开全文
  • 算法的五大特性

    万次阅读 2017-09-28 09:35:13
    1.输入:在算法中可以有零个或者多个输入  2.输出:在算法中至少有一个或者多个输出  3.有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成  4.确定性:算法的每一个...




     1.输入:在算法中可以有零个或者多个输入

     2.输出:在算法中至少有一个或者多个输出

     3.有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成

     4.确定性:算法的每一个步骤都具有确定的含义,不会出现二义性

      5.可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成




    1.输入:在算法中可以有零个或者多个输入

                       2.输出:在算法中至少有一个或者多个输出

    3.有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在

    可接受的时间内完成

                       4.确定性:算法的每一个步骤都具有确定的含义,不会出现二义性

                       5.可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限

    的次数完成

    展开全文
  • 本节将介绍特性选择的概念,特性选择的三个常用算法:线性相关算法,相关因子SRCF算法,以及最小描述长度MDL算法。 1.1特性选择概念 我们把被预测的那个属性称为目标变量(Target Variable),把用来预测目标变量值的...
  • SIFT算法详解

    万次阅读 多人点赞 2012-04-28 21:40:36
    尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd zddmail@gmail.com 对于初学者,从David G.Lowe的论文到实现,有许多鸿沟,本文帮你跨越。 1、SIFT综述 尺度不变...
  • 算法算法分析

    2019-11-06 19:23:24
    算法算法分析 算法是,对特定问题求解方法和步骤的一种描述,它是有限指令的有限序列,其中每个指令表示一个或多个操作...一个算法必须具备以下五个重要特性: 有穷性 一个算法必须总是在执行有穷步之后结束,且...
  • 浅谈路径规划算法

    万次阅读 多人点赞 2017-09-19 16:32:09
    1导言 1.1算法 1.2Dijkstra算法与最佳优先搜索 1.3A*算法 2启发式算法 2.1A*对启发式函数的使用 2.2速度还是精确度? 2.3衡量单位 2.4精确的启发式函数 2.4.1预计算的精确启发式函数 2.4.2线性精
  • 算法 - 算法算法分析

    千次阅读 2020-03-31 20:01:06
    文章目录一,算法1,算法的定义2,算法的描述3,算法与程序4,算法的五大特性5,算法的设计要求二,渐进表示法(Asymptotic notation)Big-O(Upper bound of f(n))Omega(Lower bound of f(n))Theta (tight bound...
  • 算法的5个重要特性: ①有穷性: 一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。 ②确定性:算法中的每条指令必须有确切的含义,不会产生二义性,并且对于相同的输入只能得出相同的输出。 ③...
  • 采用多通道式热红外辐射计CE312开展敦煌辐射校正场红外特性的研究,通过测量场地目标和红外标准板获取地表辐射亮度和大气下行辐射亮度,再采用多通道温度与发射率分离算法得到场地通道发射率和场地温度,最后利用最优...
  • 算法入门

    2019-07-16 17:34:08
    定义 算法(Algorithm)是指用于解题问题的具体的方法。在计算机领域,算法是指一系列明确的...关于算法特性的描述,一般采纳的都是高德纳(Donald E. Knuth)的著作《计算机程序设计艺术》的 1.1 算法 中,对算法...
  • 数据结构与算法学习笔记

    万次阅读 多人点赞 2018-09-25 13:55:49
    本文是王争老师的《算法与数据结构之美》的学习笔记,详细内容请看王争的专栏。有不懂的地方指出来,我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组...
  • 一、基本概念在计算机科学中,分治法是一种很重要的算法。分治算法,字面上的解释是“分而治之”,分治算法主要是三点:1.将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题—-“分...
  • 什么是算法

    千次阅读 多人点赞 2020-05-15 16:29:34
    算法的五个基本特性:输入、输出、有穷性、确定性、可行性。 输入:>=0 输出:>0 有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。 确定性:...
  • 算法

    千次阅读 2013-12-12 16:51:34
    算法 译自From Wikipedia, the free encyclopedia   一种计算在位置名为A和B的两个数字a 和b的最大公约数 (g.c.d.) 的算法(欧几里得的算法)的流程图。  该算法通过在两个循环中连续减进行的:如果测试B≥A产生...
  • 算法分析

    千次阅读 2019-12-17 18:01:36
    这篇文章目的是分析算法的复杂度问题,关于算法的定义、特性等等问题在这里不作讲解。 如何度量算法效率 我们知道,算法是解决复杂问题的思路,条条大路通罗马,对于一个复杂的问题,能够解决的算法也有很多种,对于...
  • 此篇博文将详细探讨垃圾收集算法和七大垃圾收集器实现,大致知识点如下: 4种垃圾收集算法概念的学习 各个算法之间的优缺点、原理运作过程 Java堆内存结构 7种垃圾收集器特征的学习 各个垃圾收集器的原理、运作过程...
  • 路由算法

    千次阅读 2017-06-18 22:39:32
    路由算法,又名选路算法,可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径(即具有最低费用的路径)。算法设计者的特定目标影响了该路由协议的操作;具体来说存在着多种路由算法...
  • HASH算法 概念:一般翻译做“散列”,就是把任意长度的输入通过散列函数变化成固定长度的输出,该输出就是散列值。 散列的空间通常远远小于输入的空间,不同的输入会散列城相同的输出(散列冲突)。 优秀hash特点: ...
  • 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法

    万次阅读 多人点赞 2012-11-20 16:31:35
    从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言 前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章待写:1、KD树;2、神经网络;3、编程艺术第28章。你看到,blog内的文章与你于别处所见的任何都不同。于是...
  • A*算法(一)算法导言

    万次阅读 2019-09-03 23:20:50
    问题场景、结点图、Dijkstra算法、BFS算法、存在障碍的情况、取长补短、A*算法
  • PID算法

    千次阅读 多人点赞 2017-12-24 16:10:55
    PID算法
  • 算法算法分析

    2016-11-09 14:29:15
     一个算法应当具有以下特性:输入,输出,确定性,有穷性,可行性。  算法的描述有多种方法,如自然语言方式、图形方式、表格方式等,这里用C++程序语言来描述算法。  把一个具体问题的功能需求转变为一个算法...
  • 图形算法:直线算法

    千次阅读 2016-10-14 17:02:03
    算法:计算机图形学的直线算法标签(空格分隔): 算法 计算机图形学版本:1 作者:陈小默 场景中的直线由其两端点的坐标位置来定义。要在光栅监视器中显示一条线段,图形系统必须先将两端点投影到整数屏幕坐标,并...
  • 安全算法—SHA-1算法

    千次阅读 2018-07-11 10:42:06
    1、什么是SHA-1?SHA-1(英语:Secure Hash Algorithm 1,中文名:安全散列算法1)是一种密码散列函数,美国国家安全局设计,并由美国国家标准技术...SHA-1的特性以下两点特性,同时也是SHA算法所拥有的共同特性:...
  • 维特比算法

    千次阅读 2018-06-12 13:21:51
    维特比算法维特比算法(Viterbi algorithm)是在一个用途非常广的算法,本科学通信的时候已经听过这个算法,最近在看 HMM(Hidden Markov model) 的时候也看到了这个算法。于是决定研究一下这个算法的原理及其具体...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 256,377
精华内容 102,550
关键字:

以下不是算法特性的是