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

[PROGETTO] Videosorveglianza

Pronti si parte... nuovo progetto... commentini?

devo ancora leggerlo... ora inizio...

Ciao a tutti,
questo progetto mi sembra un po' più comprensibile degli altri ma abbastanza incasinato per quel che riguarda la struttura dati da utilizzare.
Qualcuno ha qualche suggerimento...?

... ancora niente per la struttura... al momento mi sembrava facile e poi mi son bloccata... spero dopo cena di mettere giù qualcosa... ciao a tutti!

esatto..meno incasinato del precedente ma io ho un vuoto per quanto riguarda l'implementazione di impianto...speriamo bene

mi sembra decisamente più comprensibile dell'ultimo...
raga nessuno è disposto a beccarsi in silab e cercare di buttar giù le idee fondamentali? poi dopo si lavora ma prima bisogna gettare le basi...
tra l'altro è il mio ultimo esame e avrei troppo bisogno di una mano...
attendo replyes!

ciao, sono daccordo, bisogna buttar giù qualcosa!!
Domani sono in Sliab dalle 9,15 circa , se c'è qualcuno ci si scambia qualche idea.

Ciao anch'io e 1 paio di compari siamo all' ultimo esame . X noi va bene 9:15 domani al silab x mettere giu qualche idea. Ciao a domani.

per me è perfetto ma come ci troviamo?

errore?

ciao,
sto leggendo il file di input, ma mi pare ci sia un errore nella riga:

i armadietti 1 sedie

che non è in linea con le specifiche della tabella 1.

Vi torna?
magari lo segnalo al prof.

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Per chi vuole trovarsi a discutere qualche idea propongo domani a comelico davanti alle macchinette ( o area ristoro) Ciao

sì c'è un errore, ci dovrebbe essere una c al posto di una i, ma ho visto che il prof ha già corretto il testo, se lo riscaricate è giusto!

Per domani, per riconoscerci basta tenere a braccetto il librone di algoritmi!!

Originally posted by WhiteEagle
Per domani, per riconoscerci basta tenere a braccetto il librone di algoritmi!!

__________________
lol

a domani...
ciao!

Originally posted by Petrik22
che io non ho, visto che uso una dispensa di goldwurm...
cmq va bene davanti alle macchinette verso le 9/9.15...
a domani
ciao

__________________
www.Motoskizzati.com

Operazione impianto (alfa):
sembrerebbe essere un problema di ottimizzazione, quindi probabilmente Programmazione dinamica o Algoritmi golosi.
Se la soluzione fosse la seconda di che Stanze sarebbe goloso l'algoritmo?

ho dei piccoli dubbi sull'eliminazione di un stanza

voi come l'avete interpretata?

io l'ho interpretata così:
se devo eliminare una stanza che non sia quella di ingresso, devo prendere tutti i suoi figli e farli diventare figli del padre della stanza da eliminare, giusto?

Allego immagini della mia interpretazione

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

se lo rappresenti con un albero credo che la cancellazione si faccia sempre in quel modo

Sinceramente ne sono usciti di molto piu' difficili(questo e' anche carino come "storia"), io personalmete credo di essere a buon punto, a parte qualche piccola questione di puntatori facilmente risolvibile.
Come struttura dati ho usato un AVL-Tree, nel caso peggiore il tempo e' di O(log n), e cmq la percorrenza media e' O(h), ottimo sopratutto se l'albero diventa molto grande (cosa molto prevedibile).

ma scusa...l'albero del progetto non è binario! L'albero avl non permette di bilanciare un albero binario?

ciao a tutti
effettivamente credo sia impossibile usare gli alberi binari visto che, ogni stanza ha dei collegamenti (corridoi) con k stanze, come nell' esempio, ho pensato anche io agli alberi, ma a quelli k-ari, anche se non c'è molto su libro, come implementazione.
Solo che in mente c'è sempre la stessa frase, mi sembra troppo facile che il prof. abbia disegnato un albero a pag 2 per dirci di usare gli alberi, quella sembra l'idea più intuitiva ma è chiaro che per capire se una stanza è sorvegliata in qualche modo ci vuole un altra struttura, boo, ancora non ho capito come "sorvegliare" le stanze.

buon lavoro

ciao

