• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            編程求解行列式的值

                計算行列式最基本的方法就是將行列式化成上三角或者下三角的形式,然后將主對角線上的元素逐個相乘,便能得到整個行列式的值det(A)。根據這一思想,可以用程序語言來模擬這個過程,設該行列式的階數為n。
                由于無論是上三角或者下三角形式的行列式,它的值都只與主對角線上的元素有關。這樣我們遍歷所有的a[i][i],i=1,2,...,n。如果a[i][i]=0,那么從行數j>i的一行中找出一個不為0的數a[j][i],并把第j行的所有元素與第i行的所有元素互換,符號位sign++;如果找不到,則行列式值為0。接下來用a[i][i]將其之后的元素化為0(下三角形式),循環n次之后主對角線上的乘積便是整個行列式的值。
            #include <cstdio>
            #include 
            <cmath>

            #define MAXN 100
            #define zero(x) (fabs(x)<1e-10)

            struct mat{
                
            int n,m;
                
            double data[MAXN][MAXN];
            }
            ;
            double det(const mat &a){
                
            int i,j,k,sign=0;
                
            double b[MAXN][MAXN],ret=1,t;
                
            if(a.n!=a.m) return 0;
                
            for(i=0;i<a.n;i++)
                    
            for(j=0;j<a.m;j++)
                        b[i][j]
            =a.data[i][j];
                
            for(i=0;i<a.n;i++){//行標+列標
                    if(zero(b[i][i])){
                        
            for(j=i+1;j<a.n;j++)//行標
                            if(!zero(b[j][i]))
                                
            break;
                        
            if(j==a.n) return 0;
                        
            for(k=i;k<a.n;k++)//列標
                            t=b[i][k],b[i][k]=b[j][k],b[j][k]=t;
                        sign
            ++;
                    }

                    ret
            *=b[i][i];
                    
            for(k=i+1;k<a.n;k++)//列標
                        b[i][k]/=b[i][i];
                    
            for(j=i+1;j<a.n;j++)//行標
                        for(k=i+1;k<a.n;k++)//列標
                            b[j][k]-=b[j][i]*b[i][k];
                }

                
            if(sign & 1) ret=-ret;
                
            return ret;
            }

            int main(){
                mat a;
                
            int i,j,n;
                
            while(scanf("%d",&n),n){
                    a.n
            =a.m=n;
                    
            for(i=0;i<n;i++)
                        
            for(j=0;j<n;j++)
                            scanf(
            "%lf",&a.data[i][j]);
                    printf(
            "det a : %.2lf\n",det(a));
                }

                
            return 0;
            }

            posted on 2009-06-11 14:21 極限定律 閱讀(1400) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC

            <2009年6月>
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011

            導航

            統計

            常用鏈接

            留言簿(10)

            隨筆分類

            隨筆檔案

            友情鏈接

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国内精品久久久久影院日本| 久久精品国产72国产精福利| 久久午夜伦鲁片免费无码| 麻豆亚洲AV永久无码精品久久| 久久99久久99精品免视看动漫| 99久久国语露脸精品国产| 久久精品国产一区| 一级女性全黄久久生活片免费| 欧美精品久久久久久久自慰| 中文字幕成人精品久久不卡| 久久成人国产精品免费软件| 99久久久国产精品免费无卡顿| 久久久久99精品成人片三人毛片| 亚洲AV无码久久精品蜜桃| 久久人人爽人人精品视频| 精品人妻久久久久久888| 久久伊人亚洲AV无码网站| 成人妇女免费播放久久久| 97香蕉久久夜色精品国产 | 91精品国产91久久综合| 久久久久国产精品麻豆AR影院| 亚洲狠狠婷婷综合久久久久| 久久久久一级精品亚洲国产成人综合AV区 | 99国产欧美精品久久久蜜芽| 久久精品成人影院| 色噜噜狠狠先锋影音久久| 久久久无码一区二区三区| 精品久久久一二三区| 久久精品国产精品亚洲| 99久久精品免费看国产一区二区三区 | 久久99国产精品一区二区| 亚洲精品乱码久久久久久自慰| 久久无码AV中文出轨人妻| 伊人色综合久久| 久久99亚洲综合精品首页| 国产高潮国产高潮久久久91| 国产成人久久精品激情| .精品久久久麻豆国产精品| 久久久久亚洲AV成人片| 国产亚洲精久久久久久无码| 999久久久无码国产精品|