美文网首页
算法初解

算法初解

作者: 非甲即丁 | 来源:发表于2019-05-15 20:13 被阅读0次

我的博客文章网址:

http://www.jloongking.cn/tp50/public/blog/index/blog?blogid=101

算法:对某一问题的解决方法的步骤的总结,计算机中表现为指令的有限序列,每条指令表示多个操作。

算法包括5个方面:输入,输出,有穷性,确定性,可行性。

输入:0或至少1个输入。

输出:至少一个。

有穷性:算法通过有限步骤解决问题。不会死循环。

确定性:算法解决每个步骤有特定的作用;通常算法只有一条执行路径,相同输入出现一个结果;无歧义。

可行性:每一步骤通过有限步骤执行。

算法设计要求:

正确性:(1)无语法错误

               (2)合法输入产生满足要求的输出

               (3)不合法输入产生合乎规格的说明

               (4)刁难测试能够输出所要求的输出

可读性:便于他人和自己阅读并理解

健壮性:当输入不合法时也会做出相对应的解决策略。

时间效率高,存储量小。

相关文章

  • 算法初解

    我的博客文章网址: http://www.jloongking.cn/tp50/public/blog/index...

  • SCC算法初解

    在算法学习之路上漂泊,遇见了图,而分无向与有向。在本文中主要讲解关于有向图中的求极大连通分量的算法,主要是Kasa...

  • 贪心算法

    什么是贪心算法 贪心算法是一种求可行解的算法,它并不像遗传算法一样可以求出全局最优解,贪心算法只是为了求出可行解,...

  • 可判定性

    研究算法在求解问题上的能力。有些问题算法上可解,有些问题算法上不可解。 5.1 可判定语言 算法上可判定的语言。 ...

  • 初解

    生活了20多年仿佛才能摸索到一点自己到底要追求哪种生活,想要成为的那种样子才渐渐有了个轮廓。谈不上失败,有生之年能...

  • (3更)算法总结

    贪心算法 Q:什么是贪心算法? A:不管最后怎么样,先获得当前的最优解。所以贪心算法最后得到的解并不一定是最优解 ...

  • 漫步数据结构与算法系列之 贪心算法

    贪心算法是一种鼠目寸光的算法思路。算法的核心是,用局部最优解逼近全局最优解。是一种很简单粗暴的方式。 贪心算法,不...

  • IOS开发_算法

    1、概述; 2、算法的评定; 3、常见的算法; 1、概述; 1.1 定义:算法(Algorithm)是指解...

  • 算法2

    算法的分类 精确算法(exact algorithm),总能保证求得问题的解 启发式算法(heuristic al...

  • HTTP初解

    写在前面:新手刚接触http,有很多东西记不住只得用这种方式帮助记忆。 1 HTTP介绍 HTTP协议(Hyper...

网友评论

      本文标题:算法初解

      本文链接:https://www.haomeiwen.com/subject/xjgmaqtx.html