Qualcuno ha capito quale potrebbe essere la struttura migliore per sorvegliare le stanze?

ma voi come pensate di implementare la funzione Impianto?!
Io non riesco a trovare nemmeno un modo per calcolarla a mano!!!!

ankio sono in crisi con la struttura, visto che gli alberi k-ari non ho idea di come rappresentarli, visto che in questo caso non si puo' fare una struttura nodo con puntatori fissi a padre e due figli.. qualche suggerimento??
secondo me in apparenza è più facile, ma nella realtà è complicato come gli altri..
per quanto riguarda l'impianto, ankio ho pensato a programmazione dinamica o allgoritmi golosi ma non sono ancora arrivata al dunque..
lfn

__________________
an arrow from the sun

gli alberi k-ari pg 203 del libro, un puntatore per il padre un puntatore per in primo figlio, e un puntatore per il fratello quindi su ogni livello c'è una lista concatenata.
C'è anche il problema della ricerca del nome della stanza

Originally posted by black_mamba

C'è anche il problema della ricerca del nome della stanza

La ricerca è un'operazione frequente, mi chiedevo se sarebbe meglio farla in tempo lineare, o mantenere una struttura dati ordinata e farla in tempo logaritmico.


Partendo dall'idea di grafo, e considerando le stanze come l'insieme dei vertici e i corridoi come insieme dei lati...secondo voi quest'idea può portare da qualche parte?

Secondo me sono buone sia l'dea dell' albero k-ario che quella di grafo... alla fine voi cosa state utilizzando?

L'impianto come lo avete pensato?

Ciao ragazzi, ho appena avuto una specie di illuminazione! per caso sfogliando il libro (molto a caso direi) sono giunta alle foreste di alberi radicati, vi chiederete cosa centrano, io ci ho fatto caso solo ora: nell'input del prof. alle prime due righe c'è,
d frutta e d mobili. questi sono due depositi diversi! quindi due alberi diversi.
L'idea di usare un grafo non so se è possibile perchè 1) dobbiamo avere un solo ingresso, 2)ogni stanza deve avere un cammino unico e credo che solo gli alberi permettano un' implementazione del genere (poi non so, sui grafi non sono il massimo).
Da qualche parte nei lucidi, avevo visto qualche progetto fa, un modo che dato un nodo (il nome di una stanza) risaliva alla sua radice e quindi al deposito di appartenenza.

che ne dite? secondo voi è un possibile inizio?

mi dici dove l'hai trovato gentilmente?

si certo, credo si riferisca al capitolo 22 del cormen, strutture dati per insiemi disgiunti.
Non so se è la strada giusta..ma vediamo dove porta.

mah...gli ho dato un'occhiata... sinceramente non mi sembra la soluzione migliore! ma potrei sbagliarmi (considerando che non ho ancora trovato una soluzione!)

mah.. io tento sul k-ario, che mi sembra la cosa più sensata, anche se sarà un po' un bordello.. Y_Y
vi faro' sapere se ci sono sviluppi
lfn

__________________
an arrow from the sun

e come intendi gestire la funzione impianto?

ragazzi se vi va possiamo vederci alle ore 18.00 in universita in comelico...

io vado da fiorentini.
inoltre, anche io pensavo ad un albero k-ario, per la ricerca non vedo problemi nel farla...

poi per l'impianto ci verra un'idea

cmq chi c'è questa sera?

__________________
www.Motoskizzati.com

ma scusa sei sicuro che c'è fiorentini a quell'ora?

ma come la mettiamo con il fatto che ci possono essere più depositi indipendenti?

Originally posted by full
ma scusa sei sicuro che c'è fiorentini a quell'ora?

ma come la mettiamo con il fatto che ci possono essere più depositi indipendenti?

__________________
www.Motoskizzati.com

ti ringranzio per l'informazione, a saperlo prima...

per l'impianto, è necessario un'algoritmo greedy oppure programmazione dinamica, visto che il nostro è un problema di ottimizzazione. Per questi approcci bisogna pensare ad una sottostruttura ottima, io ho pensato, tenendo presente il modello di albero k-ario, prendi il massimo tra il v(padre) e la somma dei v(figli). (per ogni figlio esegui ricorsivamente la procedura).Questo non funziona non trova sempre la soluzione ottima, ma se dico prendi o il padre o tutti i figli riesco ad avere il deposito sorvegliato correttamente.
Quello che ho detto può essere utile o non ha senso?

