最大连通数组

  1禹慧慧：http://www.cnblogs.com/yhhzxcvbnm/
    一、    题目要求：返回二维数组的最大连通数组，并输出到文件。 
随机产生整形数组，数组里有正数也有负数。输出其中最大的连通数组。
二、    设计思路：
这次实验要用连通图来实现，通过对图的遍历来实现求连通数组的最大值；
//按一维数组输入
void input(array_a &A,int row,int col)
//遍历函数：
void bianli(array_a &A,int v,int array_b[],int &k,int &max,int row)
//按行和列输出
void output(array_a A)
主函数调用并将最大的将最大数组输出到文件里。
三、代码
    //信1301-2  吕兰兰 禹慧慧 实现求最大连通数组，用连通图来实现
#include <iostream>
#include<fstream>
#define N 100
#include<ctime>
using namespace std;
ofstream outfile("input.txt",ios::binary);
typedef struct
{
    int arrayOfone[N];
    int arrayOftwo[N][N];
    int row;
}array_a;
//输入数组按一维数组输入
//row代表行数，col代表列数
void input(array_a &A,int row,int col)
{
    int positive,negtive;//控制数组数字的范围
    cout<<"Please input the positive and negtive(positive>negtive):"<<endl;
    cin>>positive>>negtive;
    if(positive<negtive)
    {
        cout<<"error!";
        exit(0);
    }
    A.row =row*col;//将二维数组变为一维数组
    srand((unsigned)time(NULL));
    for(int i=1;i<=A.row;i++)
    {
        A.arrayOfone[i]=rand()%positive+negtive;//产生数字数字可以为正数也可以为负数
    }
    //将生成的一维数组转化为图的形式
    for(int i=1;i<=A.row;i+=col)
    {
        for(int j=i;j<=i+col-2;j++)
        {
            A.arrayOftwo[j][j+1]=1;
            A.arrayOftwo[j+1][j]=1;
        }
    }
    for(int i=1+col;i<A.row ;i+=col)
    {
        for(int j=i;j<=i+row-1;j++)
        {
            A.arrayOftwo [j][j-col]=1;
            A.arrayOftwo [j-col][j]=1;
        }
    }
}
void output(array_a A)
{
    for(int i=1;i<=A.row;i++)
    {
        if(!outfile)//如果文件不能打开
        {
            cerr<<"open error!"<<endl;
            exit(0);
        }
        else//文件可以打开
        {
            outfile<<A.arrayOfone[i];//数组输出到文件里
            if(A.arrayOftwo[i][i+1]==1)
                outfile<<" ";//数与数字之间有空格
            else
                outfile<<"
";//换行
        }
    }
}
void bianli(array_a &A,int v,int array_b[],int &k,int &max,int row)
{
    array_b[v]=1;//数组定义为1
    max+=A.arrayOfone[v];//求最大值
    if(max>=k)
        k=max;
    int a=0,b=0;
    for(int n=1;n<=A.row;n++)
    {
        for(int m=1;m<=A.row;m++)
       {
           if((array_b[n]==0)&&(A.arrayOftwo[m][n]==1)&&(array_b[m]==1))
           {
               a=n;
               b=1;
               break;
           }
        }
        if(b==1)break;
        
    }
    for(int n=1;n<=A.row;n++)
    {
        for(int m=1;m<=A.row;m++)
        {
            if((array_b[n]==0)&&(A.arrayOftwo[m][n]==1)&&(array_b[m]==1))
            {
                if(A.arrayOfone[a]<A.arrayOfone[n])
                    a=n;
            }
        }
    }
    //结果为负置为零
    if((k+A.arrayOfone[a])<0)
    {
        A.arrayOftwo[v][a]=0;
    }
    else
        //否则继续遍历
        bianli(A,a,array_b,k,max,row);
}
int arrayOfb(int array_b[],array_a A)
{
    int q=0,i;
    for(i=1;i<=A.row;i++)
    {
        if(array_b[i]==0)
        {
            q=i;
            break;
        }
    }
    return q;
}
int main()
{
    
    int row,col;
    cout<<"Please input the row and the col:"<<endl;
    cin>>row>>col;
    outfile<<"The row:"<<row<<"
";//行和列输出到文件
    outfile<<"The col:"<<col<<"
";
    array_a A;
    //随机产生数组
    input(A,row,col);
    //将数组按行，列输出
    output(A);
    int v=1,array_c[N]={0};//定义新的数组用来存放结果的最大值
    for(int i=1;i<=A.row;i++)
    {
        if(A.arrayOfone[i]<0)//如果第i个数字为负则将数字放到array_c数组中去
        {
            array_c[i]=A.arrayOfone[i];
        }
        else
        {//大于零则重新遍历
            int array_b[N]={0};
            int max=0;
            bianli(A,i,array_b,array_c[i],max,row);
        }
    }
    int max=array_c[1];//将数组array_c的第一个值赋给max
    for(int i=2;i<=A.row ;i++)//继续比较一直更新array_c的值将最后结果赋给max输出最大值
    {
        if(array_c[i]>max)
            max=array_c[i];
    }
    outfile<<"The max array is:"<<max<<endl;
}
    用时：这次实验原计划用时8个小时，实际用时9个小时。
