一、设计思路（1）将乘客要去的楼层数存起来。（2）假设yi为乘客要爬楼层数之和，yi=n1*|(n1-ni)|+n2*|(n2-ni)|+..+n18*|(n18-ni)|（3）比较y1到y18的值，找出最小的。（4）输出结果二、源代码#include "iostream.h"#include "s...
分类：
编程语言 时间：
2015-04-19 10:04:42
阅读次数：
140
一、设计思路 本来我的思路是根据上楼的人数和上楼的层数来计算出平均值，但是我发现这个思路不对。于是我选择了最笨的方法，复杂度为O(n2)。（1）输入坐电梯的人数和要去的楼层；（2）找到输入楼层里最高的，这样可以减少遍历的次数；（3）从最低楼层开始遍历，直到最高层。内部循环计算每个人所要爬楼的层数之和...
分类：
编程语言 时间：
2015-04-18 23:32:14
阅读次数：
271
一、设计思路题目要求：石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。 由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 问电梯停在那一楼...
分类：
其他好文 时间：
2015-04-18 20:21:21
阅读次数：
137
一、题目： 石家庄铁道大学基础大楼高18层，共有四部电梯。在上下课高峰期时，电梯从一楼上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路： 输入楼层有一个for...
分类：
其他好文 时间：
2015-04-18 11:29:29
阅读次数：
119
要求：?输入一个二维整形数组，数组里有正数也有负数。?二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。?求所有子数组的和的最大值。设计思路： 使用“最笨方法”，考虑以每个数据开始的每个子矩阵。思路简单，效率极低。实现语言：Java源代码如下： /* * row,col分...
分类：
编程语言 时间：
2015-04-18 11:20:45
阅读次数：
121
题目：石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。一、设计思路 ...
分类：
其他好文 时间：
2015-04-18 09:59:01
阅读次数：
130
环形数组求最大子数组之和：实验要求：随机产生一个整形数组，假设首尾相连为环形，求其相连的字数组的和，并输出子数组的元素。设计思路：因为是环形，所以要考虑自设的头尾的情况，在此分为两大类考虑，一种为数组中存在正数情况，一种为全部为负数的情况；在存在正数的情况中又可分为三种情况，一种为全部为正数的情况，...
分类：
编程语言 时间：
2015-04-17 09:36:57
阅读次数：
151
设计思路: 一个含有n个数值的一维环数组。可以把他分为n个一维数组，分别求出这n个以为数组的最大值。然后他这些值放在另一个一维数组中。再比较，求出最大子数组。代码：package 整数环数组最大子数组的和;import java.util.Random;import java.util.Scanne...
分类：
编程语言 时间：
2015-04-17 09:36:39
阅读次数：
207
题目： 随机出一个一维数组，设该数组为循环数组，求其最大小子数组。一、设计思路 求最大子数组，就求出最大的连续正子数组。 将数组分为全负和有非负值两种情况。全负求出最大值即可。 在有非负值的情况下，先判断该随机数组的首尾是否相连，即首尾是否都大于等于零。如果首尾相连，则将该一维数组分为首、中、尾三部...
分类：
编程语言 时间：
2015-04-17 09:34:21
阅读次数：
189
1.结组成员 张晨建、周盼超2.实现功能 随机产生一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉，这应该是最笨的方法了吧，我们用了用了四个for嵌套。思路很简单：每一行每一行的求...
分类：
编程语言 时间：
2015-04-17 08:25:10
阅读次数：
163
