Strumenti Utente

Strumenti Sito


matematica:asd:asd_18:mini_progetto_18

Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

Link a questa pagina di confronto

Entrambe le parti precedenti la revisioneRevisione precedente
Prossima revisione
Revisione precedente
matematica:asd:asd_18:mini_progetto_18 [18/05/2019 alle 22:39 (6 anni fa)] Roberto Grossimatematica:asd:asd_18:mini_progetto_18 [30/05/2019 alle 13:23 (6 anni fa)] (versione attuale) Roberto Grossi
Linea 9: Linea 9:
  
 Il progetto richiede di: Il progetto richiede di:
-  * Scaricare uno dei file di input, dove k=100: [[https://drive.google.com/open?id=1-7JPRTYm43cw_BGhf6l5xOZLWbuo3s1a&usp=drive_fs|10^5 read]], [[https://drive.google.com/open?id=1-GmbCiCAe2EWQ2m6JuHVjrHe024stbNV&usp=drive_fs|10^6 read]], [[https://drive.google.com/open?id=1-KJFY8boKbn4gkkhBrKgHubozzl20-sv&usp=drive_fs|10^7 read]] (fonte:[[https://github.com/felipelouza/egap/tree/master/dataset]]) +  * Scaricare uno dei file di input, dove k=99: [[https://drive.google.com/open?id=1-7JPRTYm43cw_BGhf6l5xOZLWbuo3s1a&usp=drive_fs|10^5 read]], [[https://drive.google.com/open?id=1-GmbCiCAe2EWQ2m6JuHVjrHe024stbNV&usp=drive_fs|10^6 read]], [[https://drive.google.com/open?id=1-KJFY8boKbn4gkkhBrKgHubozzl20-sv&usp=drive_fs|10^7 read]] (fonte:[[https://github.com/felipelouza/egap/tree/master/dataset]]) 
-  * Costruire il corrispondente grafo di de Bruijn.+  * Costruire il corrispondente grafo di de Bruijn (per fare una prova utilizzare questi read con k=9: [[https://drive.google.com/file/d/1OlwH8Wz03DDonTt4kfomXaQaJC_0EjuA/view?usp=sharing|small read]]).
   * Trovare, se esiste, [[https://en.wikipedia.org/wiki/Eulerian_path|un ciclo Euleriano]] del grafo stampando la rispettiva sequenza di caratteri.   * Trovare, se esiste, [[https://en.wikipedia.org/wiki/Eulerian_path|un ciclo Euleriano]] del grafo stampando la rispettiva sequenza di caratteri.
matematica/asd/asd_18/mini_progetto_18.1558219176.txt.gz · Ultima modifica: 18/05/2019 alle 22:39 (6 anni fa) da Roberto Grossi

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki