.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto per appello del 3 settembre (http://www.dsy.it/forum/showthread.php?threadid=40811)

nono per carità. costominimo non l'ho ancora fatto. oggi ricomincio la nuova versione. è possibile che se funzioni ( e sulla carta funziona), lo riesca a finire tra oggi e domani, ma ancora non è detto.

Sarà che sono da 6 ore davanti al pc, ma non ho capito che tipo di informazioni devono esserci nel prospetto.

OT: Chobeat lo dai con Torelli o Goldwurm?

__________________
"Pensare è il lavoro più arduo che ci sia, ed è questo il motivo per cui così pochi vi si dedicano".

Henry Ford

goldwurm, come i veri uomini.

Ho staccato 30 min e ho capito, cosa viene richiesto nella parte relativa al prospetto .
Anche secondo me è logico, data la natura del problema, utilizzare un algortimo come quello di Dijkstra. Solo che non riesco a capire come si comporta la versione utlizzata su sito dell'algoteam.
Qualcuno ha usato quella, o mi tocca rifarla da 0?

__________________
"Pensare è il lavoro più arduo che ci sia, ed è questo il motivo per cui così pochi vi si dedicano".

Henry Ford

no quella è il male assoluto. io la sto risolvendo molto più facilmente implementando una versione povera adattata alla nostra struttura ( o almeno alla mia).

Si, infatti pensavo anche io ad un algortimo casereccio, da osteria di periferia insomma, solo che essendo un esame di algoritmi mi prende abbastanza male.

__________________
"Pensare è il lavoro più arduo che ci sia, ed è questo il motivo per cui così pochi vi si dedicano".

Henry Ford

Originally posted by Sbirilindo
Si, infatti pensavo anche io ad un algortimo casereccio, da osteria di periferia insomma, solo che essendo un esame di algoritmi mi prende abbastanza male.

Non ci posso credere ma finalmente ho finito la funzione m e ora manca solo di modificare leggermente la funzione b e questo progetto da incubo sarà finalmente finito!!!!
Ora però ho letto che oltre a mandarlo per email devo pure farmi lo sbattimento di perdere due ore della mia vita per venire fino a Milano a consegnarlo anche in copia cartacea... Qualcuno sa se il dipartimento di Comelico è aperto anche Sabato? Perché la relazione penso proprio che la farò domani e inoltre non ho modo di arrivare in stazione a prendere il treno...
Altrimenti si può comunque consegnare anche Lunedì vero?

Come da sito la consegna è da effettuarsi entro il giorno 20 compreso, quindi fino alle 19.30 (orario di chiusura comelico) si può consegnare il formato cartaceo o se preferite anche martedi 21 però prima che il professore ritiri la posta e l'email entro la mezzanotte del giorno 20.

Originally posted by Chobeat
beh non è detto che un djikstra con IL sia più ottimizzato di una cosa ad hoc. Nel nostro problema, secondo me, tra il tempo che ci metti a fare l'IL, il tempo che ci metti a fare l'algoritmo e il tempo che ci metti a riconvertire tutto nelle nostre componenti, secondo me non conviene, anche perchè dijkstra tradizionale fa la cosa che serve a noi ma dobbiamo costruire un grafo molto più semplice, per cui soluzioni che normalmente sarebbero meno efficaci, per la forma del nostro grafo, hanno le stesse prestazioni di dijkstra.

__________________
"Pensare è il lavoro più arduo che ci sia, ed è questo il motivo per cui così pochi vi si dedicano".

Henry Ford

Originally posted by Sbirilindo
Ok, ma se non erro, non usando un algoritmo simil-Dijkstra, bisognerebbe usare qualcosa di combinatorio per arrivare ad una soluzione...
Il che, forse input di piccole dimensioni, potrebbe andare bene, ma per input più corposi, potrebbe metterci di più..!

Penso di esserci riuscito. Ho fatto una roba simil-Dijkstra, forse un filo più golosa..!

__________________
"Pensare è il lavoro più arduo che ci sia, ed è questo il motivo per cui così pochi vi si dedicano".

Henry Ford

io sono ad un passo dal completamento del progetto e ho ancora tutto domani. Ho già fatto bordo_costominimo anche se costominimo va ancora un po' a spasso alla cazzo e ho già fatto la relazione.

Ora sto sistemando le printf, sennò stasera non posso uscire tranquillo.

ciao a tutti
qlkn m sa dire una funzione che riordini una lista concatenata in base al valore di un solo elemento
per la precisione

struct list{
int id
int pos
ecc ecc..
}


devo riordinarla in base alla posizione

niente sn riuscito