算法精度

1. 如何有效提高概率算法获得正确解的概率或提高算法的求解精度

1）数值概率算法：常用于数值问题的求解，得到的往往是近似解
（1）解的精度随计算时间的增加而提高
（2）在许多情况下，计算出问题的精确解是不可能或没必要
2）蒙特卡罗算法：用于求解问题的准确解，可以求得问题的一个解，但该解未必正确
（1）求得正确解的概率依赖于算法的计算时间
多次执行蒙特卡罗算法，可以提高获得正确解的概率
（2）无法有效判定所得到的解是否肯定正确。
3）拉斯维加斯算法：不会得到不正确的解
（1）有时找不到问题的解
（2）找到正确解的概率随算法计算时间的增加而提高
（3）用同一拉斯维加斯算法反复对问题实例求解足够多次，可使求解失败的概率任意小。
4）舍伍德算法：总能求解得到问题的一个解，而且所求得得解总是正确的。
将确定性算法引入随机性改造成舍伍德算法，可消除或减少问题对于好坏实例间的差别。

2. 经常听到某某算法更精确比如积分梯形法就比矩形法更精确，那么这种精确有什么区别呢只要分割更细，矩形

(1)梯形法和矩形法精确度相同的。

(2)更精确，指的是数据一样的前提下，一种算法比另一种算法的误差更小，
比如积分，同样9个点，
龙贝格算法的弊笑精度比租弯含辛普森闹誉高，辛普森的精度比梯形和矩形高。

3. 算法中精度要求是什么

算法中精度要求是计算的结果与真实结果之间的误差满足一定的精度要求。根据查询相关资料启磨森信息游侍，运算的精度要求特别高，远悄亩远超过各种数据类型的精度范围。有时数据又特别大，远远超过各种数据类型的极限值。

4. 最小二乘求解算法哪个精度最好

在最小二乘求解算法中，有很多精度更高的算法，以下列举了几个：

1. QR分解法：该算法通过将矩阵转化为一个正交矩阵和一个上三角矩阵相乘的形式，使得矩阵的范数变得更小。该算法的精度很高并且计算速度也相对较快。

2. SVD分解法：该算法将矩阵分解为三个矩阵的乘积，其中包括两个正交矩阵和一个类似晌余并于一个对角线矩阵一样的矩阵。SVD可以找到矩阵的最优逼近，并且毁丛在数值上相对稳定。

3. Cholesky分解法：该算法适用于矩阵是对称正定矩阵的情况，将矩阵分解为一个下三角矩阵和它的转置 相乘。该算法速度相对较快且精度高。

以上算法中，精度最高的算法依赖于矩阵的具体特性和应用场景。在选择宴迹算法时，需要根据具体情况进行选择。因此，无法唯一确定哪个算法精度最高。

5. 怎样提高拉盖尔-艾尔米特算法精度

不好意思 你问错地方了

6. 谁能讲讲什么事高精度算法！

高精度算法就是没有误差的算法。

计算机数都有一定的范围和精度。例如，int 整数 最大 32767，long int 长整数最大 2147483647。数值超李埋出范围手枯，计算机无法计算。double 的有效数字也就15位。

给两个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数
数值超出范围了。要做没有误差的计算，你要自己写程序，存放长达100位的整数，要写毕扰洞 长达100位的整数 的除法 运算 方法，乘法运算方法。这就叫高精度算法。

7. 决定计算机的计算精度的是什么

字长决定了计算机的计算精度。
在同一时间中处理二进制数的位数叫字长。通常称处理字长为8位数据的CPU叫8位CPU，32位CPU就是在同一时间内处理字长为32位的二进制数据。二进制的每一个0或1是组成野数二进制的最小单位,称为位（bit）.
字长洞肢：一般说来，计算机在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”。字长与计算机的功能和用途有很大的关系，是计算机的一个重要技术指标。字长直接反映了一台计算机的计算精度，为适应不同的要求及协调运算精度和硬件造价间的关系，大多数计算机均支持变字长运算，即机内可实现半字长、全字长（或单字长）和双倍字长运算。在其他指标相同时，字长越大计算机的处理数据的速度就越快。早期的微机字长一般是8位和16位，386以及更高的处理器大多是32位。目前纳脊世市面上的计算机的处理器大部分已达到64位。
字长由微处理器对外数据通路的数据总线条数决定。

8. 关于二分法算法的精确度不是很明白

精度要求是|a - b| < d.
前几步的结嫌稿烂果的差都比芹漏0.005大，敬携1.41796875 - 1.4140625 = 0.00390625 < 0.005才满足条件。

9. matlab中怎么设置计算精度

提高MATLAB中数值的精度，例如下：
例如要求矩阵的者备特征值
A =
1 2

1 3
>> eig(A) !!求矩阵A的全部特征值。

ans = !!A的特征值计算如下

0.2679

3.7321
计算的结果如上，但现在精度不够，需要精确到小数点后9到10位。
方法如下：

1)
vpa(eig(A),10) !!使用变量精度算法(VPA)去计算A的特征值每个元素为10位小数位精度，其中10是当前设置的位数。
ans =

.2679491924

3.732050808
2)

>> A = [1 2;1 4];
>> format long !! format long 显示15位双精度。
>> eig(A)

ans =

0.267949192431123

3.732050807568877

format：设置输出格式

对浮点性变量，缺省为format short.
format并世埋不影响matlab如何计算和存储变量的值。对浮点型变量的计算，即单精度或双精度，按合适的浮点精度进行，而不论变量是如何显示的。对整型变量采用整型数据。整型变量总首返毁是根据不同的类（class）以合适的数据位显示，例如，3位数字显示显示int8范围 -128：127。
format short, long不影响整型变量的显示。
format long 显示15位双精度，7为单精度（scaled fixed point）
format short 显示5位(scaled fixed point format with 5 digits)
format short eng 至少5位加3位指数
format long eng 16位加至少3位指数
format hex 十六进制
format bank 2个十进制位
format + 正、负或零
format rat 有理数近似
format short 缺省显示
format long g 对双精度，显示15位定点或浮点格式，对单精度，显示7位定点或浮点格式。
format short g 5位定点或浮点格式
format short e 5位浮点格式
format long e 双精度为15位浮点格式，单精度为7为浮点格式