摘要：郭志伟&王扣柱具体思路：1.假设已经确定了矩形区域的上下边界，比如说上下边界分别为第a行和第c行，接下来确定左右边界2.可以把每一列中第a行和第c行之间元素看成一个整体，即求数组（BC[0]......BC[m-1])中和最大一组，其中BC[i]=BC[a-1][i]+...+BC[c-1][i]3.枚举矩形上下边界，然后用一位数组情况下的方法确定左右边界，即可得到二维问题的解#include#define INF 466000using namespace std;int A[4][5]={{1,-2,6,-5,4},{3,2,-1,-3,-4},{5,-1,2,-1,3},{3,1 阅读全文

摘要：求连续的子数组的和 郭志伟&王扣柱算法一：具体思路：1.创建一个数组，首先在主函数里判断是否全为负数，若全部是负数则直接选出最大值即可，否则调用addMax（int n,int*a)函数2.在addMax函数里首先设置max=0，再设置一个中间值median=0；3.for循环从数组的第一个数开始加起median=median+a[i];如果值为负就舍去，在下次循环时从新给median赋值一个新的数值，如果和大于0则与max比较，若大于max... 阅读全文

摘要：具体思路：将40个学生的学号输入string数组，然后调用random函数关键：创建boolean数组，bool[40]，每当random选到一个随机数时，把对应的boolean数组设为true，用do...while循环，里面随机生成随机数，验证boolean是否为true,若无true则一直循环，直到为false跳出循环，这样就不会生成重复的随机数了用的是eclipse软件编程java语言package com.minirisof;import java.util.*;public class Random { public static void main(String args[... 阅读全文

摘要：具体思路：首先将用creatArray（）函数将文件中的内容读入到一个char型的动态数组，然后统计共有多少个英文单词，知道数目后创建两个char型指针valueA，valueB,valueA记录挨个记录每个单词，用valueB来搜寻，最后可得到每个单词出现的次数。再将无重复的单词写入文件，然后读入 阅读全文