演算法解讀 基本的演算法

2022-04-01 22:21:12 字數 787 閱讀 7354

1. 執行迴圈操作求1~n的和

要完成這個計算,可以通過以下迴圈步驟求出:

a. 將求和變數sum的初始值設為0.

b. 將和sum為計算結果, value為加數

c. value在n以下時,重複執行4~5的操作

d. 計算sum+value的值並將值存入sum中

e. 每次value值加1.

1

public

static

int sum(intn)2

8return

sum;

9 }

view code

2. 斐波那契數列

斐波那契數列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....

因此,計算第n個值可以根據如下計算方法:

a. 令f[0] = 0, f[1] = 1

b. 變數 i 從2開始

c. 在 i 未達到n之前,反覆執行4~5的操作

d. 令f[i] = f[i-2] + f[i-1]

e. 每次 i 值加1。

1

public

static

int fibonacci(intn)2

7else

if (n == 1)8

11else

1215 }

view code

3. 待繼續....

Retinex演算法解讀

retinex是一種常用的建立在科學實驗和科學分析基礎上的影象增強方法,它是 edwin.h.land 於1963 年提出的。就跟 matlab 是由matrix 和laboratory 合成的一樣,retinex 也是由兩個單詞合成的乙個詞語,他們分別是 retina 和cortex 即 視網膜和...

Deflate演算法解讀

gzip 使用deflate演算法進行壓縮。通用類庫為zlib,由lz77 huffman共同實現。1 lz77演算法簡介 這一演算法是由jacob ziv 和 abraham lempel 於 1977 年提出,所以命名為 lz77,被一些人稱為字典演算法。2 lz77演算法的壓縮原理 如果檔案中...

alpha blending演算法 詳細解讀

一幅彩色影象的每個畫素用r,g,b三個分量表示,若每個分量用8位,那麼乙個畫素共用3x8 24位表示。在用32位表示乙個畫素時,若r,g,b分別用8位表示,剩下的8位常稱為 通道 alpha channel 位。它用來表示該畫素如何產生特技效果,即通常我們說的半透明。alpha的取值一般為0到255...