• <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>
            voip
            風的方向
            厚德致遠,博學敦行!
            posts - 52,comments - 21,trackbacks - 0
                           最大和和矩陣是最大和子段的推廣,是最大和子段推廣到二維的形式,當然我們可把二維形再轉化成一維的形式,這就是求最大和矩陣方法了!二維轉化為一維時我們直接用窮舉法!

            代碼如下:

            #include<stdio.h>
            int  MaxSum(int n,int *a)
            {
                
            int sum=0,b=0;
                
            for(int i=1;i<=n;i++)
                
            {
                    
            if(b>0)
                        b
            +=a[i];
                    
            else
                        b
            =a[i];
                    
            if(b>sum) sum=b;
                }

                
            return sum;
            }

            int MaxSum2(int m,int n,int a[][100])
            {
                
            int sum=0;
                
            int *b=new int [n+1];
                
            for(int i=1;i<=m;i++)
                
            {
                    
            for(int k=1;k<=n;k++)
                        b[k]
            =0;

                    
            for(int j=i;j<=m;j++)
                    
            {
                        
            for(int k=1;k<=n;k++)
                        
            {
                            b[k]
            +=a[j][k];
                            
            int max=MaxSum(n,b);
                            
            if(max>sum)
                                sum
            =max;
                        }

                    }

                }

                delete b;
                
            return sum;
            }

            int main()
            {
                
            int a[100][100],i,j,n,sum,m;
                
            while(scanf("%d %d",&m,&n)!=EOF)
                
            {
                    
            for(i=1;i<=m;i++)
                        
            for(j=1;j<=n;j++)
                        
            {
                            scanf(
            "%d",&a[i][j]);
                        }

                    sum
            =MaxSum2(m,n,a);
                    printf(
            "%d\n",sum);
                }

                
            return 0;
            }

            運行結果如下:

                  
            posted on 2010-09-10 13:09 jince 閱讀(532) 評論(0)  編輯 收藏 引用 所屬分類: 算法設計與分析
            哈哈哈哈哈哈
            久久99精品久久久久久动态图| 精品国产乱码久久久久久浪潮| 久久精品国产亚洲AV不卡| 久久久久久久91精品免费观看| 久久精品国产久精国产一老狼| 久久久青草青青国产亚洲免观| 久久香蕉超碰97国产精品| 久久精品成人| 久久国产高清字幕中文| 少妇精品久久久一区二区三区| 日本亚洲色大成网站WWW久久| 久久国产精品久久精品国产| 亚洲AV成人无码久久精品老人 | 一本久久a久久精品亚洲| 中文精品久久久久人妻| 久久久久无码国产精品不卡| 国产精品对白刺激久久久| 久久成人国产精品| 精品久久久噜噜噜久久久| 无码人妻精品一区二区三区久久久 | 久久国产亚洲精品无码| 久久丫精品国产亚洲av不卡| 2020久久精品国产免费| 久久电影网2021| 亚洲精品无码久久久久AV麻豆| 久久亚洲中文字幕精品一区| 国产精品久久一区二区三区 | 99久久精品国产高清一区二区| 国内精品伊人久久久久AV影院| 99久久精品国产综合一区| 一级A毛片免费观看久久精品| 久久久久久午夜成人影院| 狠狠色婷婷综合天天久久丁香 | 午夜精品久久久内射近拍高清 | 久久亚洲中文字幕精品一区四| 久久无码国产专区精品| 亚洲精品97久久中文字幕无码| 国产精品久久永久免费| 久久婷婷五月综合色高清 | 久久综合亚洲色HEZYO国产| 国内精品久久久久久久涩爱|