| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 492 人关注过本帖
标题:[求助]请问有没有更快的算法
只看楼主 加入收藏
g11ao
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-11-17
收藏
 问题点数:0 回复次数:0 
[求助]请问有没有更快的算法

输入是一个n*m的矩阵(m,n<=300),要求找到其中最大的全0子矩阵。
这是我的算法,太慢了有没有更快的算法?
#include<iostream>
using namespace std;
int main()
{int m,n,i,j,h,l,max=0;
int a[300][300];
cin>>m>>n;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>a[i][j];
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
if(a[i][j]!=0)continue;
for(h=m-i-1;h>=0;h--)
{

for(l=n-j-1;l>=0;l--)
{ bool flag1=true;
if((h+1)*(l+1)<=max)
break;
for(int i1=i;i1<=i+h;i1++)
{

for(int j1=j;j1<=j+l;j1++)
{if(a[i1][j1]!=0){flag1=false;break;}}
if(!flag1)break;
}
if(flag1)
{max=(h+1)*(l+1);break;}
}}
}
cout<<max<<endl;
return 0;
}

搜索更多相关主题的帖子: 算法 
2007-11-17 17:38
快速回复:[求助]请问有没有更快的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025066 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved