摘要: 一、设计思想 我们的设计思路两步走,先实现重文本框里读取数组,然后再实现求最大子数组的和。实现求最大数组的和时,我们的想法是任选二维数组两点,求该两点之间的二维数组的和,将所有可能遍历,求出最大子数组,并求出和。二、实验代码package com.minirisoft;import java.uti... 阅读全文
posted @ 2015-03-26 18:59 杨广鑫 阅读(163) 评论(1) 推荐(0) 编辑
摘要: 一、设计思想 因java中已做过,就是简单的将java中的语句调换为C++的语句。二、代码#include#includevoid main(){ int h; int g; int a; int f; cout>h; cout>g; cout>a; switch(a) { case 1: {... 阅读全文
posted @ 2015-03-22 18:39 杨广鑫 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 一、题目: 返回一个整数数组中最大子数组的和。 要求: 1.输入一个整形数组,数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 首先将每一点看成辐射源,没点只能向右辐射找出... 阅读全文
posted @ 2015-03-20 19:13 杨广鑫 阅读(171) 评论(4) 推荐(0) 编辑
摘要: 一、题目: 返回一个整数数组中最大子数组的和。 要求: 1.输入一个整形数组,数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 1.先分别求书自数组元素个数为1,2....... 阅读全文
posted @ 2015-03-19 19:18 杨广鑫 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一、设计思想1.功能较多必须有菜单选择项,将一个大程序分为若干个功能模块的小程序,逐个实现2.针对题目避免重复时先将已生成的算式保存,然后将下一条生成的式子进行判断是否已生成,如果生成则返回循环语句的上一条,重新生成四则运算式子。3.针对可定制,可以申请动态存储内存,通过用户输入来完成定制。4.针对... 阅读全文
posted @ 2015-03-15 11:24 杨广鑫 阅读(1401) 评论(2) 推荐(0) 编辑