題目:參加運(yùn)動(dòng)會(huì)的N個(gè)學(xué)校編號(hào)為1~N.比賽分成M個(gè)男子項(xiàng)目和W個(gè)女子項(xiàng)目,項(xiàng)目編號(hào)分別為1~M和M+1~M+W.由于個(gè)項(xiàng)目參加人數(shù)差別較大,有些項(xiàng)目取前5名,得分順序?yàn)?,5,3,2,1 還有些項(xiàng)目只取前3名,得分順序?yàn)?,3,2.寫一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績單和得分報(bào)表.基本要求:產(chǎn)生各學(xué)校的成績單,內(nèi)容包括各校所取得的每項(xiàng)成績的項(xiàng)目號(hào),名次,姓名和得分 產(chǎn)生團(tuán)體總分報(bào)表,內(nèi)容包括校號(hào),男子團(tuán)體總分,女子團(tuán)體總分和團(tuán)體總分.概要設(shè)計(jì):1. 為實(shí)現(xiàn)上述程序功能,應(yīng)以線性表表示集合.2. 本程序包含3個(gè)模塊:(1) 各集合定義模塊(2) 線性表實(shí)現(xiàn)模塊(3) 主程序模塊
標(biāo)簽:
項(xiàng)目
分
上傳時(shí)間:
2013-12-21
上傳用戶:黃華強(qiáng)
算法介紹
矩陣求逆在程序中很常見,主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算,嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí),矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。
高斯-約旦法(全選主元)求逆的步驟如下:
首先,對于 k 從 0 到 n - 1 作如下幾步:
從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素,并記住次元素所在的行號(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