四、心得体会：
这次实验在网上查找了大量的资料，对图的理解和应用不是很熟练通过这次实验加深了对图的理解，相信对以后程序也很有帮助。(*^__^*) ……….
五 截图：

	听课	编写程序	阅读相关书籍	网上查找资料	日总计
周一	0	5	0	0.5	5.5
周二	0	4	0	0.5	4.5
周三	0	4	0	0	4
上周一	2	0	0	1	3
上周二	0	1	0	1	2
上周三	0	3	0	0	3
上周四	2	4	0	0	6
上周五	0	4	0	0.5	4.5
上周六	0	5	0	0.5	5.5
上周日	0	3	0	0	3
周总计	4	33	0	4	41

项目计划日志（单位：h）

时间记录日志：（单位：min）:

日期	开始时间	结束时间	中断时间	净时间	活动	备注
星期一	10：00	12:00	0	120	编写程序和网上查找资料	求最大连通数组
	14:00	17:00	0	240	编写程序	求最大连通数组
星期二	13:30:00	18:00	30	240	编写程序	求最大连通数组
	19:00	19:30	0	30	网上查找资料	求最大连通数组
星期三	13:30	18:00	30	240	编写程序	四则运算界面
	19:00	20:00	0	60	读书	构建之法
上周一	14:00	15:50	10	100	听课	构建之法
	16:00	17:00	0	60	查找资料	四则运算界面
上周二	14:30	15:30	0	60	网上查找资料	四则运算界面
	21:00	22:00	0	60	编写程序	四则运算界面
上周三	15:00	17:00	0	120	编写程序	四则运算界面
	21:30	22:30	0	60	编写程序	四则运算界面
上星期四	14:00	15:50	10	100	听课	软件工程
	19:00	23:00	0	240	编程	求最大数组
上星期五	16:00	21:00	60	240	编程上网查找资料	结对编程
	21:30	22:00	0	30	网上查找资料	四则运算界面
上星期六	12:00	14:00	0	120	编程和写博客	四则运算界面
	19:00	22:30	0	210	编写程序和网上查找资料	四则运算界面
上星期日	19:00	22:00	0	180	编写程序和写阅读笔记	四则运算和求最大连通数组

缺陷记录日志：

日期	编号	修复时间	修复缺陷
3月29	1	21:00-22:00	选用MFC初步进行学习，终于完成了界面的初步设计。
3月30	2	15:00-17:00	选用MFC后，遇到很多问题，今天我们完成了按钮与源代码中各项属性的连接。
3月31	3	19:00-23:00	传值出现问题，改了好久，字符与数字的来回转化太多，终于实现了数字的正确输出。
4月1	4	16:00-21:00	输出到文件这一功能差点要放弃，总是找不到输出的文件，查了很多资料才找到问题出处。
4月2	5	19:00-22:30	加了背景之后导致单选框出现黑条，来回改了好多次。 并且单选框的选项顺序总是出错，还好修改成功。
4月3	6	19:00-22:00	四则运算求其结果时输出小数点后六位，且输入的结果也要为6位，经过查找资料和讨论能保留两位有效数字并且可以精确的保留。
4月4	7	14:00-17:00	开始程序输出不成功，实验有bug，是程序的取值范围出错，输出乱码，并且输出的结果不正确，是程序定义和调用不正确，结果的错误是设计思路出错。
4月5	8	14:30-20：30	文件输出不成功，并且不能换行只能输出一行的数字。文件输出用outfile<<”r ”;四则运算的界面有一些错误，不美观经过查找和改正成功。