Originally posted by Joy88
Hyperion ti prego non insultarmi..
Chiedo venia....
Usavo x commentare su una sola riga // e senza -ansi funzionava..
invece vuole in ogni caso /*
..e nascevano tutti i problemi....
Ti ringrazio cmq x aver provato ad aiutarmi!!

Originally posted by Gehur
ragazzi avrei bisogno di alcuni eventuali chiarimenti:

il grado di separazione all'interno di un gruppo è semplice, nel senso che devo solo contare quanti membri separano A da B

il grado di separazione tra 2 profili è un po + complicato, cammino minimo tra i 2 profili, devono avere amici in comune altrimenti è infinito

la data nel campo stato; in pratica mi serve solo quando devo cambiare lo stato, se la data del nuovo stato è minore di quella presente nello stato attuale non posso modificare, se è maggiore o uguale sovrascrivo lo stato di nick

ho capito bene???

Originally posted by Gehur
purtoppo non riesco a farcela per mercoledi, sono obbligato a fare la versione con la data

in teoria uno mette sempre date maggiori delle precedenti, però magari il controllo lo faccio ugualmente

per i gruppi allora devo controllare che nick e nick2 siano amici e basta, oppure controllare che siano amici anche con i menbri del gruppo che scandisco?

Originally posted by xSharKMaNx
Grande iuz-lab ... è esattamente ciò che ho fatto ;)
ma la fgets si potrà utilizzare ?

ieri sera leggendo tutti i i punti del progetto ho notato:

code:

struct command *parse (char *line, struct command *cmd)
{
	cmd->w0 = cmd->w1 = cmd->w2 = NULL;
	
	DPRINTF(DPARSER, "----- get w0");
	cmd->w0 = s_strtok(line, BLK);
	if (cmd->w0 == NULL) {
		goto ret_inv_cmd;
	}
	
	DPRINTF(DPARSER, "----- get w1");
	cmd->w1 = s_strtok(NULL, BLK);
	if (cmd->w1 == NULL) {
		goto inv_cmd0;
	}
	if (strlen(cmd->w1) != 1) {
		goto inv_cmd1;
	}
	
	switch (cmd->w1[0]) {
		case 'p':
			cmd->action = SYS_LS_USERS;
			goto sys_cmd;
...
...
...

Originally posted by poi_1969
State attenti alle indicazioni di iuz-lab, a volte esce fuori tema.

Originally posted by iuz-lab
ma stai bono brodo..

questi forum dovrebbero essere off-limits per gli analfabeti digitali :-D

admin nimda

Originally posted by Gehur
allora spero sia l'ultima chiarimento per sto grado di separazione
esempio:
profilo------------amici-----------------cammino da a->e
a-------------------b m l d--------------ris:--a->d->c->f->e-----grado 4
b-------------------a m n o d
c-------------------d z f
d-------------------a b c
e--------------------x y z q f
f--------------------c e

è tutto corretto??

Originally posted by Joy88
Ieri sono andata dal prof.. risultato: devo rifarlo praticamente da capo..
voi avete usato alberi binari o alberi qualsiasi??? x' ho visto che in quasi tutti i progetti usano alberi rb....

Originally posted by Joy88
io tutto con le liste..
mi è stato risp che non è efficiente..
Anche se non mi sembrava fosse richiesto quello + efficiente..
La risp è stata: "..non è un esame di programmazione, ma di algoritmi."
-_-"

Originally posted by Bloom
Cavolo mi dispiace!!!!

Originally posted by Joy88
Quindi adesso ci penso 50 volte prima di prendere la decisione sulla struttura da utilizzare..!!!
L'unica cosa è che ho buttato via 2 settimane di lavoro x niente..

Originally posted by darkman13
Ma i dati nella struttura sono dei dati di defult che, o cmq, che bisogna inserire a manina ì, o cosa? Cioè come faccio a capire che tutto funziona se non ho dati nella struttura?
Es: nick, gruppi, ecc...

Originally posted by poi_1969
Come state con la consegna?
ricordate se fate alberi red-black il voto parte da 25 in su.
altrimenti si assteza intorno 24-25 per le liste concatenate.

iuz-lab, for dummies

Originally posted by Gehur
be ti ho consigliato l'hash perchè in teoria non devi ripartire da zero, con gli alberi devi fare praticamente tutto, devi riscrivere tutto

sto progetto è davvero snervante, io infatti ho deciso di non impazzire e fare quello con la data in aggiunta..buona fortuna!!

Originally posted by Gehur
be ti ho consigliato l'hash perchè in teoria non devi ripartire da zero, con gli alberi devi fare praticamente tutto, devi riscrivere tutto

sto progetto è davvero snervante, io infatti ho deciso di non impazzire e fare quello con la data in aggiunta..buona fortuna!!

Originally posted by Bloom
Se però utilizza gli rb tutto il codice lo puoi trovare su algoteam e riadattarlo facilmente....E poi anche per il calcolo del cammino minimo trovi piu materiale con grafi e alberi(un po' meno) rispetto che alle tabelle hash nel caso tu dovessi avere problemi.

Originally posted by Bloom

Originally posted by Bloom
Se però utilizza gli rb tutto il codice lo puoi trovare su algoteam e riadattarlo facilmente....E poi anche per il calcolo del cammino minimo trovi piu materiale con grafi e alberi(un po' meno) rispetto che alle tabelle hash.

Originally posted by hyperion
ci sono anche le tabelle hash su algoteam

Originally posted by Bloom
Secondo me è piu facile utilizzare n RB che hash table...il cammino minimo risulta piu naturale pensarlo su un grafo/albero....già il progetto è abbastanza complicato.
E' come se ti spiegassero qualcosa in linguaggio matematico.Ad esempio guarda il grado di separazione . non è piu naturale dire :calcola il cammino minimo tra p e q controllando che sia rispettata sempre la proprietà di amicizia.
Poi certo si possono utilizzare le tabelle hash(Vanno bene comunque anzi...).
Ma poi se i prof hanno fatto capire che bisogna utilizzare gli alberi vuol dire che è questa la soluzione che si aspettano....e comunque se le hanno suggerito gli rb vuol dire che è anche la soluzione piu semplice per soddisfare le richieste del progetto.
Poi nessuno toglie che le hash comunque rimangono una buona alternativa
Almeno questo è il mio parere.
:-)

Originally posted by xSharKMaNx
a mio parere... determinati progetti hanno bisogno di più tempo, specie quando gli studenti non hanno mai visto il linguaggio C, e in più c'è il bisogno che sia teoria sia pratica venga spiegata in maniera decente!

Originally posted by Bloom
A difesa dei professori però dico che secondo me sono ben consapevoli che il tempo a disposizioni non è suff altrimenti non avrebbero messo su un sito come Algoteam.
Io ho seguito il serale che ha la metà delle ore di laboratorio che si hanno al diurno.
Comunque un professore non può insegnarti a programmare,le capacità ti vengono con l' esperienza.Loro ti possono solo dire quali sono le soluzioni da adottare ai problemi più comuni.
Ad esempio per la gestione dei puntatori quante volte ci hanno detto di fare la malloc?Io tante.
Quindi piuttosto che discutere se è meglio fare java e togliere c o viceversa forse sarebbe meglio togliere dei corsi che così come sono fatti non servono a molto e averne qualcuno in più che ti aiuta ad formare una "mente" da programmatore.Ad esempio potrebbe essere utile fare vedere come si prende in mano un progetto e insieme fare l'analisi del problema,la fattibiltà il tipo di linguaggio utilizzare etc...

E' sempre un mio parere naturalmente

Originally posted by Bloom
Io non ho mai detto che algoritmi che è inutilie...mi riferivo ad altri corsi.

Originally posted by Bloom
secondo me per come è fatta economia e gestione delle aziende.
A me non è rimasto nulla....non ho trovato applicazione fino ad ora

Originally posted by Bloom
Ahah..mi basterebbero la metà dei suoi soldi ;-D
Non ho cmq detto che economia è inutile :-D è come è fatta che non serve a molto....Ad esempio c'è un esame del bienno di economia che è bello anche se non mi ricordo bene come si chiama

Originally posted by Bloom
Cosa significa spiegare C ?
Secondo me di c ti possono spiegare le strutture,la grammatica,dare soluzioni comuni a problemi comuni non di certo insegnarti a programmare in c.Secondo me sono diverse

Originally posted by Bloom
Il progetto l'ho finito ed è la prima volta che seguivo algoritmi.....
Se ti possono insegnare c di certo non possono insegnarti a pensare in C.
Sono due cose diverse.
Te lo dice una persona che in vita sua non ha mai fatto programmazione e che è arrivata daall'università e non sapeva neanche che cosa fosse un linguaggio di programmazione.

Originally posted by Joy88
Benny in bocca al lupo!

Ho una domanda: adesso mi sono fissata di farlo con gli alberi rb.. e vorrei un parere.. se metto tutti i profili in un albero (ordinati lessicograficamente) poi con le relazioni di amicizia devo fare un altro albero (o una lista -_-') ?!
x' se li collego nello stesso albero non si ha + un albero binario..giusto?!
Io ho pensato di fare un altro albero delle amicizie.. in cui i figli di A sono tutti i gli amici di A e i figli degli amici sono gli amici degli amici..
xò non è un albero RB.. non sarà affatto binario!!!
Bloom tu che hai già finito.. dai qualche dritta a questa povera sconsolata.... :D

Originally posted by Joy88
..facendo così xò come faccio poi il grado di separazione??!
Mah.. adesso provo a cimentarmi..

Originally posted by Joy88
..facendo così xò come faccio poi il grado di separazione??!
Mah.. adesso provo a cimentarmi..

Originally posted by Shaper
Io l'ho iniziato da poco, ma credo di essermi fatto un'idea abbastanza precisa di come implementarlo.
Pensavo di usare vari alberi rb: per esempio, uno per contenere tutti gli utenti e uno come membro di ogni nodo utente, per rappresentare le amicizie. (come penso molti avranno fatto)
Il problema è che sono due alberi con nodi diversi e quindi devo scrivere le funzioni per gestirli due volte (rb_search_utente e rb_search_amicizie, per esempio)..

Secondo voi si incasina troppo il codice e mi faranno storie o mi sto facendo paranoie per niente?
Il fatto è che non vedo altre soluzioni, se fossimo in un linguaggio a oggetti magari si potrebbe risolvere con l'ereditarietà o i tipi generici, ma... vabbè se ne è già parlato :twisted: [/B]

Originally posted by hyperion
potresti ovviare al creare 2 alberi differenti vedendo un albero delle amicizie come avente radice nel nodo dell'albero generale...quindi fai un sottoalbero delle amicizie e le funzioni di ricerca rimangono le stesse cambiando solamente la radice...
poi nn so come tu voglia gestire i gruppi..

Originally posted by Shaper
In pratica potrei creare un unico nodo con tutti i membri che mi servono per gestire utenti gruppi e amicizie... In questo caso dovrei però incasinare notevolmente le funzioni, per fargli capire che stanno maneggiando un utente o un amicizia..
Devo vedere se mi conviene, dato che comunque il tempo di esecuzione e l'efficenza sarebbero gli stessi credo, si tratterebbe solo di rendere meno ridondante il codice..
Grazie del consiglio comunque! :-D

Pensavo di fare un unico nodo sia per gli utenti che per i gruppi, con un membro tipo a identificarli. Alla fine un gruppo si comporta come un utente e i membri del gruppo possono essere visti come un albero di amicizie..
Mi sembra che anche qualcun altro qui abbia proposto una soluzione simile qualche post fa..

Ah, ma voi date in pasto al prof un unico file.c o pensate che gradirebbe anche un file di intestazione?

Originally posted by Joy88
...credo che alla fine importi poco dato che è un esame di algoritmi e non di programmazione in senso stretto....

Hyperion mi sento chiamata in causa.. :D
Cmq.. com'è andato il tuo???

Originally posted by Joy88
Hyperion.. a un punto morto!!!
Segmentation fault!! Ti dico solo questo!!!
..è che non ho ancora ben chiaro come strutturare il progetto con gli alberi!!!!
mah..

Originally posted by Joy88
quando voglio inserire il profilo, inserisco con la funzione inserisci.
e fin lì tutto ok..
Controllo poi se il profilo esiste.
Se esiste devo modificare lo stato e io faccio:
prof = ricerca (albero, nome);
if (prof!= NULL)
{
prof->stato= stato;
}
..è giusto che modifico lo stato in questo modo?? mmm.. è qui che va in errore...

Originally posted by Joy88
quando voglio inserire il profilo, inserisco con la funzione inserisci.
e fin lì tutto ok..
Controllo poi se il profilo esiste.
Se esiste devo modificare lo stato e io faccio:
prof = ricerca (albero, nome);
if (prof!= NULL)
{
prof->stato= stato;
}
..è giusto che modifico lo stato in questo modo?? mmm.. è qui che va in errore...

Originally posted by Shaper
Non saprei, io ho fatto più o meno così e funziona..
Domanda stupida: prof è un puntatore a un nodo, vero? Perchè le prime volte che ho smanettato con gli alberi l'ho dichiarato così rbnode prof;
invece che così rbnode *prof;

Originally posted by Joy88
Hyperion grazie....!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Sono riuscita a fare il comando n!!!!!!!!
..e anche il system p e soprattutto il difficilissimo system q (è stato il primo!!)!!!!
Evvai!!!! mi stampa addirittura a forma di alberello!!!!!!!
WoW!!!
Shaper.. ho scoperto la tua identità!!!!!!
ahahaahahaah (risata da interpretare in modo satanico)!!!!!

Originally posted by Shaper
Mi sa che ho cambiato idea per quanto riguarda i gruppi, non so se è una buona idea fare un unico albero per profili e gruppi.
Se ci fossero 4 gruppi e 100 profili e dovessi cercare un gruppo sprecherei un sacco di tempo a visitare nodi che so per certo non sono gruppi..
Forse è meglio fare un albero a parte per i gruppi, anche se così il tutto diventa meno compatto..
Ha senso come ragionamento?
E' che la brutta esperienza di Joy rispetto all'efficenza mi sta spaventando non poco! (scusa se ti uso come spauracchio :D )

Originally posted by hyperion
si come ragionamento è giusto!io personalmente ho utilizzato uno unico anche perchè le ricerche negli Rb le si fanno in tempo logaritmico...il rovescio della medaglia è che utilizza più spazio..quindi o la botte piena o la moglie ubriaca....oppure come dico sempre io,compri due botti piene e con una ci fai ubriacare tua moglie,e l'altra ti rimane piena!:-D

Originally posted by Shaper
Sì al probema dello spazio ci avevo pensato, ma alla fine il numero di nodi complessivo è uguale, sia che tu li metta tutti in un albero, sia che tu li metta in 2 separati. Quindi in linea teorica lo spazio occupato non dovrebbe cambiare di molto...
Alla fine l'importante è dare alla moglie il tavernello! :-D (e direi di chiudere qui l'OT etilico!)

Originally posted by BeppeGoal
Scusate, ma nella funzione in cui un nick si cancella da un gruppo, se il gruppo rimane vuoto va eliminato o continua ad esistere?

Originally posted by Joy88
Un problema:
io x ogni profilo voglio crearmi un albero delle amicizie di quel profilo..
ebbene, l'albero lo creo. Ma poi, come faccio a cercare tra gli alberi creati quelli in cui la radice è "Pietro" piuttosto che "Carlo"???

Originally posted by Shaper
Io inizialmente l'avevo pensato così: metto in un albero rb tutti i profili e ogni nodo/profilo ha come membro un altro albero rb contenente tutti gli amici del profilo. In questo modo per fare quello che chiedi tu mi basterebbe cercare nell'albero dei profili l'utente desiderato e accedere al suo albero delle amicizie.
Però mi sono venuti dei dubbi riguardo all'implementazione del grado di separazione. In questo modo per calcolare il cammino minimo non so bene come fare. Tecnicamente quello che ho descritto è un grafo implementato con liste di adiacenza, dove al posto di un array e relative liste ci sono degli alberi rb...
A questo punto ho li idee un po' confuse su come implementare per esempio dijkstra per il cammino minimo...
:?

Originally posted by Joy88
Ho un albero x i profili..
e x ogni nick voglio fare un albero degli amici di nick (ponendo nick come radice)..
Bloom esattamente quello che hai detto..!!
Però come posso accedere ad un albero con radice pietro +ttosto che uno con radice carlo??

..in alternativa.. dici di fare in un altro modo??