- 浏览: 33570 次
最新评论
#include<stdio.h>
int a[1000];
void nCompareNum(int n)
{
int i,j,k,Max=0,sum,NumFrom=0,NumTo=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
sum=0;
for(k=i;k<=j;k++)
{
sum+=a[k];
if(sum>Max)
{
Max=sum;
NumFrom=i+1;
NumTo=j+1;
}
}
}
}
printf("From=%d,To=%d\n",NumFrom,NumTo);
printf("MaxSum=%d\n",Max);
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
nCompareNum(n);
}
return 0;
}
int a[1000];
void nCompareNum(int n)
{
int i,j,k,Max=0,sum,NumFrom=0,NumTo=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
sum=0;
for(k=i;k<=j;k++)
{
sum+=a[k];
if(sum>Max)
{
Max=sum;
NumFrom=i+1;
NumTo=j+1;
}
}
}
}
printf("From=%d,To=%d\n",NumFrom,NumTo);
printf("MaxSum=%d\n",Max);
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
nCompareNum(n);
}
return 0;
}
发表评论
-
最大子段和
2012-01-05 13:59 789给出N个数字, 计算出最大的子段和。 Input 第一行给 ... -
最长不下降子序列长度
2012-01-05 13:55 1342对于序列(1, 7, 3, 5, 9, 4,,有它的一些不下降 ... -
求两字符串匹配的最长子序列
2012-01-05 13:52 1027如果两种特征序列的公共子序列越长表示越接近,现在请你帮助计算出 ... -
编辑距离问题
2012-01-05 13:48 670#include<iostream> #incl ... -
Kruskal最小生成树
2011-12-08 14:26 713#include<iostream> #inclu ... -
prime
2011-12-01 20:09 623#include<iostream> using ... -
哈弗曼编码
2011-11-28 10:43 1#include<iostream> #defi ... -
哈弗曼编码
2011-11-28 10:42 547#include<iostream> #defi ... -
#贪心算法(零件加工)
2011-10-27 13:25 1001#include<stdio.h> #includ ... -
众数问题
2011-10-20 14:57 798#include <stdio.h> #inclu ... -
输油管道问题
2011-10-13 14:45 615#include <stdio.h> #inclu ... -
幂的精确求值
2011-09-22 15:07 471#include<iostream> using ... -
大数加法
2011-09-22 12:56 631#include<iostream> #incl ... -
三姐妹之出题
2011-09-15 14:15 678#include<iostream> #incl ... -
最大子段和问题(分治)(##)
2011-09-08 21:31 675#include<stdio.h> #defin ... -
最大子段和问题(O(N^2))
2011-09-08 15:04 619#include<stdio.h> int a[ ...
相关推荐
最大子段和问题描述:给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义,所求的最优值为: 例如, 当(a1,a2, a3, a4...
最大子段和问题是指给定一个由 n 个整数(可能有负整数)组成的序列(a1, a2, …, an),求该序列中的最大子段和。 知识点: 1. Maximum Subarray Problem:最大子段和问题是指给定一个由 n 个整数(可能有负整数...
最大子段和问题是一个经典的计算机科学中的算法问题,它的目标是找到一个整数数组中连续子数组的最大和。这个问题在很多实际应用中都有所体现,比如在数据分析、股票投资策略等领域。下面我们将深入探讨解决这一问题...
最大子段和问题是一个经典的计算机科学问题,主要涉及算法设计和优化。动态规划是一种有效解决这类问题的方法,它通过构建一个最优子结构来避免重复计算,从而提高算法效率。在这个问题中,我们要在一系列整数中找到...
最大子段和问题是一个经典的计算机科学问题,它涉及到在给定的一序列整数中找到一个连续子序列,使得这个子序列的和最大。这个问题在数组处理、数据分析和算法设计等领域有广泛的应用。本文将深入探讨三种不同的解决...
算法分析与设计最近对问题最大子段和(分治法最大子段和动态规划) 最近对问题最大子段和(分治法)是算法设计与分析中一个重要的知识点,它是指在一组点集中找到最近对点的距离。该问题可以通过分治法和动态规划来...
虽然分治法通常不直接用于解决最大子段和问题,但在某些特定情况下,如处理二维数组时,可以结合分治策略优化问题。在一维数组上,分治法的优势并不明显,因为其时间复杂度仍为O(n^2),与蛮力法相当。然而,理解分治...
在实际编程中,解决最大子段和问题可以通过一次遍历数组来实现,这使得算法的时间复杂度仅为\(O(n)\),非常高效。算法的基本步骤如下: 1. 初始化最大子段和变量\(X\)和当前子段和变量\(b[j]\)为数组的第一个元素\...
在这个“算法分析实验_最大子段和问题代码”中,我们关注的是一个经典的算法问题——寻找数组中的最大子段和。这是一个重要的计算机科学问题,它涉及到动态规划和数组处理的基本概念。在这里,开发者使用C#编程语言...
**最大子段和问题** 最大子段和(Maximum Subarray Problem)是一个经典的计算机科学问题,它要求在给定的一组整数序列中找到一个连续子序列,使得其和最大。这个问题在数组分析、数据分析以及股票市场预测等场景中...
最大子段和问题是一个经典的计算机科学中的算法问题,它源于数论和动态规划领域。这个问题的基本目标是从一个整数序列中找到一个连续子序列(子数组),使得子序列中的元素相加得到的最大和。这个最大和可以是正数、...
本篇将详细探讨通过蛮力法解决最大子段和问题,并结合王红梅的《算法设计与分析》中的第六章实验项目进行讲解。 首先,让我们理解“蛮力法”(Brute Force)的概念。这是一种最直观、最简单的解决问题的方法,通常...
最大子段和问题是一个经典的动态规划问题,它的目标是从给定的一组整数序列中找到一个连续子序列(子数组),使得这个子序列的和最大。如果所有整数都是负数,那么最大子段和定义为0。 问题的分析主要集中在如何...
本文将深入探讨如何使用C语言实现最大子段和问题,以及如何运用动态规划法和分治法这两种高效策略来解决这一问题。 最大子段和(Maximum Subarray Problem)是计算数组中连续子数组的最大和的经典问题。在实际应用...
最大子段和问题是一个经典的计算机科学问题,主要涉及动态规划这一算法设计策略。动态规划是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相互重叠的子问题来求解复杂问题的方法。在这个问题中,目标...
最大子段和问题是一个经典的计算机科学问题,主要目标是找到一个整数数组中连续子序列的最大和。这个问题在算法设计和分析中具有重要的地位,因为它可以作为其他更复杂问题的基础。接下来,我们将深入探讨如何使用蛮...
无论是基本的一维最大子段和问题还是更为复杂的多维问题,都遵循着动态规划的基本思想:将原问题分解成若干个子问题,并通过子问题的最优解来求解原问题。通过对这些经典问题的研究,可以帮助我们更好地理解和掌握...
最大子段和问题是一个经典的计算机科学问题,主要探讨在给定的一序列整数中找到具有最大和的连续子序列。这个问题在数据结构和算法领域有着广泛的应用,例如在股票交易策略、赌博策略优化以及数组中查找有利片段等...