Dom 18 Agosto, 06:33:46 - 2019

Autore Topic: Challenge 2008: Tema 1  (Letto 8056 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline Alexander

  • Studente di Dottorato
  • ***
  • Post: 239
  • FeedBack: +17/-7
    • Mostra profilo
Re: Challenge 2008: Tema 1
« Risposta #60 il: Sab 24 Maggio, 02:40:39 - 2008 »
scusate ragazzi, ma per caso qualcuno di voi sa quando uscirà la graduatoria del Tema1?? ::)
io sto uscendo pazzo... :asd:
.:: Ad Astra Per Aspera ::.

Offline dAmore

  • Prof
  • Studente di Dottorato
  • ******
  • Post: 153
  • FeedBack: +44/-11
  • Leggo/scrivo nel forum saltuariamente.
    • Mostra profilo
Re: Challenge 2008: Tema 1
« Risposta #61 il: Lun 26 Maggio, 13:20:19 - 2008 »
scusate ragazzi, ma per caso qualcuno di voi sa quando uscirà la graduatoria del Tema1?? ::)
io sto uscendo pazzo... :asd:
Tranquillizzati. Ci vorrà ancora un po' di tempo. Attualmente ho una emergenza didattica con un altro corso che insegno. Alla fine dell'emergenza (4-5 giorni?) potrò avviare la correzione del Tema1.

Offline defrenz

  • Direttore di Dipartimento
  • ***
  • Post: 1346
  • FeedBack: +35/-82
    • Mostra profilo
Re: Challenge 2008: Tema 1
« Risposta #62 il: Mer 16 Luglio, 12:25:52 - 2008 »
Professore, dopo aver parlato con lei, che mi ha spiegato come era fatta in effetti la prova base del Tema1, l'ho verificata sul mio computer e mi pare che in effetti il mio algoritmo la passa eccome...

ecco il codice del main che ho usato:

Codice: [Seleziona]
import java.util.*;
public class Tester {
   public static void main(String args[]) {
      boolean[][] labirinto = new boolean[2500][2500];
      for (int i = 0; i < labirinto.length; i++) {
          for (int j = 0; j < labirinto[0].length; j++) {
              labirinto[i][j] = false;
          }
      }
      labirinto[labirinto.length - 2][labirinto[0].length - 2] = true;
      labirinto[labirinto.length - 1][labirinto[0].length - 2] = true;
      labirinto[labirinto.length - 2][labirinto[0].length - 1] = true;
      Cell in,out;
      in = new Cell(labirinto.length / 2, labirinto[0].length / 2);
      out = new Cell(labirinto.length - 1, labirinto[0].length - 1);
      System.out.println("Start: " + in.col + "," + in.row + "\n");
      System.out.println("Goal: " + out.col + "," + out.row + "\n");
      Tema1 t = new Tema1();
      long time = System.nanoTime();
      LinkedList<Cell> path = t.pathFinder(labirinto,in,out);
      time = (System.nanoTime()-time)/1000000;
      System.out.println("Tempo: "+time+"ms. \n");
      if (path == null) {
         System.out.println("D'oh.");
      } else {
         Iterator<Cell> it = path.iterator();
         while (it.hasNext()) {
            Cell temp = it.next();
            System.out.println(temp.col + "," + temp.row);
         }
      }
   }
}

da quanto ho capito era una cosa del genere la prova base (ma con grandezza sui 50x50)...
io sul main ho provato fino a quanto la memoria di base arrivava e con 2500x2500 ci metteva sui 150-160ms, quando il timeout per il labirinto 50x50 era 1sec... e quindi mi pare in effetti molto strano che il mio algoritmo abbia avuto questi problemi :(

Offline dAmore

  • Prof
  • Studente di Dottorato
  • ******
  • Post: 153
  • FeedBack: +44/-11
  • Leggo/scrivo nel forum saltuariamente.
    • Mostra profilo
Re: Challenge 2008: Tema 1
« Risposta #63 il: Mer 16 Luglio, 15:06:06 - 2008 »
Professore, dopo aver parlato con lei, che mi ha spiegato come era fatta in effetti la prova base del Tema1, l'ho verificata sul mio computer e mi pare che in effetti il mio algoritmo la passa eccome...
[...]
da quanto ho capito era una cosa del genere la prova base (ma con grandezza sui 50x50)...
io sul main ho provato fino a quanto la memoria di base arrivava e con 2500x2500 ci metteva sui 150-160ms, quando il timeout per il labirinto 50x50 era 1sec... e quindi mi pare in effetti molto strano che il mio algoritmo abbia avuto questi problemi :(
Così su due piedi non riesco a ricostruire la nostra conversazione. Ad ogni modo, in alcuni casi, i contributi degli studenti hanno avuto problemi su labirinti piccoli ma "maligni", come quello allegato (quasi senza muri....).

Per approfondimenti, contatta l'ing Millozzi.