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