• 大小: 951B
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-11
  • 标签: 动态规划  C++  n  

资源简介

一个长、宽、高分别为m,n,p的长方体被分割成m×n×p个小立方体。每个小立方体内有一个整数。试设计一个算法,计算出所给长方体的最大子长长方体。子长方体的大小由它所含所有整数之和确定。 算法设计:对于给定的长、宽、高分别为m,n,p的长方体,计算最大子长方体的大小。 数据输入:由文件input.txt提供输入数据。文件的第一行是3个正整数m,n,p。1<=m,n,p<=50.在接下来的m×n行中每行p个正整数,表示小立方体中的数。 结果输出:将最大子长方体的大小输出到output.txt的第1行。

资源截图

代码片段和文件信息

#include  
#include
#include
using namespace std;
#define min -10000;
int mnp;   
int ***temp;      //全局变量

int MaxSum(int xint *a)  
{
int sum=min;int b=0;
for(int i=1;i<=x;i++)
{
if(b>0)
    b+=a[i];  
else
b=a[i];
        if(b>sum) 
        sum=b;   
}
    return sum;   
}   
int MaxSum2(int xint yint **a)   
{   
    int sum=min;   
    int *b=new int[y+1];   
    for(int i=1;i<=x;i++)   
    {   
        for(int k=1;k<=y;k++) b[k]=0;   
        for(int j=i;j<=x;j++)   
        {   
            for(int k=1;k<=y;k++) b[k]+=a[j][k];   
            int max=MaxSum(yb);   
            if(max>sum) 
sum=max;   
        }   
    }   
   return sum;   
}   
   
int MaxSum3(int xint yint zint ***a)   

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件          2  2011-05-11 12:13  output.txt

     文件       2101  2011-05-11 12:11  最大长方体.cpp

     文件         68  2011-05-11 12:13  input.txt

----------- ---------  ---------- -----  ----

                 2171                    3


评论

共有 条评论