View Full Version : [Visual C++] Vi prego,aiutatemi!
Zittino Bob
26-11-2003, 09:56
ciao a tutti..sono un programmatore alle prime armi..mi è stato kiesto di presentare un algoritmo per l'inserimento di m nodi su n elementi in un tempo di O(m + log n) in un heap binario..Vi prego,qualcuno sa aiutarmi?Son disperato...
Che intendi per n elementi ? Sono gli elementi già presenti nello heap ?
Gli m nodi come si vanno a legare con questi elementi ? Diventano anche loro elementi dello heap ?
Zittino Bob
26-11-2003, 10:28
Sinceramente non ne ho una grande convinzione,però credo ke gli n elementi vadano inseriti,e ke quindi non siano già presenti..bisogna costruire tutto l'heap per quello ke penso..i nodi vanno semplicemente a contenere gli elementi.
No...non mi torna...
Se fosse come dici te la complessitù sarebbe n*log m !!!
Zittino Bob
26-11-2003, 10:41
è proprio qui il problema..infatti ankio pensavo ad un costo di O(m*log n).. se vuoi provo ad inviarti il testo di ciò ke mi è stato richiesto..magari ho interpretato male io..
la consegna è:
"Propose an algorithm to insert m nodes into a binary heap on n elements in O(m + log n) time. Prove your time bound."
Questo è quanto mi è stato kiesto..
Ok...ma che vuol dire "in n elements" ?!?!? °Inserire m nodi in uno heap è una cavolata...
Zittino Bob
26-11-2003, 10:53
mi piacerebbe tanto saperlo ankio.. On n elements significherà su n elementi..io avevo pensato ke per raggiungere quel costo computazionale, sarebbe bastato far inserire un elemento con costo log n,ossia ke venga spostato come root fino al primo livello e di conseguenza un costo di m facendo inserire gli elementi gia ordinati uno dopo l'altro in nuovi nodi.. ma il codice non mi sovviene..
Continuo a pensare che significa inserire m nodi in heap con già n elementi dentro...
log n è la complessità relativa allo scorrere degli elementi dello heap...m è quella per inserire m elementi...
Zittino Bob
26-11-2003, 11:05
gli n elementi penso vadano inseriti una volta creati i nodi .. il problema per me rimane capire cosa significa O(m + log n).. forse su questo sai aiutarmi meglio..grazie intanto per l'interessamento.. ascolti i sepultura per caso?Metallaro?
Sì, metallaro fino all'osso !!! :) Anche tu ?
Il problema è che se crei m nodi e vuoi inserire n informazioni, non ha senso che n sia diverso da m !!!
Zittino Bob
27-11-2003, 08:43
Si ankio metallaro fino all'osso!! per quel cazzo di heap adesso cercherò di cambiar progetto..proprio non so ke cazzo farne..Grazie cmq delle tue opinioni..Ciao Ciao..
Ci vai a vedere i Metallica a Bologna ?
Zittino Bob
27-11-2003, 14:20
Credo di si..ancora non ne sono sicuro perke ho un casino assurdo tra esami e tutto il resto per tutto dicembre,ma penso ke non me lo perderò quel concerto..già per problemi vari non son potuto andar ne a milano ne a firenze per Iron e Gammaray..sto qua non posso perdermelo..Che genere ti piace?
Io c'ero a Firenze !!! :)
Mah...i gruppi che ascolto di più sono: Iron Maiden, Manowar, Sepultura, Pantera, In Flames, Death...diciamo che abbraccio molti generi ;)
Zittino Bob
27-11-2003, 14:46
Idem..Beato te ke a firenze c'eri..Mi han parlato molto bene di quella data..Ad ogni modo non han fatto 22 Acacia Avenue da quanto mi han detto (ke ovviamente è il mio pezzo preferito):però l'han fatta all'Heineken..Figata!!Tu c'eri?Inutile dirti ke gli Iron sono il mio gruppo preferito..Domenica sarei voluto andar a vedere i Dark Tranquillity a Reggio Emilia,ma mi sa ke li salterò anke stavolta..Ti piacciono?
No...i Dark Tranquillity non mi piacciono...
Sì, c'ero anche all'Heineken...inutile dirti che a Firenze è stato enormemente più bello !!!
Pensa che ero a 3 metri dal palco !!!
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.