摘要: 题目:求一个指定矩阵中的子矩阵的和的最大值 负责人:赵顺杰马帅强 在王老师布置该课题的课上时间,赵顺杰和我在纸上讨论了方法,在课下把这个方法补充完整: 我们先定义了一个3*3的矩阵,首先是子矩阵中元素数为1的矩阵的和,也就是元素自己,然后是元素数分别为2,3,4,6,9的子矩阵。定义一个变量max,将每一个子矩阵的和与max比较,较大的数赋值给max,最后输出max。#includevoid main(){ int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; int i,j,d=0; ... 阅读全文
posted @ 2014-03-27 00:04 十年后的小马哥 阅读(731) 评论(0) 推荐(0) 编辑
摘要: 返回一个数组中的最大字数组的和负责人:赵顺杰,马帅强要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有字数组的和的最大值,要求时间复杂度为O(n)。结对编程要求: 两人结对完成变编程任务。 一人主要负责程序分析,编写代码。 一人负责代码复审和代码测试计划。 在王老师布置任务后,赵顺杰和我决定先讨论一套编程方案,然后再实行代码编写,一共讨论了两套计划: 第一种:设置数组为a[5],从第一个元素起,把累加的和赋值给max,如果后一个元素加入后max变大,就继续累加下去,如果变小,则舍弃前面已经累加的所有元素,从... 阅读全文
posted @ 2014-03-19 14:09 十年后的小马哥 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 题目是:写一个程序,分析一个文本文件中各个单词出现的频率,并且把频率最高的10个词打印出来。 看到题目后,我首先在纸上把需要实现的功能和需要涉及到的知识写出来,需要实现的功能是读取文本文件,记录各个单词出现的次数,利用排序将前十个单词输出。涉及的知识是文本文件的打开以及读写操作,排序算法等。 我一开始的设想是在主函数中包含两个函数,一个读取文件中的字符,并且进行统计的函数,第二个就是排序的函数。在代码实现的过程中,文件的打开关闭,读取功能可以实现。排序功能过也能容易地实现,不过在统计时的字符串和结构体的相关操作不熟悉,整个程序没有能独立实现。于是我从网上借鉴了大神们的编程思想,用的C语言中的. 阅读全文
posted @ 2014-03-05 20:39 十年后的小马哥 阅读(1882) 评论(0) 推荐(0) 编辑