暴力破解最大数组问题
来源:互联网 发布:centos 7 解压缩tar 编辑:程序博客网 时间:2024/06/05 05:07
//----------------------------------------------
// Author :心海
// Date :2013-11-17
// Blog :http://blog.sina.com.cn/u/2116533530
// Copyright :anyone
// PS :欢迎拍砖、指正。一起学习,共同进步。
//-----------------------------------------------
#include<iostream>
using namespace std;
//暴力破解最大数组问题O(n*n)
//数组:A
//元素数组个数: n
//返回值left,right,sum
//算法导论:第三版P42
int FindMaxSumArrayViolence(int A[],int n,int&left,int& right)
{
int sum =A[0],temp;
left =0;
right =0;
for(inti=0;i<n;i++)
{
temp = 0;
for(int j=i;j<n;j++)
{ temp += A[j];
if(sum<temp)
{
sum = temp;
left = i;
right = j;
}
}
}
returnsum;
}
int main()
{
intA[16]={13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};
intB[16]={13,3,25,20,3,16,23,18,20,7,12,5,22,15,4,7};
intleft,right;
int sum =FindMaxSumArrayViolence(A,16,left,right);
cout<<"从第"<<left+1<<"个元素到"<<"第"<<right+1<<"个元素构成的子数组和值最大,和值="<<sum<<endl<<endl;
sum =FindMaxSumArrayViolence(B,16,left,right);
cout<<"从第"<<left+1<<"个元素到"<<"第"<<right+1<<"个元素构成的子数组和值最大,和值="<<sum<<endl<<endl;
return0;
}
//
//
//
//
//
//-----------------------------------------------
#include<iostream>
using namespace std;
//暴力破解最大数组问题O(n*n)
//数组:A
//元素数组个数: n
//返回值left,right,sum
//算法导论:第三版P42
int FindMaxSumArrayViolence(int A[],int n,int&left,int& right)
{
}
int main()
{
}
0 0
- 暴力破解最大数组问题
- 暴力破解几何问题
- 最大子数组问题-暴力求解-c++代码实现
- 最大子数组问题的三种方法:分治法、暴力法和非递归方法
- c#数据结构之最大子数组问题(暴力解决法)
- 用暴力求解法和分而治之法求解最大子数组问题的Java代码实现
- 最大子数组之暴力枚举法
- 最大子数组(暴力求解法)
- 暴力破解QQ空间设置的问题
- 递归暴力破解法解数独问题
- 暴力破解
- 暴力破解
- 暴力破解
- 最大子数组问题
- 最大子数组问题
- 最大子数组问题
- 最大子数组问题
- 最大子数组问题
- POJ1125 股市谣言传播 图论(Floyd最短路)
- C++ STL Map基本函数
- 插入排序算法
- 归并排序算法实现
- 查找最大值最小值问题
- 暴力破解最大数组问题
- 二维数组定义以及动态分配空间
- C++中string的size,length,capacit…
- C++STRING类常用函数
- C/C++常用头文件及函数汇总
- 讨论二维指针——动态建立二维数组
- explicit关键字——C++
- 无间道——解析
- 堆排序