Originally posted by black_mamba
per l'impianto, è necessario un'algoritmo greedy oppure programmazione dinamica, visto che il nostro è un problema di ottimizzazione. Per questi approcci bisogna pensare ad una sottostruttura ottima, io ho pensato, tenendo presente il modello di albero k-ario, prendi il massimo tra il v(padre) e la somma dei v(figli). (per ogni figlio esegui ricorsivamente la procedura).Questo non funziona non trova sempre la soluzione ottima, ma se dico prendi o il padre o tutti i figli riesco ad avere il deposito sorvegliato correttamente.
Quello che ho detto può essere utile o non ha senso?

__________________
www.Motoskizzati.com

Volevo chiedere ma i prototipi delle funzioni possiamo implementarle come vogliamo noi o come scrive il proff nelle tabelle.
Per capirci meglio nelle fuzioni è possibile passare delle strutture o per forza passargli solo char , string e int come nei suoi fogli ?
Rispondete vi prego non riesco ad andare avanti grazie

Originally posted by gerelio
Volevo chiedere ma i prototipi delle funzioni possiamo implementarle come vogliamo noi o come scrive il proff nelle tabelle.
Per capirci meglio nelle fuzioni è possibile passare delle strutture o per forza passargli solo char , string e int come nei suoi fogli ?
Rispondete vi prego non riesco ad andare avanti grazie

__________________
www.Motoskizzati.com

Ciao, per i lavoratori: voi a che ora finite di lavorare?

Personalemte non riesco a passare, se vi trovate, postate quello che vi dite?

Grazie Vegas ora posso cominciare io penso di utilizzare uno struct del tipo figlio sx fratello dx (Sto parlando di alberi radicati) e voi ?Avete strutture differenti che funzionano meglio?

sono andato dal prof e sembra sia quella la struttura...

__________________
www.Motoskizzati.com

Originally posted by gerelio
Volevo chiedere ma i prototipi delle funzioni possiamo implementarle come vogliamo noi o come scrive il proff nelle tabelle.
Per capirci meglio nelle fuzioni è possibile passare delle strutture o per forza passargli solo char , string e int come nei suoi fogli ?
Rispondete vi prego non riesco ad andare avanti grazie

__________________
Tanenbaum is overrated.

cmq ragazzi il mio msn è petrik_broser@hotmail.com
chi ne ha voglia mi addi pure, almeno possiamo scambiarci consigli in tempo reale senza doversi fare 1 ora di treno (almeno per me...)!
ciaooo

__________________
lol

...scusate la domanda forse idiota e banale... ma... io non ho ancora capito...come il valore dei nodi influenza la soluzione? Mi spiego meglio, scorrendo la struttura, come faccio a decidere se sorvegliare un nodo o meno? potrei scorrere un ipotetico albero fino alle foglie e poi risalire? ma poi, come tenere conto degli eventuali sottoalberi che influirebbero sulla soluzione? =)
Sob, non ci capisco nulla...son proprio negato

Grazie a chiunque vorrà darmi una mano

ciao!

M

__________________
__________________________
FORZA INTER ALE'
NON MOLLARE PERCHE'
C'E' LA NORD CHE CANTA PER TE!
__________________________

Ciao ragazzi, stamattina ho parlato con il prof, anche a me era venuta in mente l'idea di prendere il valore più grande tra il padre e la somma dei figli, ma ovviamente non funziona in ogni caso, in quanto bisogna considerare che ci stanno altri nodi e non in tutti si possono mettere le telecamere, mi ha detto di non usare algoritmi greedy, ma piuttosto algoritmi ricorsivi che valutano nel complesso il risultato migliore, non bisogna guardare il padre e i figli ma piuttosto il sottoalbero a cui appartengono. non so come spiegarlo in modo differente..cmq una cosa è sicura, trattasi di albero k-ario come avevo previsto all'inizio, non è semplice questo progetto ma spero che da qualche parte ci sia un algoritmo che lo risolva..

buon lavoro.

quindi provare tutte le soluzioni possibili e prendere la migliore?

bisogna avere un caso base, per fare una ricorsione, quale potrebbe essere?

