.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)

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...