确定性算法

1. 请教：人工神经网络是随机性算法还是确定性算法对不起！没分了。

像BP等算法 的鲁棒性并不强，随机选取初始权值也造成了她的训练结果的不确定性

2. 什么是确定性算法和不确定性算法

所谓非确定性是指在理论计算机科学中，针对各种计算机器模型（自动机），在每一时刻，根据当时的状态和输入，若机器有多个动作可供选择时，则称机器为非确定性的；相反，若机器的动作可唯一确定时。且非确定性是相对于确定性来说，对于非确定性的机器，在性能各方面要高于确定性机器。

任意一种自动机，按其动作的确定程度，大体可分为确定的和非确定的两类。在对非确定性的研究中，一个核心课题就是非确定性能否增加机器的计算能力。具体说，对同一类自动机，确定型和非确定型机器在计算能力方面有没有区别？是什么关系？这类问题因其在理论上和实践中的重要意义而受到普遍重视。其中有些问题至今尚未解决，成为理论计算机科学中重要的悬案,NP=?P问题就是一个突出的例子。

3. 算法具有确定性,因此在写算法中一定不能包含随机数调用的函数

错的，这里举个例子吧：随机快速排序，每次随机取一个值作为排序分类标准把当前区间拆成两部分，但是最后它还是会排好序，是一个具有确定结果的算法，只是得到结果的过程随机。
希望能帮到你。

4. 算法有五个方面的重要特征，包括输入，确定性，输出，能行性还有

算法有五个方面的重要特征包括有穷性、确切性、输入项、输出项、可行性。

1、有穷性（Finiteness）

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

2、确切性（Definiteness）

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

3、输入项（Input）

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

4、输出项（Output）

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

5、可行性（Effectiveness）

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

(4)确定性算法扩展阅读

1、迪杰斯特拉算法（又译戴克斯特拉算法）

这种图搜索算法具有多种应用方式，能够将需要解决的问题建模为图，并在其中找到两个节点间的最短路径。

2、RSA 算法

该算法由 RSA 公司的创始人们开发而成，使得密码学成果得以供世界上的每个人随意使用，甚至最终塑造了当今密码学技术的实现方式。

3、安全哈希算法

这实际上并不是真正的算法，而是由 NIST（美国国家标准技术研究所）所开发的一系列加密散列函数。然而，该算法家族对于世界秩序的维持起到了至关重要的作用。

4、比例微积分算法

该算法旨在利用控制回路反馈机制以最大程度控制期望输出信号与实际输出信号间的误差。其适用于一切存在信号处理需求的场景，包括以自动化方式通过电子技术控制的机械、液压或者热力系统。

5、数据压缩算法

很难确定哪种压缩算法的重要性最高，因为根据实际应用需求，大家使用的算法可能包括 zip、mp3 乃至 JPEG 以及 MPEG-2 等等。

5. 算法有五个方面的重要特征，包括输入确定性有限性能信息和哪一项

算法的5个主要特征包括：确定性，能行性，输入，输出，又穷性/有限性

6. 下面哪个选项中哪一项属于确定性算法

把if (!strcmp("tiuq",recvline))改成 if (strstr("tiuq", recvline))试试看，可能是你在终端里面敲的回车符\r也被吸收进去了，然后反转之后变成"\rtiuq"，所以strcmp比较不对，换成strstr

7. 算法里什么叫确定性问题和不确定性问题

确定性 一个X仅对应一个Y

如下：
关于算法的确定性特征，以下不符合算法确定性的是 ( )。

A． D ← （B * B – 4 * A * C）

B． S ← (L * H) / 10

C． 输入：X

D． 输出：L / 正整数

答案：D

正整数有无穷多个，故D没有确定性

8. 如何理解离散数学中算法的确定性

18·解：题中E、F分别在AA1、C1B1上，所以“”后的图形中必须有AA1、C1B1；故“”方式有以下四种：（ⅰ）沿CC1将面ACC1A1和面BCC1B1至同一平面，如图1，求得：EF2=；（ⅱ）沿BB1将面ABB1A1和面BCC1B1至同一平面，如图2，求得：EF2=；（ⅲ）沿A1B1将面ABB1A1和面A1B1C1至同一平面，如图3，求得：EF2=；（ⅳ）沿A1C1将面ACC1A1和面A1C1B1至同一平面，如图4，求得：EF2=；比较可得（ⅳ）情况下，EF的值最小；故EF的最小值为．

9. 遗传算法是确定性算法还是启发式算法

启发式算法实际上就是针对具体问题，加入了人的经验的最优求解算法。不同的问题，有不同的启发规则。
遗传算法、粒子群算法这一类算法某种程度上可以归为启发式算法。因不同的问题，实现遗传算法和粒子群算法的方法与途径也会有所区别。

10. 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是 ( ) A、有零个或多个输入 B、有

题目不完整啊，只不过是这题我知道，应该选B,（有零个或多个输出），这个选项是错的，正确的结论为：有1个或多个输出。