有关算法

1. 有关“算法”的几个判断题，谁能帮帮我

算法具有以下5个特性:有穷性,确定性,可行性,输入,输出.
输入:一个算法有0个或多个的输入,这些输入取自于某个特定的对象的集合.
输出:一个算法有一个或多个的输出,这些输出是同输入有着某些特定关系的量.
定义是:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作;
则可以判断:2.4.5是对的其余的是错的

2. 常用的算法有哪些，是怎么分类的

数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构;

集合结构:除了同属于一种类型外，别无其它关系

线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插
入,删除操作.

树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

3. 有关算法初步

算法一般是要找到一类问题的通用解法。问题的性质越普遍，问题的提法就越抽象，仍然要找到通用的办法就要考虑的越全面和越简便，当然就很复杂容易让你糊涂了。
一类问题的某个特例往往具有其特殊性，可以使用特别的某种方法解决，理解起来当然要简单些

有人要找到一个能解释宇宙各种运动规律的简单方程，那么这个方程就必然要靠一大堆复杂的概念和推理来支撑~~~~~~~~~

4. 关于算法

抽象性可以说是某种算法的特征之一
唯一性，用来描述某种算法，严格来说是不科学的。科学是不断向前发展的，对于解决某一类问题的算法，有时在目前看来可能是唯一的，但并不意味着不会有第二种算法。
当然，也许你所说的算法或许还有其他含义，那就另当别论了。
比如，数学中的某些证明题，你可以根据以前学过的知识直接推导出结论，也可以使用数学归纳法，那么，这里的数学归纳法，如果就是你所说的那种算法的话，可以说这种算法是一种特殊的算法。但是要是加上唯一，总觉得别扭。

5. 有关计算机算法的相关知识

http://ke..com/view/1337026.htm
网络全科
定义
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。
编辑本段性质
一个算法必须具备以下性质：
（1）算法首先必须是正确的，即对于任意的一组输入，包括合理的输入与不合理的输入，总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出，而在异常情况下却无法预料输出的结果，那么它就不是正确的。
（2）算法必须是由一系列具体步骤组成的，并且每一步都能够被计算机所理解和执行，而不是抽象和模糊的概念。
（3）每个步骤都有确定的执行顺序，即上一步在哪里，下一步是什么，都必须明确，无二义性。
（4）无论算法有多么复杂，都必须在有限步之后结束并终止运行，即算法的步骤必须是有限的。在任何情况下，算法都不能陷入无限循环中。
一个问题的解决方案可以有多种表达方式，但只有满足以上4个条件的解才能称之为算法。
编辑本段算法与程序的关系
虽然算法与计算机程序密切相关，但二者也存在区别：计算机程序是算法的一个实例，是将算法通过某种计算机语言表达出来的具体形式；同一个算法可以用任何一种计算机语言来表达。

6. 有关算法，初学者求教。

一个问题，一个算法，你不可能吧所有的算法都记住，这个不可能完成的任务。
只要遇到问题的时候，知道去哪里查找相应的算法就可以

这个算法就是数学建模：任何问题都可以归纳为一个数学问题，任何一个数学问题都可以有一个算法相对应。
不过这些算法，有点对数学造诣要求非常高而已。
如二叉树，就是图论中的一个最简单的用法。这个图论，大学毕业都不一定能学到，是选修课程

7. 推荐一些关于算法的书籍

1、数据结构与算法分析：C语言描述（适合入门）

这本书相对于算法导论要简单一些，更适合入门。算法导论其实有比较强的理论性，看起来比较吃力。

《数据结构与算法分析:C语言描述》内容简介：书中详细介绍了当前流行的论题和新的变化，讨论了算法设计技巧，并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构，从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据结构与算法分析:C语言描述(原书第2版)》选材新颖，方法实用，题例丰富，取舍得当。《数据结构与算法分析:C语言描述》的目的是培养学生良好的程序设计技巧和熟练的算法分析能力，使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发，书中提供了大部算法的C程序和伪码例程。

2、算法设计与分析基础（适合入门）

作者基于丰富的教学经验，开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度，能对现有的大多数算法都能进行准确分类，从而使本书的读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版，相对第1版增加了新的习题，还增加了“迭代改进”一章，使得原来的分类方法更加完善。

3.0、算法引论：一种创造性方法（适合入门）

和普通的算法书不同，这本书从创造性的角度出发——如果说算法导论讲的是有哪些算法，那么算法引论讲的就是如何创造算法。结合前面的算法设计与分析基础，这本书把能解决的算法问题数量扩大了一个数量级。

3.1 算法竞赛 | 信息学奥赛一本通（算竞入门）

AlphaWA同学推荐的入门书籍，网上没有PDF版本，自己去淘宝买喽。

3.2 算法竞赛 | 算法竞赛进阶指南（算竞进阶）

8. 有关算法快速排序的问题

先说一下快速排序中最好的排序情况，最好的情况下，每次进行一次分区，我们会把一个序列刚好分为几近相等的两个子序列，这个情况也每次递归调用的是时候也就刚好处理一半大小的子序列。这看起来其实就是一个完全二叉树，树的深度为 O(logn)，所以需要做 O(logn) 次嵌套调用。但是在同一层次结构的两个程序调用中，不会处理为原来数列的相同部分。因此，程序调用的每一层次结构总共全部需要 O(n) 的时间。所以这个算法在最好情况下的时间复杂度为 O(nlogn)。
但是将递减数据调用快速排序进行递增排序，是快速排序中情况最差的，你可以试想一下，假设每次分区后都出现子序列的长度一个为 1 一个为 n-1，这会导致我们的表达式变成：
T(n) = O(n) + T(1) + T(n-1) = O(n) + T(n-1)
这是时间复杂度就是 O(n²)。

9. 算法的要素有哪些

算法包含的要素：

一、数据对象的运算和操作：计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类：

1、算术运算：加减乘除等运算。

2、逻辑运算：或、且、非等运算。

3、关系运算：大于、小于、等于、不等于等运算。

4、数据传输：输入、输出、赋值等运算。

二、算法的控制结构：一个算法的功能结构不仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。

算法的五个特性分别是：

有穷性、确切性、输入项、输出项、可行性。

1、有穷性

算法的有穷性是指算法必须能在执行有限个步骤之后终止。

2、确切性

算法的每一步骤必须有确切的定义。

3、输入项

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件。

4、输出项

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。

5、可行性

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

10. 关于算法的问题

B
算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题一个算法应该具有以下五个重要的特征：
1、有穷性： 一个算法必须保证执行有限步之后结束；
2、确切性： 算法的每一步骤必须有确切的定义；
3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成
程序（港台称之为程式） program(me)或procere
概念1.：为进行某活动或过程所规定的途径。
概念2.程序是由序列组成的，告诉计算机如何完成一个具体的任务。由于现在的计算机还不能理解人类的自然语言，所以还不能用自然语言编写计算机程序。