Tempo de execução de algoritmo.  XML
Índice dos Fóruns » Java Básico
Autor Mensagem
Jauns
JavaChild
[Avatar]

Membro desde: 17/12/2007 12:33:31
Mensagens: 138
Offline

Boa noite.

Estou estudando o problema do cavalo, ou passeio do cavalo http://pt.wikipedia.org/wiki/Problema_do_cavalo.

Queria saber uma forma simples de verificar o tempo que o meu algoritmo demorou para achar uma solução.

estou fazendo da seguinte forma:



Coloquei uma Thread.sleep para simular. so que, quado sai o resultado sai da seguinte forma:

21:00:02,000

como eu faço para corrigir a SAIDA para ?

00:00:02,000


eu não posso alterar o formato so para "mm:ss,SSS" pois qdo for execultar em uma maquina de baixo processamento pode levar mais de 1 hora.

Existe uma outra forma mais simples para verificar este tempo de execução?

This message was edited 2 times. Last update was at 27/03/2010 19:30:46


* Uma simples duvida para alguns, pode ser uma tempestade para outros...

santos.fernando
JavaEvangelist
[Avatar]

Membro desde: 28/02/2007 20:14:15
Mensagens: 487
Localização: Curitiba
Offline

Dê uma olhada nesse método, isso deve ajudar
System.currentTimeMillis();
Exemplos:
http://www.guj.com.br/posts/list/73921.java

Deus não escolhe os capacitados, mas capacita os escolhidos !
Jauns
JavaChild
[Avatar]

Membro desde: 17/12/2007 12:33:31
Mensagens: 138
Offline

santos.fernando wrote:Dê uma olhada nesse método, isso deve ajudar
System.currentTimeMillis();
Exemplos:
http://www.guj.com.br/posts/list/73921.java


Obrigado pela dica, porém não deu certo.

A saída continuo saindo 21:00:02,000


* Uma simples duvida para alguns, pode ser uma tempestade para outros...

pedroroxd
GUJ Master
[Avatar]

Membro desde: 26/08/2009 14:56:11
Mensagens: 1615
Localização: Santa Rita do Sapucaí - O vale da Eletrônica
Offline

Nunca tinha ouvido falar desse desafio do cavalo...
Só por curiosidade, o que seu algorítimo ta fazendo? calculando as posições que ele deve passar?

Ei... você está usando DefaultTableModel no seu projeto?? Não faça isso! Veja Isso!

"Quem quer fazer, arranja um jeito. Quem não quer, uma desculpa."

'The dictionary is the only place that success comes before work!"

"Não diga à Deus que você tem um grande problema, diga ao problema que você tem um grande Deus."

"If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple.
But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas."


"O Brasil é um país geométrico. Tem problemas angulares, discutidos em mesas redondas, por um monte de bestas quadradas."

"Olho por olho, e o mundo acabará cego."

"Se falam pelas costas, é sinal que eu to na frente"
Jauns
JavaChild
[Avatar]

Membro desde: 17/12/2007 12:33:31
Mensagens: 138
Offline

pedroroxd wrote:Nunca tinha ouvido falar desse desafio do cavalo...
Só por curiosidade, o que seu algorítimo ta fazendo? calculando as posições que ele deve passar?


Sim, o objetivo é passar em todas as casas do tabuleiro sem repetir nenhuma casa. Estou trabalhado com força bruta mesmo, tentativa de acerto erro, o que fiz foi atraves de recursividade, olhar sempre se o o cavalo tem um movimento posterior que nao deixe o mesmo sem uma futura jogada, se caso nao, ele vai para outra casa, a escolha das casas esta sendo feita por random.

* Uma simples duvida para alguns, pode ser uma tempestade para outros...

pedroroxd
GUJ Master
[Avatar]

Membro desde: 26/08/2009 14:56:11
Mensagens: 1615
Localização: Santa Rita do Sapucaí - O vale da Eletrônica
Offline

Ah sim..
fez só com console ou fez com imagens e tal?

Ei... você está usando DefaultTableModel no seu projeto?? Não faça isso! Veja Isso!

"Quem quer fazer, arranja um jeito. Quem não quer, uma desculpa."

'The dictionary is the only place that success comes before work!"

"Não diga à Deus que você tem um grande problema, diga ao problema que você tem um grande Deus."

"If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple.
But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas."


"O Brasil é um país geométrico. Tem problemas angulares, discutidos em mesas redondas, por um monte de bestas quadradas."

"Olho por olho, e o mundo acabará cego."

"Se falam pelas costas, é sinal que eu to na frente"
Jauns
JavaChild
[Avatar]

Membro desde: 17/12/2007 12:33:31
Mensagens: 138
Offline

pedroroxd wrote:Ah sim..
fez só com console ou fez com imagens e tal?


Somente via console... Mas se tudo der certo e se sobrar um tempo quero coloca-lo de forma grafica.

O meu grande problemas agora, e acerta o formato de saida do tempo de execução que ta osso.

* Uma simples duvida para alguns, pode ser uma tempestade para outros...

rafaeldiego
JavaGuru
[Avatar]

Membro desde: 28/02/2008 12:47:26
Mensagens: 219
Localização: Itabira / MG
Offline

Amigo, resgatei uma coisa que fiz há mais ou menos 1 ano e meio... mas que funcionou...
talvez possa te ajudar, segue abaixo:

essa parte, coloca assim que carregar a página, ou a a execução das análises:


logo depois que exibir, coloque o trecho abaixo, pois é a última ação da página/execução:


e então voce imprime essa String tempo2 aí e mostra o tempo em segundos....

"O único lugar que o sucesso vem antes do trabalho é o dicionário" - Einstein
walacy
JavaTeenager
[Avatar]

Membro desde: 31/12/2009 15:31:39
Mensagens: 161
Localização: Brasília - DF
Offline

Se for só pra saber quanto tempo levou a execução e não necessitar desses dados na APP, usa um JUnit...


No eclipse, dá Run as... JUnit Test....

This message was edited 2 times. Last update was at 29/03/2010 10:51:59


Manoel Walacy
SCJP 6
walacy@gmail.com

[Email] [MSN]
pedroroxd
GUJ Master
[Avatar]

Membro desde: 26/08/2009 14:56:11
Mensagens: 1615
Localização: Santa Rita do Sapucaí - O vale da Eletrônica
Offline

Vai ser legal no gráfico, dando um delay de 1 segundo por movimento...
Em quantos movimentos vc xegou?

Ei... você está usando DefaultTableModel no seu projeto?? Não faça isso! Veja Isso!

"Quem quer fazer, arranja um jeito. Quem não quer, uma desculpa."

'The dictionary is the only place that success comes before work!"

"Não diga à Deus que você tem um grande problema, diga ao problema que você tem um grande Deus."

"If you have an apple and I have an apple and we exchange apples then you and I will still each have one apple.
But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas."


"O Brasil é um país geométrico. Tem problemas angulares, discutidos em mesas redondas, por um monte de bestas quadradas."

"Olho por olho, e o mundo acabará cego."

"Se falam pelas costas, é sinal que eu to na frente"
 
Índice dos Fóruns » Java Básico
Ir para:   
Powered by JForum 2.1.8 © JForum Team