近似計演算法

① 岩體強度的近似計算方法有哪些

工程中採用的近似計算岩體強度飢飢租的方法分享如下：

(1)准岩體強度。用岩石試塊強度乘以岩體的完整性系數來表示。岩體抗壓強度為Rm＝Kv·Rc,式中Rc為岩塊抗壓強度,Kv為岩體的完整性系數。本法用於裂隙發育的岩體時,計算值一般偏高。

(2)中國根據岩體聲波速度建立的計算準岩體強度的經驗公式:Rm＝1.53VpmKwKj,式中Vpm為岩體縱波速度,Kw為地下水影響折減系數,Kj為岩層產狀折減系數。此公式適用於層狀岩體有地下水的場合。

岩體強度低於同種岩石試件強度，岩體抗壓強度高，抗拉強度低。岩體在三向壓縮應力狀態下的強度要高於單向應力狀態時的強爛兆度。岩體結構對岩體強度有很大影響，如層狀結構岩體中，載荷垂直層理時的岩體抗壓強度要大於載荷肢殲平行層理時的強度;而岩體抗拉強度則相反。

② 電力系統等效電路的元件參數計算時，何謂精確計演算法何謂近似計演算法

近似計演算法就是重點關注元件的某些重要特性，忽略某些可忽略的特性來進行計算，如線路阻抗只計電抗不計電阻，
精確計演算法就是全部計入。

③ 計算方法求近似值的方法

1．四捨五入法
這種最常用的求近似數的方法，主要是看它省略的尾數是4或比4小時，就把尾數捨去；如果省略的尾數最高位上的數是5或比5大時，把尾數省略去掉後，要向前一位進一。如3096401≈310萬，1÷3=0.333……≈0.3。從上面兩例可以看出「四舍」時近似數比准確值小，「五入」時近似數比准確值大。
2．進一法
在實際生活中，有時把一個數的尾數省略後，不管尾數最高位上的數是幾，都要向前一位進一。比如一輛車能容納4個人，現在有15個人，則需要的車輛數目為15除以4等於3.75約定於4
3．去尾法
在實際生活中，有時把一個數的尾數省略後，不管尾數的最高位上的數是幾，都不要向它的前一位進一。例如一個牛皮盒子需要3平方分米的牛皮才能完成，而現在只有10平方分米的牛皮，則只能完成10除以3等於3,3約等於3個
這三種求近似數的方法，各自適用於不同的情況，一般來說，如果沒有特殊要求或其他條件的限制時，都應採取四捨五入法。
最後，有些時候需要用科學計數法表達。

④ 如何設計近似演算法

舉一個例子：
解方程 lnx = x/5 （1）
這類方程沒有精確解，只能採用數值方法近似求解：如迭代法等。
先建立迭代格式：
x1 = e^(x0 / 5) （2）
由 (1) 兩邊取 e 運算得來 ；x0為方程(2)根的初始近似值，可用觀察法給出，
比如取： x0=0 ；將x0的值代入(2)，算出(2)的新的近似根：x1=1，
X1=1 1.2214 1.2765 1.2908 1.2944 1.2953 1.2956 1.2957
迭代了8步，得到方程(1) 的近似解： X = 1.295 保留4位有效數字。注意(2)的解也是(1)的解。
為了提高精度可繼續迭代下去。（用的是附件中的計算器）。這就是迭代近似演算法的設計過程的一個簡例。

⑤ 定積分的近似計算方法

我們知道，用牛頓-萊布尼茲公式計算定積分時，首先要求出被積函數的原函數。但在工程技術問題中，常常會遇到下面的一些情況。例如，被積函數不是用解析表達式表示，而是由曲線或表格給出的；有些被積函數雖然能用解析式表示，可是它的原函數不一定能用初等函數來表示，或者被積函數的原函數雖然是被初等函數，但不容易求出。對於這些情況，將如何計算定積分呢？可以採用近似計算的方法來求定積分的近似值。
根據定積分∫(a→b)f(x)dx(f(x)≥0)的幾何意義，它在數值上都表示以曲線y=f(x)為曲邊與直線x=a、x=b(a<b)及x軸所圍成的曲邊梯形的面積。因此，無論f(x)以什麼形式給出或代表什麼具體意，只要近似地算出相應的曲邊梯形的面積，就可得到所給它積分的近似值。
定積分的近似計算方法是利用定積分的幾何意義來求定積分的近似值的方法。它有三種近似計演算法一一矩形法、梯形法和拋物線法及由這些近似計演算法所導出的全部公式。

⑥ 近似演算法的基本概念

所有已知的解決NP-難問題演算法都有指數型運行時間。但是，如果我們要找一個「好」解而非最優解，有時候多項式演算法是存在的。
給定一個最小化問題和一個近似演算法，我們按照如下方法評價演算法：首先給出最優解的一個下界，然後把演算法的運行結果與這個下界
進行比較。對於最大化問題，先給出一個上界然後把演算法的運行結果與這個上界比較。
近似演算法比較經典的問題包括：最小頂點覆蓋、旅行售貨員問題、集合覆蓋等。
迄今為止，所有的NP完全問題都還沒有多項式時間演算法。
對於這類問題，通常可採取以下幾種解題策略。
(1)只對問題的特殊實例求解
(2)用動態規劃法或分支限界法求解
(3)用概率演算法求解
(4)只求近似解
(5)用啟發式方法求解
若一個最優化問題的最優值為c*，求解該問題的一個近似演算法求得的近似最優解相應的目標函數值為c，
則將該近似演算法的性能比定義為max(c/c*, c*/c)。在通常情況下，該性能比是問題輸入規模n的一個函數
ρ(n)，即 max(c/c*, c*/c) <= ρ(n)。
該近似演算法的相對誤差定義為Abs[(c-c*)/c*]。若對問題的輸入規模n，有一函數ε(n)使得Abs[(c-c*)/c*] <= ε(n)，則稱ε(n)為該近似演算法的相對誤差界。近似演算法的性能比ρ(n)與相對誤差界ε(n)之間顯然有如下
關系：ε(n)≤ρ(n)-1。