Olá Paulo,
O melhor algoritmo que se pode obter para esse
problema é O(NxP), já que se gasta isso só para ler a matriz e procurar a
minhoca (cuja posição inicial não é dada diretamente). Dessa forma descreverei
um algoritmo com tal complexidade.
Podemos visualizar o tabuleiro como um grafo
Ola Duda,
Tudo Legal ?
A sua solucao e um otimo PRANAYAMA. Todavia, antes do otimo PRANAYAMA e
necessario que se faca corretamente o ASANA ...
Quero dizer que quanto voce diz :
Construa uma outra matriz X NxP com um 1 na mesma posição onde a minhoca
está e 0 em todas as outras posições, e
Ah,essa historia de poder usar o fato
(a+b)(a-b)=(a^2-b^2) vale sim.A ideia e
racionalizar um por vez.
E essa de radical duplo,voce precisa de novas
regras para fazer isso.
Fui claro?
[],Peterdirichlet
--- [EMAIL PROTECTED] escreveu:
-- Mensagem original --
--- [EMAIL PROTECTED]
E essa de radical duplo,voce precisa de novas
regras para fazer isso.
Fui claro?
=
Foi sim peter , me ajudo bastante , muito obrigado .
Mais já tentei de tudo quanto foi forma chegar a essas novas regras ...
Como faço para obtê-las ?
Se não
Sauda, c~oes,
Não verifiquei mas considero o problema 1
resolvido. Obrigado.
Quanto ao 2o, como ninguém se manifestou
e já desconfiado desde o começo, enviei-o
pro prof. Rousseau. Vejam sua resposta:
===
Dear Luis:
I just sent a solution of the Knuth problem via telescoping sums.
As for
Oi Pessoal!
Trabalho num site tirando dúvidas de matemática das
pessoas que pagam por esse serviço. Para quem responde
as dúvidas dessa lista não é nenhum serviço muito
difícil. Infelizmente vou ter que me desligar desse
trabalho e queria saber se tem alguém da lista que
estaria interessado em
Luis,
Entre em http://mathworld.wolfram.com/ e procure por risch. A definição é a
mínima, mas a bibliografia indicada talvez ajude.
JF
-Mensagem Original-
De: Luis Lopes [EMAIL PROTECTED]
Para: [EMAIL PROTECTED]
Enviada em: Sexta-feira, 5 de Julho de 2002 15:44
Assunto: Re: [obm-l]
Sauda, c~oes,
Acabo de receber a seguinte resposta
do prof. Rousseau:
===
Dear Luis:
The work by Risch in question dates from 1969 (Trans. AMS 139 (1969),
167-189 and Bull. AMS 76 (1970), 605-608). What little I know about
the subject comes from a a Monthly article by Rosenlicht (Integration
Title: RES: [obm-l] trabalho
Olá, Rafael!
Vc poderia me passar os detalhes a respeito?
[],
Sérgio
- Mensagem original -
De: Rafael WC [SMTP:[EMAIL PROTECTED]]
Enviada em: sexta-feira, 5 de julho de 2002 16:30
Para: OBM
Assunto: [obm-l] trabalho
Oi Pessoal!
Trabalho num
Laurito,
Deduzi que, de acordo com o enunciado, sendo AM a metade de MB, então AM
teria o comprimento igual a 1/2 * BM. Se imaginarmos um ponto X entre B e M
que fizesse o segmento BX igual à metade de XA, teríamos uma outra reta (CX)
que dividiria o ângulo C em 15 graus e outro em 30 graus,
Caro Luis:
O seu problema 1 so tem solucao se M coincide com A.
Neste caso, se BC = a, o raio da circunferencia
circunscrita ao triangulo ATN eh a/4.
--
From: Luis Lopes [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: [obm-l] dois problemas
Date: Wed, Jul 3, 2002, 12:20 PM
Na verdade, o que você esta errando , não é bem o modo como o segmento esta
cortando o outro lado.
Está errado em dizer que o angulo também e dividido em três partes iguais
, isto é ERRADO...
Vou tentar provar isso algebricamente aqui em casa , e mando para a lista
assim que tiver tempo.
Abraço
12 matches
Mail list logo