• <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>

            矩陣求逆

                還是利用最基本的單位陣求逆矩陣的方法,消元的方法與高斯消元法類似。
            #include <cstdio>
            #include 
            <cmath>

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

            struct mat{
                
            int n,m;
                
            double data[MAXN][MAXN];
            }
            ;

            int inverse(mat &a){
                
            double t;
                
            int i,j,k,is[MAXN],js[MAXN];
                
            if(a.n!=a.m) return 0;
                
            for(k=0;k<a.n;k++){
                    
            for(t=0,i=k;i<a.n;i++)
                        
            for(j=k;j<a.n;j++)
                            
            if(fabs(a.data[i][j])>t)
                                t
            =fabs(a.data[is[k]=i][js[k]=j]);
                    
            if(zero(t)) return 0;
                    
            if(is[k]!=k)
                        
            for(j=0;j<a.n;j++)
                            t
            =a.data[k][j],a.data[k][j]=a.data[is[k]][j],a.data[is[k]][j]=t;
                    
            if(js[k]!=k)
                        
            for(i=0;i<a.n;i++)
                            t
            =a.data[i][k],a.data[i][k]=a.data[i][js[k]],a.data[i][js[k]]=t;
                    a.data[k][k]
            =1/a.data[k][k];
                    
            for(j=0;j<a.n;j++)
                        
            if(j!=k)
                            a.data[k][j]
            *=a.data[k][k];
                    
            for(i=0;i<a.n;i++)
                        
            if(i!=k)
                            
            for(j=0;j<a.n;j++)
                                
            if(j!=k)
                                    a.data[i][j]
            -=a.data[i][k]*a.data[k][j];
                    
            for(i=0;i<a.n;i++)
                        
            if(i!=k)
                            a.data[i][k]
            *=-a.data[k][k];
                }

                
            for(k=a.n-1;k>=0;k--){
                    
            for(j=0;j<a.n;j++)
                        
            if(js[k]!=k)
                            t
            =a.data[k][j],a.data[k][j]=a.data[js[k]][j],a.data[js[k]][j]=t;
                    
            for(i=0;i<a.n;i++)
                        
            if(is[k]!=k)
                            t
            =a.data[i][k],a.data[i][k]=a.data[i][is[k]],a.data[i][is[k]]=t;
                }

                
            return 1;
            }

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

                    
            else
                        puts(
            "NO");
                }

                
            return 0;
            }

            posted on 2009-06-12 00:08 極限定律 閱讀(809) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC

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

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(10)

            隨筆分類

            隨筆檔案

            友情鏈接

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久高清一级毛片| 人妻精品久久无码专区精东影业| 久久婷婷人人澡人人爽人人爱| 久久综合九色综合欧美就去吻| 久久97久久97精品免视看| 国产成人精品久久一区二区三区av | www亚洲欲色成人久久精品| 久久91精品国产91久久麻豆| 国产精品成人99久久久久 | 精品久久久久久99人妻| 日韩十八禁一区二区久久| 久久亚洲精品无码VA大香大香| 性欧美大战久久久久久久久| 国产亚洲综合久久系列| 99久久无码一区人妻| 亚洲国产成人精品女人久久久 | 99久久夜色精品国产网站| 久久99精品久久久久久hb无码| 99久久精品免费| 久久伊人精品一区二区三区| 国产V综合V亚洲欧美久久| 狠狠色丁香婷婷综合久久来来去 | 久久精品中文无码资源站| 国产精品久久精品| 少妇被又大又粗又爽毛片久久黑人| 久久这里的只有是精品23| 91精品国产综合久久精品| 久久亚洲高清综合| 久久亚洲精品中文字幕| 国产精品va久久久久久久| 亚洲国产精品无码久久久秋霞2 | 久久综合久久综合久久| 久久九九兔免费精品6| 国产精品美女久久久久AV福利| 中文字幕久久波多野结衣av| 久久久久无码专区亚洲av| 欧美牲交A欧牲交aⅴ久久| 亚洲国产成人精品女人久久久 | 少妇被又大又粗又爽毛片久久黑人 | 免费久久人人爽人人爽av| 欧美伊香蕉久久综合类网站|