void Knight(int i , int j)
{
// printf("％d ％dn",i,j)
if (board[i][j] != 0 || i < 0 || i >= Size || j < 0 || j >= Size )
{
return
}
step++
board[i][j]=step
if (step == Size*Size)
{
showboard()
system("PAUSE")
return
}
//DFS
Knight(i-2,j-1) //left
Knight(i-2,j+1)
Knight(i+2,j-1) //right
Knight(i+2,j+1)
Knight(i-1,j-2) //up
Knight(i+1,j-2)
Knight(i+1,j+2) //down
Knight(i-1,j+2)
//
board[i][j]=0
step--
}
標(biāo)簽：
int
Knight
printf
board
上傳時(shí)間：
2014-01-17
上傳用戶：cxl274287265
DesignSpark PCB 第3版現(xiàn)已推出!
包括3種全新功能:
1. 模擬介面 Simulation Interface
2. 設(shè)計(jì)計(jì)算機(jī) Design Calculator
3. 零件群組 Component Grouping
第3版新功能介紹 (含資料下載)
另外, 中文版的教學(xué)已經(jīng)準(zhǔn)備好了, 備有簡體和繁體版, 趕快下載來看看!
設(shè)計(jì)PCB產(chǎn)品激活：激活入品
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum。
標(biāo)簽：
DesignSpark
PCB
設(shè)計(jì)工具
免費(fèi)下載
上傳時(shí)間：
2013-10-19
上傳用戶：小眼睛LSL
DesignSpark PCB 第3版現(xiàn)已推出!
包括3種全新功能:
1. 模擬介面 Simulation Interface
2. 設(shè)計(jì)計(jì)算機(jī) Design Calculator
3. 零件群組 Component Grouping
第3版新功能介紹 (含資料下載)
另外, 中文版的教學(xué)已經(jīng)準(zhǔn)備好了, 備有簡體和繁體版, 趕快下載來看看!
設(shè)計(jì)PCB產(chǎn)品激活：激活入品
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum。
標(biāo)簽：
DesignSpark
PCB
設(shè)計(jì)工具
免費(fèi)下載
上傳時(shí)間：
2013-10-07
上傳用戶：a67818601
算法介紹
矩陣求逆在程序中很常見，主要應(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ù)。
標(biāo)簽：
算法
矩陣求逆
程序
上傳時(shí)間：
2015-04-09
上傳用戶：wang5829
