Re: Ordenação

["Thiago Sandoval" <thiago.sandoval@ig.com.br>]

êeeeeeeeeeeeeeeeeeeeeeeee!!!!!!!

ta tudo errado o q vc entendeu ueheuh :P

bah

eh o seguinte q eu kis dizer: *depois* de ler todas as palavras e alocar
*tudo* na forma que voce escolher já com as frequencias de cada palavra
contadas etc, *primeiro* pegar todas as palavras c/ maior frequencia e
*depois* ordená-las (as que tiverem mesma frequência), isso que quis dizer
:) não vejo sentido em ordenar tudo antes... passos desnecessários, me
corrijam se estiver errado :)

uhuehue :)
bjos
Thiago
----- Original Message -----
From: Flávia Rainone <flaviarnn@yahoo.com>
To: <yoshi-mac323@ime.usp.br>
Sent: Sunday, March 25, 2001 12:16 PM
Subject: Re: Ordenação


> Thiago, se vc naum  for armazenando, se vc tiver por ex: (suponha q o n
seja
> 2)
> "agora nada sempre sempre nada nada nada agora"
> Ele vai guardar primeiro "agora" e "nada". qdo ele lê "sempre" duas vezes,
> ele apaga  o "agora".
> Depois, ele vai ler "nada"mais três vezes. Como essa palavra já estava
> guardada, ele vai saber q
> ela aparece 4 vezes. Depois, ele lê "agora". Mas como vc naum tinha
> armazenada essa palavra,
> vc naum vai saber q ela já apareceu uma vez. A saída correta era:
> 4     "nada"
>  2    "agora"
> ("agora" vem antes de "sempre", como eles tem o mesmo numero de repetição,
> prevalece a ordem alfabética). Mas, como vc naum armazenou a primeira vez
q
> "agora" apareceu, a sua saída vai ser:
> 4 "nada"
> 2 "sempre"
>
> Mas, tinha q ser o Thiago para fazer uma pergunta dessa, né, ;) Thiago?
> ÊÊêêê.... Thiago... :)
>
> ----- Original Message -----
> From: Thiago Sandoval <thiago.sandoval@ig.com.br>
> To: <yoshi-mac323@ime.usp.br>
> Sent: Sunday, March 25, 2001 12:09 AM
> Subject: Re: Ordenação
>
>
> > ow, pra que ordenar *toda* a tabela, ao invés de ordenar, por exemplo, 5
> > itens?
> >
> > acho mais eficiente primeiro achar as n maiores frequencias depois
> > ordená-las...
> >
> > [ ]'s
> > Thiago
> > ----- Original Message -----
> > From: <fmario@ig.com.br>
> > To: <yoshi-mac323@ime.usp.br>
> > Sent: Saturday, March 24, 2001 12:01 PM
> > Subject: Ordenação
> >
> >
> > > Para ordenar as palavras que possuem frequência igual por ordem
> > alfabética,
> > > decidi ordenar toda a tabela primeiro por ordem alfabética e depois
por
> > > ordem de frequência. Preciso então usar um algoritmo de ordenação
> estável.
> > >
> > > Pergunta 1) o qsort é estável?
> > >
> > > Pergunta 2) essa minha idéia é tão ruim quanto é fácil de implementar?
> > >
> > > []'s
> > > Fernando
> > >
> > > _________________________________________________________
> > > Oi! Você quer um iG-mail gratuito?
> > > Então clique aqui: http://www.ig.com.br/paginas/assineigmail.html
> > >
>
>
>
>
> _________________________________________________________
>
> Do You Yahoo!?
>
> Get your free @yahoo.com address at http://mail.yahoo.com
>
>
>