03 2014 档案

摘要：求二维数组的联通子数组和的最大值组员：张丹丹、蔡容玉题目：编写一个程序，求出二维数组中联通子数组之和最大是多少，将和输出。 针对本次程序要求，我们经过讨论认为，应该先把数组中的最大的数找出，以此为起点再向上下左右分别探寻，判断是否将该方位的数加上已获得更大的和。如图：对此我们进行程序的编码如下：代码每进行到一处就要按照这个算法循环一下，直至将所有非负数元素全部遍历一次为止。 阅读全文

摘要：敏捷开发（AgileDevelopment）是一种面临迅速变化的需求快速开发软件的能力。敏捷软件开发又稱敏捷开发，是一種從1990年代開始逐渐引起广泛关注的一些新型软件开发方法，是一种应对快速变化的需求的一种软件开发能力。它们的具体名称、理念、过程、术语都不尽相同，相对于「非敏捷」，更强调程序员团队与业务专家之间的紧密协作、面对面的沟通（认为比书面的文档更有效）、频繁交付新的软件版本、紧凑而自我组织型的团队、能够很好地适应需求变化的代码编写和团队组织方法，也更注重软件开发中人的作用。敏捷软件开发宣言 我们一直在实践中探寻更好的软件开发方法，身体力行的同时也帮助他人。由此我们建立了如下价值观：个 阅读全文

摘要：组员：蔡容玉张丹丹1、背景假设：该大楼有21层，从地面0，1​​，...20。地板0是地下停车场水平，1楼是大堂的水平。大多数人都在/走出大楼通过这些2层。2、结对开发要求2.1、每一对学生将设计一套接口和类定义这样一种算法提供者可以提供他/她实现“电梯调度程序”类。2.2避免出现“公共汽车”最坏情况的算法。该算法把电梯作为总线，它从底部到顶部，停在每一层楼，打开门，让人们进出，然后把门关上，继续前进。之后到达顶层，它会下去。该算法能够满足所有的要求，但它显然不是最快的算法。2.3代码要求：它具有生成0（零）的代码分析警告和错误。它必须是正确的。它要快。一，概念设计1.用户界面设计窗口方式：策 阅读全文

摘要：组员：蔡容玉 张丹丹题目：求数组的所有子数组的和的最大值(二维)思路：首先我们考虑的是最直接最简单的穷举法，然后又考虑了老师提出的找最大正数（优先）或最小负数（排除）方法，但是考虑到这个方法可能出错，于是我们便参考资料，想到了另一种方法：枚举法 把二维的问题化成一维的问题，首先我们知道某子矩阵的上，下边界分别是a行和b行，接下来我们应该要确定左右边界；把a行和b行之间的每一列看作是一个整体，定义为：DC[1],DC[2],DC[3],……DC[M]，把他们看作一个元素并求出最大值；这样就把二维问题转化为一维问题。另外，二维情况下我们定义部分和：PS[i][j] 等于以（1，1）、（i，1）、（ 阅读全文

摘要：题目描述：输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为8,-4,6,-1,3,7,2,-3，和最大的子数组为8,-4,6,-1,3,7,2， 因此输出为该子数组的和21。思路分析：求一个数组的最大子数组和，如输入的数组为8,-4,6,-1,3,7,2,-3。由于要考虑到时间复杂度，即要尽量减少for的循环遍历次数，我和丹丹讨论了一下，想到了时间复杂度为O(n)的算法如下：#includeint maxsum(int*a,int n){ int sum=0; int 阅读全文

摘要：结对项目—电梯调度张丹丹20112844 蔡容玉201128071 、背景 该大楼有21层，从地面0 ， 1 ​​， ... 20 。地板0是地下停车场水平， 1楼是大堂的水平。大多数人都在走出大楼通过这些2层。一个关于电梯调度提示:当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需要更多的外部请求停止。 电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情况是一样的。结对开发要求：•每一对学生将设计一套接口和类定义这样一种算法提供者可以提供他/她实现“电梯调度程序”类。•2.2 避免出现 “公共汽车”最坏情况的算法。该算法把电梯作为总线，它从底部到顶部 阅读全文

摘要：20112807蔡容玉信1101-1班软件单元测试与代码规范 一个单元测试 简单的例子： 查找list[]中的最大值： int Largest(int list[], int length);首份实现代码如下：int Largest(int list[], int length){int i,max;for(i = 0; i max) { max=list[i]; } } return max;}编写的实现程序如下：#includeint main(){ int Largest(int list[],int length); int a[4]; int i,m; ... 阅读全文

摘要：写一个程序：统计英文文本文档中前十个出现频率最多的单词语言：C语言思路：1.首先创建一个结构体用来存放单词和各单词出现的频率 2.打开文件 3.统计单词和单词出现的频率 4.对单词的频率排序然后输出源程序：#include#includestruct words{char c[30];int n;}w[10000];int main(){FILE *fp;char b[30],ch;int i=0,m=1,j=0,k=0,t=0,f=0;fp=fopen("d://a.txt","r+");while((ch=fgetc(fp))!=EOF){ if(& 阅读全文