Progetto settembre Clicca QUI per vedere il messaggio nel forum |
Kuzzi |
C'è qualche anima pia che ha svolto il progetto a giugno/luglio a cui andrebbe di postarlo? Sarebbe veramente di grande aiuto :) |
kidi |
mi aggiungo alla richiesta di Kuzzi.....Grazie in anticipo. |
thirdmoon030 |
sarebbe già qualcosa avere una base così simile... quoto! |
PrizeD |
ma sbaglio o c'è qualche errore nell'output della speciifica??
p2 e p3 vengono inseriti 2 volte, ma nell'output non è presente né "Articolo p2 gia’ presente" né "Articolo p3 gia’ presente".
E' un errore o ho capito male io qualcosa??
Qualcuno ha trovato qualche altro errore? |
PrizeD |
Io ho finito oggi la funzione A, e la R invece vabbè, è abbastanza semplice. |
Shadowman |
Ciao
ma che struttura usate per il salvataggio del autori e delle pubblicazioni? |
teo988 |
io per ora ho fatto le funzioni R, A, P e G.
Qualcuno ha qualche idea per la D? :? |
teo988 |
ma che struttura usate per il salvataggio del autori e delle pubblicazioni?
io ho usato due alberi RB |
Stefano2912 |
Beh, devi calcolare una distanza... Io ho usato una visita in ampiezza, dalla lista che mi sforna calcolo la distanza! |
ndakota |
Per parsare una stringa di comando come fate? |
PrizeD |
Originally posted by ndakota
Per parsare una stringa di comando come fate?
leggi il primo carattere con getchar() o getc(stdin), scarti quello dopo che è sempre uno spazio, e poi ti leggi il resto nel modo che preferisci
Originally posted by teo988
io per ora ho fatto le funzioni R, A, P e G.
Qualcuno ha qualche idea per la D? :?
Siamo allo stesso punto allora XD D ed E sono belle cazzute!!! per non parlare della H-index -_- |
number15 |
E prossimo anno stando al ccdi non c'è manco più Torelli |
PrizeD |
Originally posted by number15
E prossimo anno stando al ccdi non c'è manco più Torelli
Cosa cambia? Il progetto con la Lonati è identico... |
number15 |
Si, ma cambia l'orale-
Citando da un'altro post:
I due corsi sono diversi più che altro nel modo di intendere la materia.
Più matematico Goldwurm, più informatico Torelli.
Per Goldwurm le dimostrazioni sono fondamentali, a Torelli di queste non gliene frega niente, vuole che tu abbia capito gli algoritmi come funzionano.
Cambia qualcosa nei programmi, ad esempio Torelli chiede anche l'Analisi ammortizzata.
Vai sui siti dei due Professori per vederlo meglio.
Dove studiare.
Goldwurm: dispense con Bertoni
Torelli: libro Cormen
Non studiare le dispense di Goldwurm (soprattutto, non studiare solo quelle) se vuoi fare l'esame con Torelli, pensa al libro, seguendo il programma che ti segna sulla sua pagina
|
thirdmoon030 |
se uso un albero rb per gli autori devo cosa devo mettere come chiave?
se metto il nome come chiave poi come faccio nella ricerca dove succede questo:
r = k < r->v ? r->left : r->right;
a questo punto non sarebbe ugualmente veloce l'array dato che non ci sarebbe un criterio di visita mirato? |
QED |
Originally posted by thirdmoon030
se uso un albero rb per gli autori devo cosa devo mettere come chiave?
se metto il nome come chiave poi come faccio nella ricerca dove succede questo:
r = k < r->v ? r->left : r->right;
a questo punto non sarebbe ugualmente veloce l'array dato che non ci sarebbe un criterio di visita mirato? se ho capito quello che chiedevi... devi confrontare lessicograficamente le stringhe/nomi con la funzione strcmp, confrontandone il valore restituito con 0. |
thirdmoon030 |
Originally posted by QED
se ho capito quello che chiedevi... devi confrontare lessicograficamente le stringhe/nomi con la funzione strcmp, confrontandone il valore restituito con 0.
ok ma conviene farlo? è conveniente utilizzare un albero rb anche per gli autori ?
per ora sto utilizzando una lista poi eventualmente correggo con un albero.
avrei altri 2 problemi:
1) Nel comando H i nuclei sono composti da ricercatori che hanno lavorato insieme cioè:
se A & B e B & C il nucleo sarà A, B, C ?
(in pratica ogni ricercatore che lavora con un altro lo aggiunge al suo nucleo?)
2) Non ho capito la distanza degli editoriali. |
ndakota |
Beh in molti comandi bisogna verificare l'esistenza di un autore quindi l'albero viene comodo. E' più efficiente della lista nelle ricerche. Ma non so quanto ti svantaggi questa scelta.
1) Occhio che questo comando differisce tra l'edizione diurna e serale. Deduco che tu lo stai facendo con il professor Frasca. Quindi non ti saprei dire, io ho l'altro.
2) Non ho ancora fatto quel comando ma se ti immagini le pubblicazioni come vertici di un grafo e le citazioni come archi di questo grafo, penso che alla fine quello che ti chiede sia il cammino minimo da una pubblicazione ad un'altra. Qualcuno può confermare? :S |
thirdmoon030 |
Originally posted by ndakota
1) Occhio che questo comando differisce tra l'edizione diurna e serale. Deduco che tu lo stai facendo con il professor Frasca. Quindi non ti saprei dire, io ho l'altro.
[/B]
si esatto lo sto facendo con Frasca, o per Frasca :D
Cmq x ora sono ancora fermo a G che va in Seg fault... mi sa che userò gli alberi RB anche x gli autori così sono + preciso.
secondo voi è un problema se prendo il codice degli esercizi sugli alberi RB e lo modifico x usarlo?
(o lo dovrei riscrivere completamente di mia mano? alla fine si fanno così non ci sono molte opinioni) |
ndakota |
No tranquillo. Han sempre detto che si possono usare. |
thirdmoon030 |
Scusate io non ho capito perchè in alcuni casi (sulle liste di quelli ammessi agli orali) c'è scritto che devono sostenere la prova di laboratorio... mi spiegate sta cosa?
EDIT:
avrei anche un paio di domande sul progetto:
Come inserimento dei comandi bisogna passare una stringa alla volta ? cioè leggi input-> stampa output?
Per il punto D ed E bisogna utilizzare dei grafi?
|
|
|
|