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

... anche perchè, statisticamente, abbiamo studiato una decina di strutture e una ventina di algoritmi quindi se in ogni progetto ci sono un paio di esercizi... e si fanno 5 o 6 progetti all'anno...

=)

Ho dato un'occhiata ai progetti precedenti: certo che i prof. hanno buona fantasia... =) Poi è chiaro che le strutture i ripetono.

Una dritta: Un' occhiata indietro può essere utile anche per templi... almeno in alcune parti

Anche se posso sembrare ripetitivo, qualcuno può darmi qualche dritta sul calcolo dei tempi degli algoritmi?

Non mi interessa sapere come si fa, ma solamente se è possibile avere un tempo più grande si O(n^2).

Grazie, ciao

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

Seguendo le indicazioni del prof, l'algoritmo si può risolvere in tempo O(n*P) dove n è il numero di blocchi e P è la somma del peso di tutti i blocchi.
Se ti inventi una procedura ricorsiva probabilmente degenera in qualcosa simile a O(2^n), se segui i suggerimenti del prof invece hai il tempo di prima.
Se P = n (ipotesi improbabile, vuol dire che tutti i blocchi hanno peso 1) allora il tempo è O(n^2), se il peso totale cresce esponenzialmente rispetto al numero dei blocchi O(n*P) si comporterà similmente a O(2^n).

__________________
The answer is blowing in the wind...

Originally posted by n3o
Seguendo le indicazioni del prof, l'algoritmo si può risolvere in tempo O(n*P) dove n è il numero di blocchi e P è la somma del peso di tutti i blocchi.
Se ti inventi una procedura ricorsiva probabilmente degenera in qualcosa simile a O(2^n), se segui i suggerimenti del prof invece hai il tempo di prima.
Se P = n (ipotesi improbabile, vuol dire che tutti i blocchi hanno peso 1) allora il tempo è O(n^2), se il peso totale cresce esponenzialmente rispetto al numero dei blocchi O(n*P) si comporterà similmente a O(2^n).

FINITOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOO!!!!ke massacro però....

Originally posted by fema82
Grazie, quindi se il risultato dei miei calcoli è O(n^6), posso scrivere che avrà un tempo vicino a 2^n ?

E' l'ultima volta che rompo, lo prometto, ma se puoi rispondermi mi fai un grosso favore, visto che non so se è corretto scrivergli il mio risultato.

Grazie in anticipo.

__________________
The answer is blowing in the wind...

volevo chiedere una cosa...io ho consegnato il progetto che ho sempre compilato con lcc(scaricato da algotea) e il mio progetto funziona però consegnandolo il prof mi ha mandato una mail dicendo di mettere a posto le definizioni di tipo e così ho provato a fare,la mia domanda è :è possibile che compilando con gcc dia degli errori su del codice commentato?perchè la mia paura è che 2 o 3 linee di codice commentato non mi facciano passare il progetto...grazie

perchè io gcc non l'ho mai usato e non so come si usa....

gg con le opzioni - ansi e -pedantic controlla la stretta aderenza allo standard c.

I commenti del tipo:

//commento

sono tipici di c++ e pertanto anche a me compilava correttamente con l'opzione -o ma non con - pedantic mentre con -ansi era tutto un errore :-)

E' stato sufficiente sostituirli con

/* commento */

per eliminare il 90 percento degli errori.

Alla fine restavano solo tre errorini dovuti a dichiarazione variabili in mezzo al codice del tipo:

...operazioni...
int i=contatore;
...operazioni...

gcc in realtà è semplice da usare: una riga di comando del tipo:

gcc -o templi templi. c per compilare e ti crea un eseguibile templi.exe

Comunque credo che se il tuo problema sono solo i commenti non inerenti allo standard avrai una penalizzazione sul voto ma non l'esclusione completa... ti auguro...

Mattia

Correzione templi

Ciao!

In extremis ho consegnato il progetto....

Ora qualcuno sa come verrà gestita la correzione?

Il prof. risponderà comunicando il voto o ci si presenta tutti all'orale e poi il progetto può essere stato giudicato insufficiente?

Non mi fido molto della mail... già avevo scritto al prof ma non avevo ricevuto conferma di lettura nè risposta....
Come sapere se il prof ha ricevuto? usavo un 56k...

Entro oggi occorre consegnare il cartaceo... sapete se il prof è in Comelico stasera?

Grazie

Mattia

Ciao,
puoi lasciare il malloppo stampato nella sua casella di posta all'ingresso in comelico

__________________
Every passing minute is a chance to turn it all around!

lo spero ....io gcc ho provato a installarlo ma non riesco....va be ormai l'ho consegnato speriamo bene....in bocca al lupo a tutti....

Date orali

Ciao,

qualcuno sa quando verranno pubblicate le liste degli ammessi agli orali?

Spero il più presto possibile....

... anche perchè se il primo esame è giovedì e capita a me devo richiedere il giorno di permesso... non sono contenti se lo richiedo la sera prima...

e poi non vorrei prepararmi x nulla: se il progetto viene bocciato il prossimo appello è a giugno: dovrò riprepararmi quasi del tutto =(

Cmq il dr. Aguzzoli è pittosto veloce, a giudicare dai risultati per il progetto "giacimenti", solo dovrà correggere i progetti consegnati domenica alle 23:50 (tra cui il mio).

Ieri sera nella cassetta c'erano solo un paio di buste con gli scritti...
Corretti questi sono certo che pubblicherà gli orali, tra oggi e domani.


Mattia