eunicer

摘要： 1.题目：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元，具体折扣如下所示：本数 折扣2 5%3 10%4 20%5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个... 阅读全文

摘要： 特点之一 界面简洁N:软件的界面是软件成功的必要条件，界面简洁，用户使用方便，就会吸引用户。A：界面可用多种做法做，暂定用C#B:简洁的界面，用户易于理解各项功能，方便使用。C：没有其他界面那么炫丽，符合用户的视觉感受。D：利用内网下载。 阅读全文

摘要： 上一篇环状二维数组还存在问题，当时并未判断产生的子矩阵是否超过矩阵的范围，所以结果会出现问题。改进版的程序中对此进行了判断。此问题分为两种，一种是最大子数组成环，一种是最大子数组未成环。未成环的部分之前已实现，下面是成环部分。开始的思路是：将矩阵进行扩大，类似于一维数组，但是扩大后就会出现子矩阵的范... 阅读全文

摘要： 1.题目输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。2.设计思路参照环状一维数组，将二维数组进行扩展。只将数组的列数扩大为原来的2*n-1，行数不变。3.源代码#in... 阅读全文

摘要： 结对伙伴：郭婷 朱慧敏1.题目:返回一个整数数组中最大子数组的和。要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返... 阅读全文

摘要： 1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，... 阅读全文

摘要： 1.背景石家庄铁道大学基础教学楼的电梯配置：共有4部电梯，其中两部是单数层停，两部是双数层停。每一部电梯1~8层不停。每一部电梯大约能载15人，限重1150kg。根据我们几天的观察，高峰期人数：100人。因为有在六、七楼上课的同学，他们会坐电梯到八楼，由此增加了电梯的使用压力，也就会使双数层的电梯乘... 阅读全文

摘要： 1.程序代码//郭婷 20132916 信1305 2015/3/27#includeusing namespace std;int Largest(int list[], int length){ int i, max; max = list[0]; for (i = 0; i ... 阅读全文

摘要： 1.设计思想：测试数组长度的最大范围，测试每个元素是int32 类型的，将数组的长度设为2，第一个数字输入最大位数的数字，查看结果。2.出现的问题：测试1000个元素，测试1000个元素程序没有问题，但是当测试1000000个元素时，程序运行时间过长，时间复杂度过大。当子数组的和超过最大范围时，结果... 阅读全文

摘要： 1.题目：返回一个整数数组中最大子数组的和。要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思想：本题目最大的难点是如何找出子数组并且时间复杂度为O(n)；我的思路是：从总左边（... 阅读全文