Subseqüência com a maior soma: identificar a maior soma de elementos
contíguos, ou qual a subseqüência da sequência cuja soma é máxima.
C = {5, -6, 8, -2}
5 = 5
5 + -6 = -1
5 + -6 + 8 = 7
5 + -6 + 8 + -2 = *5*;
-6 = -6
-6 + 8 = 2
-6 + 8 + -2 = *0*;
8 = 8
8 + -2 = *6*;
-2 = *-2*;
Talvez isso te ajude:
Algoritmo maxSoma(x[], n)
{
onde: *x* é a sequência de nº e n é o tamanho da sequência de nº.
max=0
acc=0
para i=0 até i<n faça
{
acc=acc+x[i]
se acc>max
max=acc
se acc<0
acc=0
i=i+1
}
retorna max
}
____________
tune you soul in harmonian of peace
Abraço, Elias Franco Lopes.
Em 5 de abril de 2010 09:46, Alexandre Nilton <alexandrenilton@
escreveu:
>
> Acho que ninguem entendeu o que vc quer.
>
> cite um exemplo, não estou entendendo subsequencia maior??
>
> A pessoa digita uma quantidade de numeros x? e ela da o maior valor de
que??
> subsequencia baseado em que??
>
>
>
>
> Em 5 de abril de 2010 06:52, patao_2004 <mgrupoinfo@gmail.
>
> >
> >
> > Ninguem tem nenhuma ideia ?
> >
> > --- Em java-br@yahoogrupos
> > "patao_2004" <mgrupoinfo@
> >
> > >
> > > ola pessoal. sei que o grupo em particular discute sobre java. tenho
> > iniciado estudos sobre esta linguagem este semestre. mas estou com
problema
> > pra resolver um exercicio. O caso é que ele nao se dá com o java em
> > especial, mas sim com o desenvolvimento do algoritmo.
> > > O problema em si é classico: a subsequencia com a maior soma.
> > > só tem uma restrição: nao pode usar vetor. apenas loop e ifs.Restrição
do
> > orientador do exercicio.
> > > entao, lemos N numeros e achamos a subsequencia de maior soma.
> > > nao sei nem por onde começar.
> > > vcs podem me dar uma luz ?
> > > preciso entregar até quarta feira. ja esta batendo o desespero.
> > > Obrigado
> > >
> >
> >
> >
>
>
> [As partes desta mensagem que não continham texto foram removidas]
>
>
>
> ------------
>
> Para sair da lista, envie email para: java-br-unsubscribe
> Para upload/download de arquivos:
http://www.yahoogro
>
>
[As partes desta mensagem que não continham texto foram removidas]
Para upload/download de arquivos: http://www.yahoogroups.com/files/java-br
0 comentários:
Postar um comentário