[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Olimpíada do Cone Sul

["Rafael" <overcunning@xxxxxxxxxxxx>]

Muito obrigado pela explicação, Artur.

Você poderia citar algum algoritmo? Gostaria de pesquisar sobre o assunto.

Um abraço,
Rafael.




----- Original Message -----
From: "Artur Costa Steiner" <artur@opendf.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Wednesday, September 08, 2004 3:04 PM
Subject: [obm-l] Re: [obm-l] Re: [obm-l] Olimpíada do Cone Sul


Em problemas de máximos e mínimos nos quais as variaveis devam ser inteiras,
eh preciso tomar cuidado. Relaxar as restricoes de numeros inteiros e
arredondar a solucao assim obtida para os inteiros mais proximos naum
conduz, de modo geral, aa solução otima do problema original. Eh por isso
que existem algoritmos especificamente desenvolvidos para o caso em que se
exigem que todas ou parte das variaveis sejam inteiras.
Em alguns casos, o processo de arredondamento ateh produz bons resultados,
mas isto naum eh regra geral.
Artur


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================