Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati
Pages: 1 [2] 
progetto Hitori
Clicca QUI per vedere il messaggio nel forum
marcio
Ragazzi ma com'è che a me NI funziona se la struttura è un albero rosso nero
e se è una matrice dinamica allocata con calloc invece si interrompe a un certo punto senza motivo?

ivanbag
Originally posted by marcio
Ragazzi ma com'è che a me NI funziona se la struttura è un albero rosso nero
e se è una matrice dinamica allocata con calloc invece si interrompe a un certo punto senza motivo?

Sinceramente non ho preso in considerazione gli alberi, sto lavorando solo su matrice dinamica e non so aiutarti. Però io NI (per quel che vale la mia NI :cry: ) la testo su una sola cella per volta, o va o non va... E' compito di altre funzioni richiamarla all'occorrenza...

Originally posted by garfa84
1)la regola 3 bisogna verificarla sempre o solo quando si applica NI e BI e nel caso dell' input con zeri, perchè nell'esecuzione delle euristiche non mi pare vada mai a contraddire la regola 3

Io la provo dopo aver passato tutte le euristiche e prima/durante NI e BI. Solo che avendo qualche problema con NI e BI spesso mi sballa. Mentre se l'hitori riesco a risolverlo completamente senza NI e BI funziona senza problemi.

Originally posted by garfa84
2)l' input con zeri come fate a diferenziarlo da quello senza, cioè non fargli stampare i passaggi che svolge, perchè io stampo il messaggio del passo eseguito appena lo esegue

L'input sinceramente mi sta dando parecchi problemi perché non va come dovrebbe... Comunque man mano che inizializzo la matrice controllo il valore inserito, se è uguale a zero setto un flag e poi processo il flag dopo ;)

Ciau
Ivan

p.s. fa acqua da tutte le parti il mio progetto :cry:

garfa84
scusate io una volta arrivato ad applicare la regola A (4,3)..poi sò le celle ancora da decidere , sulla base di queste applico NI...come l'avete pensata???
sono un po impatanato su questo?

ivanbag
Ops... Da ieri mattina non mi sono più collegato e non ho visto la tua richiesta... Sei riuscito a sistemare?

Ni e BI alla fine non mi vanno come dovrebbero e le ho lasciate stare... Ho dato ora l'ultima compilazione e fatto gli ultimi test, funziona... Più o meno, ma funziona... Alcuni schemi me lo fanno andare in pappa, ma purtroppo il tempo rimasto per debuggarlo come si deve è finito... E devo ancora fare la relazione O_O Non so nemmeno da che parte cominciarla...

Mi sa che mi toccherà farla domani mattina in silab, ora sono ko e non ne ho proprio voglia... Uff...

Ciau
Ivan

garfa84
a me NI E BI andrrebbero pure , ho un problema con la regola 3 per controllare se quando faccio la supposizione la regola vale o no..adesso provo a vedere di fare qualcosa...sto impazzendo!!anch'io domattina faccio la relazione, ci si becca in silab mattina o pomeriggio

sperem bene!!

ivanbag
Per fortuna a me la regola 3 va... O almeno, sembra andare ^_^
Sono arrivato ora in Silab, passaggio di rito alle macchinette e poi mi piazzo a fare la relazione... Speriamo bene davvero!
Ciau
Ivan

garfa84
ma per i tempi di calcolo che gli scrivo...io ho utilizzato una matrice allocata dinamicamente e faccio vari controlli su questa..come faccio a sapere che tempi mettere...O(n)..O(logn)..O(nlogn)..teta di n teta di quant'altro esista..

ivanbag
Originally posted by garfa84
ma per i tempi di calcolo che gli scrivo...io ho utilizzato una matrice allocata dinamicamente e faccio vari controlli su questa..come faccio a sapere che tempi mettere...O(n)..O(logn)..O(nlogn)..teta di n teta di quant'altro esista..


Non ne ho la più pallida idea, anch'io ho utilizzato una matrice allocata dinamicamente... Boh... Stavo cercando ora nell'area file se c'è qualche vecchia relazione per prendere spunto...

garfa84
relazioni ce ne sono ma cavolo sono tutte fatte con alberi grafi alberi rb e chissà cos'altro...bhoooo!!!

ivanbag
Originally posted by garfa84
relazioni ce ne sono ma cavolo sono tutte fatte con alberi grafi alberi rb e chissà cos'altro...bhoooo!!!


Già... Sono davanti ad un foglio bianco e non so che scriverci! Ehehe La vedo durissima!

marchinkus
C'è qualcuno che ha terminato il progetto e lo vuole postare ???

ivanbag
Originally posted by marchinkus
C'è qualcuno che ha terminato il progetto e lo vuole postare ???


Hum... Oggi è il giorno della verità... E di teoria non so un'emerita fava O.o sono abbastanza preoccupato...
Non so, se va bene magari lo pubblico, ma visto com'è messo il codice dubito che vada bene e di sicuro non è un buon esempio il mio... Magari gli altri ;)

Ciau
Ivan

garfa
cos'hanno chiesto oggi all'orale Aguzzoli e Torelli?com'è?

Microke
Potete anche non studiare,passano tutti ;)

ivanbag
Originally posted by Microke
Potete anche non studiare,passano tutti ;)


Effettivamente... Se sono passato io ^_^

Ciau
Ivan

Kopz
Originally posted by Microke
Potete anche non studiare,passano tutti ;)


Non intendetelo in senso letterale. Io non ho studiato (= sapevo praticamente nulla) e sono riuscito a non passarlo anche se ho preso 30 nel progetto :D

Microke
Con torelli ?
Come è possibile ?
Io ho visto gente fare scena muta e farsi confermare il voto del progetto..

Kopz
Originally posted by Microke
Con torelli ?
Come è possibile ?
Io ho visto gente fare scena muta e farsi confermare il voto del progetto..


boh? Io non ho fatto scena muta ma avevo le idee molto confuse.

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate