1、 由于是有序数组，log(n)的时间查找最小值的index1.1 一定要注意当m、r、l三个位置相同值时，无法区分左右了，所以需要在l到r区间遍历找到最小元素。2、 看最小值index的左右两侧，是否查找值落在 [l,i] 与 [i,r] 上，在对应区间上进行二分查找 1 #include 2 ...
分类：
编程语言 时间：
2015-05-12 10:46:45
阅读次数：
124
问题描述有一个环形轨道，上有若干加油站，一辆小车（初始时油箱为空，油箱容量无线）从某个加油站出发绕一圈，路上需要耗油，已知 加油站的总油量和路上需要消耗地油量一样多，问是否可以找到从一个加油站出发，小车可以正常绕一圈？问题解析其实上面的题与下面的题目类似：有一个循环数组，{1, 2, -3, 4, -5, -8, 9}，问找出一个数，使得从该数出发，往右的所有子数组，比如 {2}, {2,-3},...
分类：
其他好文 时间：
2015-05-08 10:53:52
阅读次数：
126
接上一篇11、section,sectionelse section是一种循环结构语句，主要用于遍历数组语法：{section name=名称 loop=循环数组(次数) start=开始(0) step=步阶(1) max=最大循环次数} {sectionelse}{/section}Name：为...
分类：
Web程序 时间：
2015-05-04 09:52:25
阅读次数：
160
http://www.51nod.com/onlineJudge/questionCode.html#problemId=1050¬iceId=13385参考：http://blog.csdn.net/acdreamers/article/details/38760805#include#in...
分类：
编程语言 时间：
2015-04-22 23:43:31
阅读次数：
176
设计思路和一维循环数组思路相仿，循环N次，每次将第一列的数移到最后一列，新建一个相同规格的二维数组来存放新矩阵，将之前写的求二维数组最大子矩阵的和的算法稍作修改，添加一个循环即可满足要求。源程序代码#include#include #include using namespace std;#defi...
分类：
编程语言 时间：
2015-04-22 22:08:37
阅读次数：
136
题目： 随机出一个一维数组，设该数组为循环数组，求其最大小子数组。一、设计思路 求最大子数组，就求出最大的连续正子数组。 将数组分为全负和有非负值两种情况。全负求出最大值即可。 在有非负值的情况下，先判断该随机数组的首尾是否相连，即首尾是否都大于等于零。如果首尾相连，则将该一维数组分为首、中、尾三部...
分类：
编程语言 时间：
2015-04-17 09:34:21
阅读次数：
189
#include #include #define N 10using namespace std;int maxxunhuan(int array[N] , int n){ int i,j = 0,m,c = 0; int sum = array[0],b = 0,max = 0; f...
分类：
编程语言 时间：
2015-04-16 01:09:14
阅读次数：
176
题目:返回一个整数数组中最大子数组的和。 要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，……A[n-1]，A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有子....
分类：
编程语言 时间：
2015-04-15 23:18:56
阅读次数：
261
项目成员：姜中希、王昭博。1.设计思想：（1） 外层while循环控制结束（i=n）的时候停止。（2） 内层计算:按照不循环数组的方式计算，每当外层i增加1，数组更新，第i-1个数变为数组的第n个数，第i个数变为数组的第一个数，并进行最大子数组的和的求解。并将最大子数组的开头位置坐标记录入一个数组中...
分类：
编程语言 时间：
2015-04-15 18:31:27
阅读次数：
167
组成员：姜中希 王召博设计思想(在后来实现过程中有改进)：（1） 外层while循环控制结束（i=n）的时候停止。（2） 内层计算:按照不循环数组的方式计算，每当外层i增加1，数组更新，第i-1个数变为数组的第n个数，第i个数变为数组的第一个数，并进行最大子数组的和的求解。并将最大子数组的开头位置坐...
分类：
编程语言 时间：
2015-04-15 18:30:16
阅读次数：
243
