.dsy:it. - [PROGETTO] "Mappe 2"

Pages (17): « First ... « 9 10 11 12 [13] 14 15 16 17 »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [PROGETTO] "Mappe 2" (http://www.dsy.it/forum/showthread.php?threadid=23982)

Posted by Simeon on 21-02-2006 20:44:

Originally posted by ornati
Vero. Il proverbio di Windows è: "riavvia e sarai più fortunato".

Un po' come il gratta e "vinci".

Off-Topic:

E finiamola dai.

Non ho mai avuto (e dico MAI) un crash di sistema da quando ho messo windows XP.

Magari dalla 98 in giù puoi avere ragione ma la tiritera "Linux è meglio " alla fine stufa...

Posted by maynard80 on 21-02-2006 21:02:

Originally posted by Simeon
No, ma credo proprio perchè la mia non è ricorsiva...

Ah ragazzi attenzione che il prof ha pubblicato una seconda ERRATA CORRIGE sul sito. E' abbastanza importante perchè implica una piccola modifica a sottopercorso() (va in pratica "refreshato" il valore della mappa all'interno)

non capisco in che senso va modificato percorso? tu parli di

code:
2) Le righe di input

v -3 3 100
s alfa

vanno sostituite con

v -3 3 100
r alfa
s alfa

nell'input? questo vuol dire che prima di eseguire sottopercorso devi ridurre la mappa, ma che c'entra con modificare il progetto??

PS: una domanda a chi mantiene in una struttura solo i punti che vengono modificati:
- ma quindi controllate se un punto è stato modificato e in caso negativo utilizzate il valore di default?? ma quindi il valore non modificato di un punto non lo immagazzinate e lo calcolate al voo ogni volta??? io avevo pensato una cosa simile (l'informazione sul cammino tanto è contenuta in specifica)

che mi dite?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Simeon on 21-02-2006 21:07:

Originally posted by maynard80
non capisco in che senso va modificato percorso? tu parli di
code:
2) Le righe di input

v -3 3 100
s alfa

vanno sostituite con

v -3 3 100
r alfa
s alfa
nell'input? questo vuol dire che prima di eseguire sottopercorso devi ridurre la mappa, ma che c'entra con modificare il progetto??

Parlavo di questo:

code:
Nell'esempio a pag. 6:
1) La riga di output

beta 4 3 16 EESESE 

(penultima riga) va sostituita con

beta 4 3 15 EESESE

[/quote]

PS: una domanda a chi mantiene in una struttura solo i punti che vengono modificati:
- ma quindi controllate se un punto è stato modificato e in caso negativo utilizzate il valore di default?? ma quindi il valore non modificato di un punto non lo immagazzinate e lo calcolate al voo ogni volta??? io avevo pensato una cosa simile (l'informazione sul cammino tanto è contenuta in specifica)

che mi dite?

Io ho fatto come hai detto tu.

Posted by maynard80 on 21-02-2006 21:16:

Originally posted by Simeon
Parlavo di questo:

code:
Nell'esempio a pag. 6:
1) La riga di output

beta 4 3 16 EESESE 

(penultima riga) va sostituita con

beta 4 3 15 EESESE

Io ho fatto come hai detto tu. [/QUOTE]

quindi mantieni informazioni del percorso nella specifica (che va aggiornata in caso si esegue riduci)

ma per riduci hai sicuramente bisogno di un grafo di nodi, lo crei al voo anche quello?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by YoMo on 21-02-2006 21:26:

Originally posted by maynard80
Io ho fatto come hai detto tu.

quindi mantieni informazioni del percorso nella specifica (che va aggiornata in caso si esegue riduci)

ma per riduci hai sicuramente bisogno di un grafo di nodi, lo crei al voo anche quello? [/B][/QUOTE]

Io non penso ci sia bisogno di scomodare i grafi, la cosa si può risolvere con una manciata di cicli. Almeno questa è l'idea che ho, doma devo riscrivere la funzione riduci()....

Posted by Simeon on 21-02-2006 23:38:

Originally posted by maynard80
quindi mantieni informazioni del percorso nella specifica (che va aggiornata in caso si esegue riduci)

ma per riduci hai sicuramente bisogno di un grafo di nodi, lo crei al voo anche quello? [/B]

Ho detto che ho fatto come hai detto tu nel senso che ho i valori non di default in una struttura. Ogni volta che calcolo un valore e non lo trovo lo vado a pescare tra i valori di default... Il percorso è costituito dalla specifica, non capisco la prima frase boh sarò fuso :asd:

.

Non uso grafi di nodi cmq.

Posted by maynard80 on 22-02-2006 01:10:

