算法介紹 矩陣求逆在程序中很常見，主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算，嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí)，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對(duì)于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對(duì)值最大的元素，并記住次元素所在的行號(hào)和列號(hào)，在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k 最后，根據(jù)在全選主元過程中所記錄的行、列交換的信息進(jìn)行恢復(fù)，恢復(fù)的原則如下：在全選主元過程中，先交換的行（列）后進(jìn)行恢復(fù)；原來的行（列）交換用列（行）交換來恢復(fù)。
上傳時(shí)間： 2015-04-09
上傳用戶：wang5829
一個(gè)簡(jiǎn)單的類似鋼琴的游戲，能夠發(fā)出3個(gè)8度音， 低音：1~7； 中音：Q~U或q~u； 高音：A~J或a~j；
標(biāo)簽： 鋼琴
上傳時(shí)間： 2015-06-09
上傳用戶：784533221
用龍格－庫(kù)塔法直接解算微分方程，程序中的例子是求解10個(gè)線性微分方程組
上傳時(shí)間： 2014-01-06
上傳用戶：蠢蠢66
數(shù)值分析中的歐拉算法 本文建立在數(shù)值分析的理論基礎(chǔ)上，能夠在Matlab環(huán)境中運(yùn)行，給出了理論分析、程序清單以及計(jì)算結(jié)果。更重要的是，還有詳細(xì)的對(duì)算法的框圖說明。首先運(yùn)用Romberg積分方法對(duì)給出定積分進(jìn)行積分，然後對(duì)得到的結(jié)果用插值方法，分別求出Lagrange插值多項(xiàng)式和Newton插值多項(xiàng)式，再運(yùn)用最小二乘法的思想求出擬合多項(xiàng)式，最後對(duì)這些不同類型多項(xiàng)式進(jìn)行比較，找出它們各自的優(yōu)劣。
上傳時(shí)間： 2013-12-18
上傳用戶：yoleeson
遺傳算法程序 主要程序 ga.m 遺傳算法核心程序 BinaryExample.m 二進(jìn)制編碼應(yīng)用程序 FloatExample.m 浮點(diǎn)編碼的應(yīng)用程序 相關(guān)算子及函數(shù) initializega.m 種群初始化函數(shù) simpleXover.m 用于二進(jìn)制編碼的簡(jiǎn)單交叉算子 arithXover.m 用于浮點(diǎn)編碼的算術(shù)交叉算子 binaryMutation 用于二進(jìn)制編碼的變異算子 nonMutation.m 用于浮點(diǎn)編碼的非均勻變異算子 roulette.m 輪盤選擇算子 normGeomSelect.m 標(biāo)準(zhǔn)化幾何分布排序選擇算子 maxGenTerm.m 以最大進(jìn)化代數(shù)為判別條件的進(jìn)化終止函數(shù) calcbits.m 計(jì)算二進(jìn)制編碼染色體串長(zhǎng)度的函數(shù) f2b.m 由浮點(diǎn)表達(dá)到二進(jìn)制表達(dá)的轉(zhuǎn)換函數(shù) b2f.m 由二進(jìn)制表達(dá)到浮點(diǎn)表達(dá)的轉(zhuǎn)換函數(shù) parse.m 字符串識(shí)別函數(shù) delta.m 非均勻變異的變異量計(jì)算函數(shù) exampleFn 一個(gè)二元函數(shù) startup.m 進(jìn)行路徑設(shè)置
標(biāo)簽： BinaryExample FloatExample 程序 算法
上傳時(shí)間： 2014-01-20
上傳用戶：cazjing
這是一本經(jīng)典數(shù)值算法書，包含多種算法的理論，為編程者具有一定參考意義
標(biāo)簽： 數(shù)值算法
上傳時(shí)間： 2013-12-30
上傳用戶：caixiaoxu26
經(jīng)典C語言程序設(shè)計(jì)100例1-10 如【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ／*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("％d,％d,％d\n",i,j,k) } }
標(biāo)簽： 100 10 C語言 程序設(shè)計(jì)
上傳時(shí)間： 2013-12-14
上傳用戶：hfmm633
國(guó)內(nèi)關(guān)于storm的資料很少額 Delphi的相關(guān)資料更是到處都找不到甚至Google都找不到 我就寫了個(gè)分享啦 里面有很詳細(xì)的注釋 使用Storm.dll解壓MPQ文件的演示 只是一個(gè)簡(jiǎn)單的演示 更強(qiáng)大的MPQ工具和其他源碼請(qǐng)看Http://Www.WuHansen.Com/soft 雖然很簡(jiǎn)單 但是我也是研究了一定時(shí)間的 公布出來讓想研究的朋友少走彎路 程序使用很簡(jiǎn)單 假設(shè)程序名MPQ.exe 有個(gè)mpq文件demo.w3m包含war3map.j要把它解壓出來 輸入mpq demo.w3m war3map.j 即可 Storm.dll在暴雪的游戲下一般都有(MPQ1格式的 MPQ2格式現(xiàn)在研究得比較少)
標(biāo)簽： Delphi Google storm Storm
上傳時(shí)間： 2013-12-21
上傳用戶：Late_Li
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
標(biāo)簽： lt the nodesNum number
上傳時(shí)間： 2013-11-29
上傳用戶：libinxny
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
