2014年5月12日

敏捷开发综述

摘要: 简单的说,敏捷开发是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中,软件项目的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。换言之,就是把一个大项目分为多个相互联系,但也可独立运行的小项目,并分别完成,在此过程中软件一直处于可使用状态。敏捷建模(Agile Mo... 阅读全文

posted @ 2014-05-12 18:41 黄冠2011 阅读(133) 评论(0) 推荐(0) 编辑

2014年3月19日

二维数组子数组(矩阵)最大和

摘要: 高晓林和我,我是黄冠。这是讨论时画的图,王建民老师说让传就传了。讨论完后就用穷举法来做。算了一下,时间复杂度是O(n^6),穷举嘛就是把所有的子数组矩阵的和全部求出来,然后求出最大的,时间复杂度就有点高了。不过也考虑了用其他方法做,没讨论出来怎么做,最后还是用穷举法。算法是这样的:先写一个求矩阵子数组的和的函数quzd(),参数有四个 i.j.m.n。(i,j)代表矩阵左上角的坐标,(m,n) 代表矩阵右下角的坐标。然后定义x,y,for(x=i;xusing namespace std;#define h 3#define p 5int quzd(int a[][p],int i,int j 阅读全文

posted @ 2014-03-19 19:03 黄冠2011 阅读(553) 评论(1) 推荐(0) 编辑

2014年3月18日

电梯调度算法

摘要: 黄冠 高晓林本算法通过往返寻找方法,即先查询电梯运行方向的楼层是否存在有其他键被按下,有就继续往该方向运行,如果没有就查询电梯运行反方向的楼层是否有按键被按下,如果有电梯就改变方向,反方向运行。如果没有电梯就停止在该楼层,30秒后如果没有任何键被按下,电梯就自动返回1楼驻停。同时,电梯乘客所去的楼层... 阅读全文

posted @ 2014-03-18 23:02 黄冠2011 阅读(207) 评论(11) 推荐(0) 编辑

2014年3月10日

子数组和最大

摘要: 我和我的结对伙伴高晓林上课先进行讨论和分析,刚开始就想把所有的子数组的和全都求出来,然后求出最大值。先从a[0]开始算以a[0]开头的所有字数组的和,再算出最大值,存在一个数组max[]里,然后再依次往后求以a[1],a[2]......a[n]开头向后的所有子数组的最大和,每一个开头都有一个子数组的最大和存进max[],最后再求出max[]里的最大值。第一次的代码#include using namespace std;int quhe(int a[],int n){ if(a==NULL||n==0) { cout>n; int * a=new int[n]; ... 阅读全文

posted @ 2014-03-10 22:28 黄冠2011 阅读(217) 评论(0) 推荐(0) 编辑

2014年3月9日

电梯调度

摘要: 我和高晓林认真的讨论了一下这个电梯调度,并亲自去体验了一下电梯的运行。最后我们讨论的结果大致是这样的。数据结构是这样的每个人是一个结构体,结构体包括人的姓名name,体重weight,所在的层数nfloor,要去的层数wfloor。建一个结构体数组代替所有人。电梯也是一个结构体,包括能承载的重量mweight,方向way(向上为1,向下为0),所在楼层dfloor。想法是这样的,如果当前楼层的上方和下方都有请求,则先响应所有上方的请求,然后才向下响应下方的请求;如果电梯向下运动,则刚好相反。先查询电梯运行方向的楼层是否存在有其他键被按下,有就继续往该方向运行,如果没有就查询电梯运行反方向的楼层 阅读全文

posted @ 2014-03-09 23:09 黄冠2011 阅读(198) 评论(2) 推荐(0) 编辑

课堂上的题

摘要: 原代码int Largest(int list[],int length) { int i,max; for(i=0;imax) { max=list[i]; } } return max;}这个是错的,得先给max赋值,length也不用减1,同时把如果是空字符串list=NULL;和length=0也考虑进去int Largest(int list[],int length) { if(list==NULL) return; else if(length==0) ... 阅读全文

posted @ 2014-03-09 22:45 黄冠2011 阅读(122) 评论(0) 推荐(0) 编辑

2014年3月2日

软件工程实验——统计单词个数

摘要: 设计思路:读文件里的文章一次只能读一个字符,所以就用一个字符数组(以下用WZ来表示这个数组)来把整篇文章以字符的形式存起来。存单词的同时还得存单词的个数,便想到用结构体数组(用DC来表示)来存储单词和单词个数。结构体包含一个字符数组(用A表示)和一个int型变量(用N表示)分别存放单词和单词个数。要把单词从字符中提出来,想到用非字母的字符来区分。初始化DC,让DC中每一个结构体中的N都等于0。先建立一个字符数组(用B来表示),然后从WZ[0]开始依次判断是否是英文字母,若是英文字母则便依次保存在B数组中,若不是字母字符那么之前的保存在B中的字母组合起来便是一个单词。然后让B依次从DC[0].A 阅读全文

posted @ 2014-03-02 22:19 黄冠2011 阅读(281) 评论(1) 推荐(0) 编辑

导航