码迷,mamicode.com
首页 >  
搜索关键字:最大子数组    ( 806个结果
第二次作业
一.安装Java环境 1.下载Java SE 2.改变环境变量 3.保存更改的环境变量,测试此时电脑是否处于Java环境 4.安装Eclipse 5.创建项目 至此安装Eclipes完成 二、最大子数组 代码地址https://coding.net/u/Mirror100A/p/1403-SHUZU ...
分类:其他好文   时间:2016-10-08 16:44:48    阅读次数:153
作业二
一、安装Microsoft Visual Studio 2013方法: 1.打开安装包,双击vs_ultimate.exe开始安装; 2.选择安装路径,点击我同意选项,点击下一步; 3.选择安装的组件,我点击了全选,点击安装; 4.等待安装完成; 5.安装成功,启动... 二、最大子数组和问题 1. ...
分类:其他好文   时间:2016-10-08 16:36:39    阅读次数:133
第二次作业
作业情况: 1.安装VS2013及张贴安装过程(在文章的最后) 2.实现最大子数组和算法 在完成这个任务时首先采用最简单粗暴的暴力破解法,考虑到其低效率,通过类比排序算法中的归并算法优化最先的算法 设计出分块比较最大子数组的算法即二分法 3.将代码上传置Coding.net系统中网址如下 (http ...
分类:其他好文   时间:2016-10-08 07:39:22    阅读次数:153
第二次作业
一、安装Visual Studio 2013步骤: 1.下载安装包后双击 2.选择安装路径,我选择了E盘。 勾选同意后点击“下一步”。 然后勾选全选,然后点击“安装”。进入下一界面: 等待约35分钟,完成安装。 3.启动vs2016 二、最大子数组和算法 代码已提交至coding.net (http ...
分类:其他好文   时间:2016-10-07 23:35:10    阅读次数:337
软件工程-第二次作业
内容简要: 安装JDK,配置环境变量 安装eclipse 实现最大子数组和算法 测试结果表格 安装JDK,配置环境变量 安装eclipse 实现最大子数组和算法 测试结果表格 安装JDK,配置环境变量 安装eclipse 实现最大子数组和算法 测试结果表格 安装JDK,配置环境变量 安装eclips ...
分类:其他好文   时间:2016-10-06 17:17:35    阅读次数:151
软件工程-第二次作业
问题导读: 1. 环境搭建 2. 最大子数组和算法 3. 测试表格 解决方案: 操作系统 环境搭建 1. 下载安装包 jdk 8 eclipse neon 2. 安装配置JDK 解压 配置 profile 测试 3. 安装eclipse neon 最大子数组和算法实现 测试表格 用例编号 评价 正常 ...
分类:其他好文   时间:2016-10-05 12:46:10    阅读次数:257
一个数组中连续子数组的最大和
一个数组中连续子数组的最大和//连续子数组的最大和 //{1,-2,3,10,-4,7,2,-5};//最大子数组18 #include<iostream> usingnamespacestd; boolg_InValid=false; intFindGreatSumOfSubArray(int*arr,intsize) { if(arr==NULL||size<=0) g_InValid=true; g_InValid=fal..
分类:编程语言   时间:2016-08-27 23:43:52    阅读次数:267
九度oj 题目1527:首尾相连数组的最大子数组和
给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数 ...
分类:编程语言   时间:2016-08-27 14:12:57    阅读次数:212
最大子数组和
看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。 看到O(n)时间复杂度,我们就应该能够想到我们只能对整个数 ...
分类:编程语言   时间:2016-08-20 16:16:53    阅读次数:150
子数组最大累加和(有正有负)
1 /* 2 [1,-2,3,5,-2,6,-1]; 最大子数组为[3,5,-2,6] 和为12,并且能标记处最大子数组的范围 3 */ 4 5 6 #include "stdafx.h" 7 #include <iostream> 8 9 using namespace std; 10 11 vo ...
分类:编程语言   时间:2016-08-18 01:11:35    阅读次数:222
806条   上一页 1 ... 28 29 30 31 32 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!