Originally posted by Simeon
Ho detto che ho fatto come hai detto tu nel senso che ho i valori non di default in una struttura. Ogni volta che calcolo un valore e non lo trovo lo vado a pescare tra i valori di default... Il percorso è costituito dalla specifica, non capisco la prima frase boh sarò fuso .

Non uso grafi di nodi cmq.

nel senso che mi sembra inutile memorizzare i nodi in questo progetto, visto che calcolare il loro valore "al volo" è sicuramente + veloce che ricercarli, e visto che abbiamo una stringa che ne indica il percorso ed una funzione che calcola i valori.. le uniche cose che vanno memorizzate sono i valori dei punti modificati a mano.

unica cosa per riduci() non avendo una struttura tipo un grafo non so come applicare un algo greedy o altro...pensavo ad un semplice BFS, ma non so forse sbaglio.

PS: la consegna è entro domenica, ma la parte cartacea posso consegnarla lunedì vero?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by ornati on 22-02-2006 11:57:

Originally posted by Simeon
Off-Topic:

E finiamola dai.

Non ho mai avuto (e dico MAI) un crash di sistema da quando ho messo windows XP.

Magari dalla 98 in giù puoi avere ragione ma la tiritera "Linux è meglio " alla fine stufa...

Non ho parlato di crash, e neanche di Linux... ho solo fatto una battuta (che poi rispecchia la realtà: in Win spesso è richiesto il riavvio... non si sa bene perchè).

In un sistema Linux l'unica cosa che richiede un riavvio è l'aggiornamento del kernel...

Inoltre il motivo principale per cui uso sistemi basati su Linux non è la stabilità (ok, c'è anche quella) ma è la natura aperta del sistema, che ti permette di capire come funzionano le cose. E anche perchè è divertente.

Ti consiglio una lettura:

Torvalds Linus - Diamond David
Rivoluzionario per caso
Come ho creato Linux (solo per divertirmi)

http://www.garzantilibri.it/default...libro&CPID=1612

Il titolo in inglese è ancora meglio: "Just for fun".

Se vuoi te lo presto io (quando mi ritorna dall'ultimo prestito).

Posted by tandrea85 on 22-02-2006 12:05:

sono anche io all'epilogo del progetto.. mi mancano la funzione riduci() e sottopercorso()

per la riduci se non c'era il vingolo della lunghezza minima e bastava vedere quale percorso da x,y a xi,yi aveva valore maggiore era una cagata.. cmq per la funzione riduci serve solo il punto di origine della mappa e il punto di arrivo (calcolato tramite la specifica??)?

Posted by Simeon on 22-02-2006 13:39:

Originally posted by ornati
Non ho parlato di crash, e neanche di Linux... ho solo ..

Non farmi continuare, almeno in sto thread. E dai.

Vabbe mi spiego meglio: il fatto è che sembrava la solita critica mossa dagli utenti linux a windows quando poi windows stesso non è pessimo come molti lo dipingono.

Niente, ok, finiamola comunque che non gliene frega niente a nessuno.

Posted by Simeon on 22-02-2006 13:49:

Originally posted by tandrea85
cmq per la funzione riduci serve solo il punto di origine della mappa e il punto di arrivo (calcolato tramite la specifica??)?

Esatto.

Posted by poledrisk85 on 22-02-2006 15:09:

io sto x abbandonare...mi mancano riduci e sottopercorso...non so proprio come procedere (volevo farli con gli array ma in una nota in corsivo si sconsiglia vivamente.. )
se non riesco farò il prox...sperando che sia + semplice!!!

__________________
Het is allemaal naar de zak!!!

Posted by puntozip on 22-02-2006 15:34:

array

Originally posted by poledrisk85
io sto x abbandonare...mi mancano riduci e sottopercorso...non so proprio come procedere (volevo farli con gli array ma in una nota in corsivo si sconsiglia vivamente.. )
se non riesco farò il prox...sperando che sia + semplice!!!

Di quale nota in corsivo parli?

Grazie

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Posted by Simeon on 22-02-2006 15:39:

Originally posted by poledrisk85
io sto x abbandonare...mi mancano riduci e sottopercorso...non so proprio come procedere (volevo farli con gli array ma in una nota in corsivo si sconsiglia vivamente.. )
se non riesco farò il prox...sperando che sia + semplice!!!

Quella nota parla di matrici, e comunque le sconsiglia per rappresentare il piano...

Posted by Diuzza on 22-02-2006 15:57:

Chi mi darebbe un suggerimento su sottopercorso?

Ho implementato tutto, mi manca solo quello, sono fulminata

All times are GMT. The time now is 10:50.

Pages (17): « First ... « 9 10 11 12 [13] 14 15 16 17 »
Show all 246 posts from this thread on one page