[obm-l] Resolucao de Problemas - Enviando...
Olá people! Bem, eu vou enviar esta primeira remessa de problemas por carta. Eu já comecei a escrever e transcrever algumas delas, então não pretendo fazer uma versão em LaTeX tão cedo... Até porque meu computador não tá 100%, mas logo eu resolvo isso. Ao que parece este grupo fez um certo sucesso, mas ainda vou deixar em fase de testes. Qualquer coisa, eu aviso. Johann -- /**/ Quadrinista e Taverneiro! http://tavernadofimdomundo.blogspot.com Histórias, Poemas, Quadrinhos e Afins http://baratoeletrico.blogspot.com / Ativismo Digital (?) http://bridget-torres.blogspot.com/ Personal! Do not edit! = Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Algoritmo - Grafos
Acredito que seja suficiente criar 2 vértices para cada cidade. Seja no seu grafo original uma aresta U - V, então veja-as como duas arsetas direcionadas U - V e V - U Dado então uma aresta direcionada U - V Criamos então os vértice Ua, Ub, Va e Vb. Coloca-se então as seguintes arestas direcionadas: Ua - Vb (tempo correndo) Ua - Ub (tempo 0) Ub - Va (tempo andando) Perceba que você só pode correr saindo de um vértice do tipo 'a' e perceba também que você só chega em um vértice do tipo 'a' andando. Faça sua origem ser Origema e seu destino ser Destinob. Sua solução então será um Dijkstra de Origema 2010/6/1 Eduardo Melo drdme...@gmail.com Obrigado pelo conselho! Mas já tinha em mente a implementação com Dijkstra... no entanto alguns problemas vieram à tona. Eu tentei achar o caminho mínimo(que nesse caso é o tempo), considerando inicialmente apenas os pesos das arestas(ou seja, somente a situação em que a pessoa caminha, nunca corre), para depois fazer verificações de quando a pessoa corre. Só depois percebi que isso está errado, pois o tempo mínimo pode ser alcançado através de uma árvore que não é a geradora de peso mínimo. Por exemplo, pode existir um caminho de peso 5001, que não passa por nenhuma sub-cidade. Nesse caso a pessoa poderia ir correndo até chegar no destino. Mas poderia existir um caminho minimo, com peso 5000, passando por várias sub-cidades(e consequentemente a pessoa teria que parar de correr várias vezes), que não iria gerar um tempo mínimo.
[obm-l] Números
Pessoal, Estou tentando resolver a seuinte equação diofantina, com x par, y e z ímpares e mdc(x,y,z)=1 : z^2 = 4x^2 - 4xy + y^2 Alguém pode ajudar ? To pensando em usar o metodo das secantes racionais, para tentar parametrizar as soluções. Abs Felipe
Re: [obm-l] Números
U ... 4x^2 - 4xy + y^2 = (2x - y)^2 ... Abraos, Nehab luiz silva escreveu: Pessoal, Estou tentando resolver a seuinte equao diofantina, com x par, y e z mpares e mdc(x,y,z)=1 : z^2 = 4x^2 - 4xy + y^2 Algum pode ajudar ? To pensando em usar o metodo das secantes racionais, para tentar parametrizar as solues. Abs Felipe = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Números
HahahahVelu Nehab... Que cegueira a minhajuro, não vi isso Essa foi boa Abs Felipe --- Em qua, 2/6/10, Carlos Nehab ne...@infolink.com.br escreveu: De: Carlos Nehab ne...@infolink.com.br Assunto: Re: [obm-l] Números Para: obm-l@mat.puc-rio.br Data: Quarta-feira, 2 de Junho de 2010, 19:07 Ué ... 4x^2 - 4xy + y^2 = (2x - y)^2 ... Abraços, Nehab luiz silva escreveu: Pessoal, Estou tentando resolver a seuinte equação diofantina, com x par, y e z ímpares e mdc(x,y,z)=1 : z^2 = 4x^2 - 4xy + y^2 Alguém pode ajudar ? To pensando em usar o metodo das secantes racionais, para tentar parametrizar as soluções. Abs Felipe = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
