【問題描述】已知線性方程組AX=B,求解該方程組。參考算法: 消去法:將列向量B加到矩陣A的最后一列,構(gòu)成增廣矩陣AB。對(duì)AB進(jìn)行下列三種初等變換,使原矩陣A的部分的主對(duì)角線上的元素均為1,其余元素均為0,則原列向量B的部分即為X的值: 1. 將矩陣的一行乘以一個(gè)不為0的數(shù) 2. 將矩陣的一行加上另一行的倍數(shù) 3. 交換矩陣中兩行的位置
上傳時(shí)間: 2015-06-18
上傳用戶:stvnash
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對(duì)象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
Romberg求定積分 輸入:積分區(qū)間[a,b],被積函數(shù)f(x,y,z) 輸出:積分結(jié)果
上傳時(shí)間: 2015-10-14
上傳用戶:妄想演繹師
對(duì)數(shù)回歸方程 LogarithmRegress.cs 方程模型為 Y=a*LnX+b public override double[] buildFormula() 得到系數(shù)數(shù)組,存放順序與模型系數(shù)相反,即該數(shù)組中系數(shù)的值依次是b,a。 public override double forecast(double x) 預(yù)測(cè)函數(shù),根據(jù)模型得到預(yù)測(cè)結(jié)果。 public override double computeR2() 計(jì)算相關(guān)系數(shù)(決定系數(shù)),系數(shù)越接近1,數(shù)據(jù)越滿足該模型。
標(biāo)簽: LogarithmRegress buildFormula override public
上傳時(shí)間: 2014-01-23
上傳用戶:330402686
n皇后問題求解(8<=n<=1000) a) 皇后個(gè)數(shù)的設(shè)定 在指定文本框內(nèi)輸入皇后個(gè)數(shù)即可,注意: 皇后個(gè)數(shù)在8和1000 之間(包括8和1000) b) 求解 點(diǎn)擊<Solve>按鈕即可進(jìn)行求解. c) 求解過程顯示 在標(biāo)有Total Collision的靜態(tài)文本框中將輸出當(dāng)前棋盤上的皇后總沖突數(shù). 當(dāng)沖突數(shù)降到0時(shí),求解完畢. d) 求解結(jié)果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結(jié)果. e) 退出程序,點(diǎn)擊<Exit>即可退出程序.
上傳時(shí)間: 2016-01-28
上傳用戶:ztj182002
% SSOR預(yù)處理的共軛梯度法求解方程Ax=b % 輸入?yún)?shù)說明 % A 正定矩陣[n*n] % b 右邊向量 % omega SSOR預(yù)處理參數(shù)(0--2) % Times 迭代次數(shù) % errtol 給定誤差終止條件 % %輸出參數(shù) % NewX 方程Ax=b的x近似解 % avgerr 求解的當(dāng)前平均絕對(duì)誤差
標(biāo)簽: SSOR omega Times 預(yù)處理
上傳時(shí)間: 2013-12-19
上傳用戶:一諾88
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
1. Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5>
標(biāo)簽: Matrix-chain following instances product
上傳時(shí)間: 2014-11-28
上傳用戶:731140412
費(fèi)諾編碼的步驟: A 將概率按從大到小的順序排列 B 按編碼進(jìn)制數(shù)將概率分組,使每組概率和盡可能接近或相等。 C 給每組分配一位碼元 D 將每一分組再按同樣原則劃分,重復(fù)b和c,直到概率不再可分為止
標(biāo)簽: 編碼 概率 分組 進(jìn)制數(shù)
上傳時(shí)間: 2016-06-24
上傳用戶:xinyuzhiqiwuwu
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽: Program Destroy Block NVRAM
上傳時(shí)間: 2016-07-26
上傳用戶:wfl_yy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1