[obm-l] RES: [obm-l] Re:[obm-l] M�todo da marcha r�

["Artur Costa Steiner" <artur.steiner@xxxxxxxxxx>]

O m�todo da marcha a r� � tamb�m usado para sair de uma vaga entre 2 carros. Algumas pessoas o combinam com o m�todo do ouvido, que significa usar o m�todo da marcha a r� at� que um sinal percept�vel pelo ouvido informe que d(C, CT) = 0, onde d(C, CT) � a dist�ncia entre o carro da pessoa e o carro de tr�s.  Esta combinacao de  m�todos costuma desagradar profundamente o propriet�rio do carro de tr�s, podendo ocasionar redistribuicao das moleculas dos parachoques do 2 carros 

E desej�vel que o algorimo da Baliza convirja em um n�mero finito de passos. Ou ao menos que, ap�s um n�mero finito de passos, possa-se considerar o carro estacionado. Estudos realizados por Putznaodeu mostram que, se apos 5 passos o algoritmo nao convergir para uma solucao aceitavel, entao com 99% de probabilidade nao convergira nem mesmo em um numero infinito de passos, sendo entao preferivel procurar uma outra vaga para a qual o algoritmo possa convergir. A convergencia do algoritmo depende da vaga e da capacidade de implementacao do motorista.

Artur   

-----Mensagem original-----
De: owner-obm-l@mat.puc-rio.br [mailto:owner-obm-l@mat.puc-rio.br]Em
nome de claudio.buffara
Enviada em: sexta-feira, 23 de mar�o de 2007 08:38
Para: obm-l
Assunto: [obm-l] Re:[obm-l] M�todo da marcha r�


Este metodo eh muito util quando, por exemplo, o seu carro (C) estah estacionado (ds/dt(C) = 0) com a parte dianteira (pd(C)) 
muito proxima de um muro (M tal que dist(pd(C),M) < eps, para algum eps suficientemente pequeno) e voce precisa sair dali (em t 
= t_0 > 0, temos que ter s(C)(t) <> s(C)(t_0) ). Ou entao, quando voce estah transitando por uma dada rua e inadvertidamente 
passa um pouco da rua transversal na qual deveria entrar (nesse caso, o metodo soh deve ser usado se a rua onde voce estiver for 
pouco movimentada - numa rua movimentada, voce deve usar o teorema de Putzpassei: "seguir em frente, entrar na primeira que 
der e fazer o retorno", mesmo que a implementacao deste seja mais trabalhosa). Finalmente, o metodo eh um ingrediente 
fundamantal no algoritmo de Baliza - alias, pra quem estah se preparando para exames aqui vai uma dica: sempre cai uma questao 
sobre este algoritmo no do Detran.

[]s,
Claudio.

---------- Cabe�alho original -----------

De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
C�pia: 
Data: Thu, 22 Mar 2007 20:43:34 -0300
Assunto: [obm-l] M�todo da marcha r�

> Algu�m poderia descrever o m�todo da marcha r�.
> Seria de grande ajuda para mim.
> 
> Obrigado desde j�.
> 
> 


=========================================================================
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
=========================================================================

=========================================================================
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
=========================================================================