最大连通数组
2016-04-06 18:48
246 查看
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 ; int arrayOftwo ; 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<<"\r\n";//换行 } } } 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 ==0)&&(A.arrayOftwo[m] ==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 ==0)&&(A.arrayOftwo[m] ==1)&&(array_b[m]==1)) { if(A.arrayOfone[a]<A.arrayOfone ) 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<<"\r\n";//行和列输出到文件 outfile<<"The col:"<<col<<"\r\n"; array_a A; //随机产生数组 input(A,row,col); //将数组按行,列输出 output(A); int v=1,array_c ={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 ={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 |
时间记录日志:(单位: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\n”;四则运算的界面有一些错误,不美观经过查找和改正成功。 |
相关文章推荐
- ActionContextCleanUp作用
- 052(二十四)
- Python自然语言处理:词干、词形与MaxMatch算法
- 简单git操作
- DATE
- 对于redis底层框架的理解(一)
- 禅道项目管理软件
- jquery-通过下拉菜单更改input日期
- 欢迎使用CSDN-markdown编辑器
- 使用struts2实现上传下载功能(附代码)。类似于ftp服务器。不止局限于本机的上传下载,其他机器也可使用此功能,服务器似的功能
- 随笔之ros多线程
- android 6.0 logcat机制(二)logcat从logd中获取log保存到文件中
- 基于echo例子的netty4通信总结
- “睡眠猴子”团队项目及成员介绍
- HDU 4722 (数位DP 水~)
- 自定义View之 onMeasure() view的高度自适应wrap_content view的测量
- 单词拼接
- 瑞昱RTL8710对标乐鑫ESP8266 谁将成为物联网首选
- 学习笔记:Android里JSON解析的几种方法
- QSignalMapper Class