Originally posted by black_mamba
bisogna avere un caso base, per fare una ricorsione, quale potrebbe essere?

Originally posted by full
Ciao ragazzi, stamattina ho parlato con il prof, anche a me era venuta in mente l'idea di prendere il valore più grande tra il padre e la somma dei figli, ma ovviamente non funziona in ogni caso, in quanto bisogna considerare che ci stanno altri nodi e non in tutti si possono mettere le telecamere, mi ha detto di non usare algoritmi greedy, ma piuttosto algoritmi ricorsivi che valutano nel complesso il risultato migliore, non bisogna guardare il padre e i figli ma piuttosto il sottoalbero a cui appartengono. non so come spiegarlo in modo differente..cmq una cosa è sicura, trattasi di albero k-ario come avevo previsto all'inizio, non è semplice questo progetto ma spero che da qualche parte ci sia un algoritmo che lo risolva..

buon lavoro.

__________________
an arrow from the sun

raga nessuno è giù domani al silab che magari ci si becca e ci scambiamo qualche idea?
io su certe cose brancolo nel buio...

__________________
lol

una domanda....ma come fate la main?!?!?

cioè, il ciclio sarà qualcosa tipo:
while (c=getchar() != 'f') {......

giusto??

e come viene controllaoi il carattere \n ???

Guarda qualche progetto già fatto nella sezione filez.

__________________
Tanenbaum is overrated.

xkè nessuno scrive +? l'avete tutti finito o ci avete rinunciato?

Io nella figura di esempio ho notato questa cosa, nn so se è un caso:
Prima di tutto in ogni nodo metto il totale del valore dei figli

Ogni nodo lo confronto con il valore totale dei figli e lo prendo se vale di più... poi passo a ciascun figlio uno alla volta e faccio lo stesso (prendendolo però solo se non ho già preso il padre).

La procedura è quindi ricorsiva quando arrivo ad una foglia torno all'ultimo nodo che avevo in sospeso

Non ho provato con altri esempi quindi non so se ha validità universale, però potrebbe valere la pena di tentare...

Ciao e buon lavoro

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

puntozip
la procedura è scorretta
perchè prendendo decisini di quel tipo ad ogni nodo, se decidi di prenderlo, vincoli il padre a non essere preso

io ho sviluppato un algoritmo gready, che fa più o meno quello che hai scritto, ma per ogni nodo tengo memorizzati i casi migliori se ha la telecamera e il caso che non l'abbia

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

@ puntozip: non può funzionare..fai delle prove su carta!

@ mjfan80: puoi dettagliare quello che hai fatto? se vuoi via pm così ci diamo consigli a vicenda! anche io ho avuto un'idea molto simile alla tua...

Originally posted by ale82info
l'avete tutti finito o ci avete rinunciato? [/B]

__________________
__________________________
FORZA INTER ALE'
NON MOLLARE PERCHE'
C'E' LA NORD CHE CANTA PER TE!
__________________________

no dai...provaci ancora!

MA QUALCUNO HA CAPITO COME FARE IMPIANTI E BUI!?!?!

io procedo con un algoritmo gredy
per ogni nodo, partendo dal livello più alto, calcolo la migliore combinazione di figli con telecamera o senza telecamera
la calcolo due volte per ogni nodo, una volta pensando che in quel dato nodo ci sia la telecamera, una volta pensando che non ci sia
poi vado ai ndi padre, rifaccio tutto e così via
arrivato alla radice ho sempre la soluzione migliore


questo è il succo dell'algoritmo che uso io

per il buio, calcolato l'impianto ottimale, controllo le stanze non direttamente controllate, se ce ne sono due vicine, significa che tra loril corridoio è buio

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

ma supponiamo che io abbia una creato la struttura di figura 1 sul testo del progetto....

Se ora faccio D S9 20, lui trova la stanza, quindi cancella tutto il deposito....

Ma poi deve anche ricreare un nuovo deposito con ingresso S9 ????

Originally posted by ale82info
ma supponiamo che io abbia una creato la struttura di figura 1 sul testo del progetto....

Se ora faccio D S9 20, lui trova la stanza, quindi cancella tutto il deposito....

Ma poi deve anche ricreare un nuovo deposito con ingresso S9 ????

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

Qualcuno ha una minima idea di come rendere l'albero k-ario efficiente con la ricerca per nome?
Cioe se ogni volta x aggiungere una stanza devo scorrere tutto l'albero in cerca dell'altra stanza a cui collegarla la cosa non risulta molto efficiente...

io tengo due "alberi"
un reale albero rb lessicografico con all'interno tutti i nodi di tutti i depositi (ricordatevi che possono coesistere due o più depositi in contemporanea) dove faccio tutte le ricerce se esistono i nodi e quindi ricavo il relativo indirizzo (la ricerca su esistenza va fatta ad ogni inserimento stanza, creazione deposito, cancellazione stanza)

i nodi veri e propri li memorizzo in un... albero k-pario... in termini di implementazione una lista di "adiacenze", dove per adiacenze intendo la lista dei figli... quindi avrà tutti i nodi (il cui indirizzo è memorizzato nell'albero k-ario) con all'interno la lista dei figli

poi a dir la verità io ho un'altra lista di adiacenze a livelli, mi serve per l'algoritmo
sto iniziando ora a implementare l'algoritmo... credo sia molto efficiente, al più n alla seconda (ma in verità credo di meno, è qualcosa come n*m dove m è il numero medio dei figli... per un albero binario impiega tempo 0n) ma è piuttosto laborioso per l'aggiunta e eliminazione di stanze

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

io avevo pensato ad una tabella hash con concatenazione

scusate io ho implementato un semplice albero k-ario con il metodo del figlioSx, fratelloDx... non sarà ottimizzatissimo ma a me basta uno schifoso 18... voglio sperare che non rompa le palle perchè meglio di così non so fare...

__________________
lol

Sicuramente lo accetterà lo stesso ma con un voto inferiore. Il fatto è che ogni volta che inserisci una nuova stanza ad un deposito devi cercare in tutto l'albero dove si trova l'altra stanza a cui devi collegarlo. Se si inserisce una stanza n volte scorrendo in media n/2 volte l'albero nel caso peggiore si potrebbe arrivare ad un efficienza dell'ordine di n^2.
Credo che usare un albero lessicografico che tenga i riferimenti alle stanze sia il metodo migliore, alla fine è quasi come l'albero che usi per i depositi.
Se vuoi fare le cose al meglio dovresti usare un albero RB per mantenere l'albero bilanciato altrimenti se vengono ipoteticamente inserite le stanze in ordine alfabetico non otterresti nessun vantaggio dall'utilizzo di 2 alberi.

Ciao a tutti, ho una struttura nodo di questo tipo in modo da avere un albero con radice che punta al primo figlio con sx e con il primo figlio che punta ai fratelli con dx e così via.
Ho un problema con la visita dell’albero.
Il fatto è che per un certo numero di figli sembra che funzioni ma dopo aver cominciato a implementare impianti e via dicendo mi sono accorto che non è così.
Sicuramente c’è un problema nella ricorsione, qualcuno per caso sa dirmi dove sbaglio.


struct nodo {...}

P.S. Se qualcuno giovedì mattina è al Silab ci si può beccare e per scambiarsi qualche suggerimento.

Originally posted by fema82
struct nodo {...}

Intervento del moderatore:
E' stato tolto il codice dei programmi, dato che è un progetto valido per l'esame.

Ricordo che è vietato (anche perchè può portare all'annullamento dei voti) inserire codice di elaborati in corso; sono invece liberissimi - ovviamente - utili suggerimenti implementativi e quant'altro non fornisca codice preconfezionato

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

pensavo che per una minuscola parte di codice fosse consentito...
errore mio.

Originally posted by fema82
Se qualcuno giovedì mattina è al Silab ci si può beccare e per scambiarsi qualche suggerimento.

__________________
lol

Posso associarmi e chiedere un po' di chiarimenti se non sono di peso? Come posso risconoscerVi? Grazie

guarda nell'auletta che tanto ci saremo solo noi di algo...
a domani allora!

__________________
lol

io sono qui al silab...
se c'è qualcuno ci si becca...

__________________
lol

10 minuti arrivo

Non ho capito una cosa rigurdo la consegna...
bisogna spedire il sorgente e fin qui ok.

La relazione va portata al prof o si può spedire anche quella??

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

Puff finito tutto!!!

Per la relazione credo voglia che gliela consegnamo su carta perchè non può mettersi a stampare le pagine di tutti i progetti ^_^

Cmq nell'eventualità che la lettera venga smarrita o che io non riesca a portare i cartacei a milano per problemi di trasporto io gli invio anche la relazione assieme al progetto.

L'unica cosa che non ho capito è perchè assieme alla relazione vuole anche che gli consegniamo il source del programma stampato e poi nelle note dell'orale spiega che bisogna ricordarsi di portare il source del programma stampato?
Devo farne pure 2 copie? O_O

io mi ero stampato due copie ma la seconda che mi sono portato all'orale praticamente non è servita a nulla... non l'ho nemmeno tirata fuori dallo zaino...

lui dovrebbe avere comunque quella che gli dai al momento della consegna

Come si svolge l'orale sul progetto? E quello di Torelli?

ma cosa bisogna scrivere nella relazione?

Io ho spiegato come funzionano le strutture dati e poi ho parlato degli algoritmi principali che ho usato (quello x trovare gli impianti e quello per trovare i corridoi bui) e ne ho studiato la complessità.

Per il resto è tutto commentato nel codice...

Originally posted by Bibendus
Io ho spiegato come funzionano le strutture dati e poi ho parlato degli algoritmi principali che ho usato (quello x trovare gli impianti e quello per trovare i corridoi bui) e ne ho studiato la complessità.

Per il resto è tutto commentato nel codice...

__________________
www.Motoskizzati.com

scusate ma se finisco e invio la mail stasera come faccio a depositare il materiale cartaceo entro oggi? dite che è un problema se gli porto tutto domani mattina?

__________________
lol

Forse è meglio che gli mandi una mail...

C'è scritto che si puo portare il materiale cartaceo entro il 25 compreso... quindi si può consegnare il materiale oggi.
Tra un po prendo il treno e vado a milano a consegnare.

scusate ma a voi funziona tutto con gli esempi del prof???

__________________
lol

funziona tutto
sdia con l'esempio di input/output fornito dal profe
sia con l'albero rappresentato in figura del testo
sia con altri che ho provato a creare io

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

Originally posted by Bibendus
C'è scritto che si puo portare il materiale cartaceo entro il 25 compreso... quindi si può consegnare il materiale oggi.
Tra un po prendo il treno e vado a milano a consegnare.

__________________
www.Motoskizzati.com

bho a me la funz impianto mi si perde via nelle ricorsioni e mi restituisce valori sbagliati...
avrò qualche possibilità di successo se consegno così???

__________________
lol

Appello straordinario

Purtroppo non riesco a consegnare il progetto.
Proporrei x tutte le persone ke per motivi vari non hanno potuto consegnare il progetto o non è completo di chiedere al prof. se è possibile inserire un appello straordinario nel mese di Novembre.!
Se pensate sia una cosa che si possa chiedere la propongo al prof.
Grazie

Re: Appello straordinario

Originally posted by corrado
Purtroppo non riesco a consegnare il progetto.
Proporrei x tutte le persone ke per motivi vari non hanno potuto consegnare il progetto o non è completo di chiedere al prof. se è possibile inserire un appello straordinario nel mese di Novembre.!
Se pensate sia una cosa che si possa chiedere la propongo al prof.
Grazie

__________________
www.Motoskizzati.com

consegna al massimo si fa sempre in tempo a chiedere....

comunque anke a me impianti non va perfettamente...si perde nelle ricorsioni...cmq ho consegnato spero non guardi soltanto l'output ma tutto il progetto e come è strutturato...speriamo bene....

ragazzi...parliamo dell'orale!
cosa chiede?! è facile? difficile?

nell'area filez dovrebbero esserci le domande che in genere fa...a quanto si dice torelli è abbastanza bravo...però non so visto che è la prima volta che lo provo...

postate qui quando esce il calendario degli orali e suddivisioni
grazie

__________________
www.Motoskizzati.com

Re: Appello straordinario

Originally posted by corrado
Purtroppo non riesco a consegnare il progetto.
Proporrei x tutte le persone ke per motivi vari non hanno potuto consegnare il progetto o non è completo di chiedere al prof. se è possibile inserire un appello straordinario nel mese di Novembre.!
Se pensate sia una cosa che si possa chiedere la propongo al prof.
Grazie

__________________
lol

Evviva il mio progetto da errore di segmentation fault al professore che usa mac mi pare... e a me su winzozz xp non da alcun genere di errore.
Come diamine faccio a correggerlo mo O_O

Originally posted by Bibendus
Evviva il mio progetto da errore di segmentation fault al professore che usa mac mi pare... e a me su winzozz xp non da alcun genere di errore.
Come diamine faccio a correggerlo mo O_O

__________________
www.Motoskizzati.com

Originally posted by Bibendus
Evviva il mio progetto da errore di segmentation fault al professore che usa mac mi pare... e a me su winzozz xp non da alcun genere di errore.
Come diamine faccio a correggerlo mo O_O

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Re: Appello straordinario

Originally posted by corrado
Purtroppo non riesco a consegnare il progetto.
Proporrei x tutte le persone ke per motivi vari non hanno potuto consegnare il progetto o non è completo di chiedere al prof. se è possibile inserire un appello straordinario nel mese di Novembre.!
Se pensate sia una cosa che si possa chiedere la propongo al prof.
Grazie

Re: Re: Appello straordinario

Originally posted by fema82
Se non passo l'esame sono anch'io uno dei vostri

__________________
www.Motoskizzati.com

Originally posted by Bibendus
Evviva il mio progetto da errore di segmentation fault al professore che usa mac mi pare... e a me su winzozz xp non da alcun genere di errore.
Come diamine faccio a correggerlo mo O_O

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

anke io sono dei vostri se non passo questo appello

non mi e' arrivata nessuna mail...che significa?!?!

anke a me non so se è un bene o un male.....

qualcuno che ha dato un esame in passato potrebbe informarci?!

Pff alla fine era una stronzata totale...
Nonostante io abbia preso il codice da algoteam per l'albero RB ad interi e l'abbia modificato x contenere le stanze dei depositi c'era qualcosina che ai sistemi linux/mac non piaceva.
Nell'albero ad interi non so come c'era un confronto tra un numero e un valore che poteva essere null, nel mio albero il null veniva preso giustamente come errore perchè provavo a leggere il nome di una stanza non assegnata...

ale82info : se non arriva una mail dal prof significa che il progetto funziona/è accettato, bisogna attendere il calendario orali a questo punto. Appelli scorsi è stato così, dippiù nin sò.. sperem..

Il problema è che c'è sempre il dubbio che la mail non sia arrivata proprio...

qualcuno ha appunti con esempi di come funziona la scansione di tabelle hash??(scansione lineare,scansione quadratica ed hashing doppio???

Originally posted by AlVin
Il problema è che c'è sempre il dubbio che la mail non sia arrivata proprio...

qualcuno è libero per un ripasso serale nelle prossime sere nella zona sud di milano?Metto a disposizione lo spazio...cerco qualcuno che metta a disposizione il cervello Sempre sperando di aver passato il progetto! io sono libero dopo le 19...

Originally posted by ale82info
qualcuno è libero per un ripasso serale nelle prossime sere nella zona sud di milano?Metto a disposizione lo spazio...cerco qualcuno che metta a disposizione il cervello Sempre sperando di aver passato il progetto! io sono libero dopo le 19...

__________________
www.Motoskizzati.com

hai pm...

non è vero....
come faccio a contattarti per metterci d'accordo? mi dai un indirizzo mail?

qualcuno ha uno schema con tutte le caratteristiche degli algoritmi di ordinamento? (funzionamento, in loco / non il loco, costo medio, minimo , max....)

ciao raga sono usciti....a me non è andata....se c'è qualcuno nella mia situazione è disposto a chiedere l'appello straordinario x novembra???grazie...in bocca al lupo x quelli che l'hanno passato....

Ho notato che l'hanno passato in tanti...
porca t...a!!!!

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

Caro wose82 io sono con te, anche se sinceramente adesso devo far sbollire la rabbia.

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

Ma scusate da dove salta fuori il 12 ottobre nel calendario? Mica c'era lol

io ho un problema nel far funzionare l'algoritmo con gli input forniti da fiorentini

a parte il fatto che un file txt da 95MB è proprio una cosa un po'anomala... ma il mio programma non lo considera nemmeno

tutto ok con i file in2 in3

ma con in4 e in5 manco parte... non è che crasha... nproprio non parte... non so se è il mio programma o è windows che non accetta come input file così grandi

io uso questa riga di comando c:\videosorveglianza.exe < c:\in4.txt
e non fa nulla... semplicemente riesce dopo un secondo la riga di comando senza alcun output

inoltre con in2.txt anche l'output è perfetto... invece con in3.txt ho il calcolo dell'impianto perfetto, conforme all'output fornito dal prof... ma il buio no... il prof ha come output un buio... e io nemmeno uno... ma anche a guardare l'algoritmo non capisco perchè

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

Anche a me nell input3 da un buio ma diverso da quello del prof, poi mi disegnerò l'albero e cercherò di capire se è una soluzione alternativa oppure e' proprio sbagliato l'algoritmo.
Forse l input 3 e' fatto in modo da avere piu risultati ottimi e a seconda dell'ordine in cui funziona l algoritmo ti da un risultato diverso.

Per gli input 4 e 5 a me crasha il programma direttamente quando raggiungo un certo numero di depositi inseriti... non so perchè O_O

a me non crasha il programma, proprio non parte
non so se è windows che si rifiuta di gestire file di input troppo grandi

cmq ho trovato il piccolo errore nel mio algoritmo nei calcoli del buio... praticamente il primo calcolo di bui funziona... ma se si aggiungono nodi e si rifa il calcolo, mi sono dimenticato di cancelare dai nodi i precedenti calcoli... quindi sbaglia....

__________________
Heal The World
Just Because You Read It In A Magazine Or You See It On A Tv Scren Don't Make It Factual

appello straordinario

Se qualcuni vuole chiedere un appello straordinario per novembre o giù di lì, io ci sto!

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

ATTENZIONE

giusto per dirla tutta, a me con il suo input non funziona non perchè non è corretto
l'algoritmo, ma perchè negli input forniti dal prof ci sono degli spazi a caso dopo i nomi.
tolti quelli a me funzia che è un piacere.
ora torno in uni,
controllate tutti

Nelle specifiche mi pare ci fosse scritto di considerare gli input corretti, e pensavo che dopo
la fine della riga non ci fossero spazi.

mah io non vedo spazi strani alla fine di ogni riga... so solo che dopo circa 1000 corridoi creati la mia funzione che legge le stringhe si incazza e non so come viene perso il riferimento e mi ritorna un valore del genere h=

mi ha segato.... il mio algoritmo sbagliava un output....
gli ho chiesto personalmente un appello a novembre e mi ha detto categoricamente che non lo farà.

Beh se l'output era sbagliato probabilmente hai sbagliato a progettare teoricamente l'algoritmo. Finito l'esame metterò nella sezione files il mio progetto, se vuoi dacci un'occhiata.

Comunque... HO TROVATO L'ERRORE!!!!

Praticamente in fase di lettura usavo realloc() senza usare il valore che ritorna la funzione.
Ho cambiato

realloc(stringa, (i + 2) * sizeof(char));

con

stringa = realloc(stringa, (i + 2) * sizeof(char));

e ora funziona alla grande.
Praticamente finche il sistema operativo trovava memoria da allocare alla stringa (che poi è un array di caratteri) non ne cambiava il puntatore.
Nel momento in cui la stringa diventava troppo grande, la funzione realloc ne cambiava l'indirizzo per trovare un posto "più spazioso" in cui allocarla. Siccome non salvavo questo nuovo indirizzo finivo per stampare una stringa vuota.

esatto..c'era un errore nell'algoritmo! putroppo (che sfiga...) con gli esempi che aveva dato il docente funzionava, ma era solo un caso!

per quanto riguarda i tempi di esecuzione? in5.txt con il mio programma ci mette qualche decina di secondi secondo voi è accettabile

p.s nella specifica dice che ci possono essere uno o più spazi

Originally posted by ale82info
qualcuno ha uno schema con tutte le caratteristiche degli algoritmi di ordinamento? (funzionamento, in loco / non il loco, costo medio, minimo , max....)

__________________
www.Motoskizzati.com

non l'ho passato nemmeno io.. quindi niente!
ricorso?

boh gli ho inviato una nuova copia, avendo corretto un mio baco.
magari lo accetta...

__________________
www.Motoskizzati.com