RE: Arquivos ps

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Pedro Ernesto Fernandes Noronha writes:
 >    Bem, como eu sei que a maioria da galera vai começar a estudar para a
 > prova  hoje...  vai  uma  dica  para  quem  quer ler os textos da página
 > do Yoshi através  do Windows: o  programa "ps2ascii", como o nome já diz,
 > transforma arquivos de formato "ps" para "txt".
 >    A sintaxe é esta:
 >     ps2ascii arquivo.ps >arquivo.txt
 > 
 >    Acho que uma discussao relevante sobre a prova de amanha seria imaginar
 > qual  o melhor  algoritimo de  ordenaçao para utilizaçao em casos extremos
 > como:
 > 
 >    1) O vetor a ser ordenado nao cabe na memória.
 >    2) O vetor já esta quase ordenado.
 >    3) O vetor cabe na memoria mas sobram apenas alguns bytes para
 > trabalhar.
 > 
 >    Alguém  já  imaginou  como ficaria a implemantaçao do Mergesort para
 > listas ligadas, dividindo cada lista em 3 listas em vez de 2. O comando 
 >       b = c->next->next->next
 > sofreria alguma alteraçao ?  

Boas dicas...  

Mudando de assunto, acabei de pôr na página outra versão do programa que gera
as expressões bem-formadas de parênteses de um dado comprimento.  Esta versão
do programa é mais eficiente.  Tentem entender a razão...  é um bom
exercício. 

Boa sorte, Yoshi

 >   Pedro Ernesto Fernandes Noronha   <pnoronha@linux.ime.usp.br>