Renaulto

is fan of UTF-8

User info:

Registered: Aug 2002
Posts: 4064 (0.47 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 96 Days, 0:23:57 [...]
Status: Offline

Post actions:

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.

Petrik22

:the broser:

User info:

Registered: Jul 2003
Posts: 76 (0.01 al dì)
Location: Seregno
Corso: TICom
Anno: ultimo
Time Online: 1 Day, 5:39:38 [...]
Status: Offline

Post actions:

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

il.MaCs

User info:

Registered: Dec 2003
Posts: 15 (0.00 al dì)
Location: Varese
Corso: InformatiKaZ
Anno: *ended*
Time Online: 1 Day, 20:04:43 [...]
Status: Offline

Post actions:

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

full

User info:

Registered: Sep 2004
Posts: 35 (0.00 al dì)
Location:
Corso: informatica
Anno: 3
Time Online: 9:26:01: [...]
Status: Offline

Post actions:

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.

black_mamba

User info:

Registered: Jan 2004
Posts: 15 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 12:43:07: [...]
Status: Offline

Post actions:

quindi provare tutte le soluzioni possibili e prendere la migliore?

black_mamba

User info:

Registered: Jan 2004
Posts: 15 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 4
Time Online: 12:43:07: [...]
Status: Offline

Post actions:

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

ale82info

.grande:maestro.

User info:

Registered: Dec 2003
Posts: 2538 (0.31 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 17 Days, 13:20:35 [...]
Status: Offline

Post actions:

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

lfn

***La Femme Nikita***

User info:

Registered: Nov 2004
Posts: 171 (0.02 al dì)
Location: Milano
Corso: TICOM
Anno: 2° anno
Time Online: 1 Day, 12:50:30 [...]
Status: Offline

Post actions:

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.

per una volta nella mia vita avevo ragione sin dall'inizio..
io sono ancora alle prese con le implementazioni delle strutture.. T_T
che casino sto albero k-ario..
lfn

__________________
an arrow from the sun

Petrik22

:the broser:

User info:

Registered: Jul 2003
Posts: 76 (0.01 al dì)
Location: Seregno
Corso: TICom
Anno: ultimo
Time Online: 1 Day, 5:39:38 [...]
Status: Offline

Post actions:

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

__________________
lol

ale82info

.grande:maestro.

User info:

Registered: Dec 2003
Posts: 2538 (0.31 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 17 Days, 13:20:35 [...]
Status: Offline

Post actions:

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

Renaulto

is fan of UTF-8

User info:

Registered: Aug 2002
Posts: 4064 (0.47 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 96 Days, 0:23:57 [...]
Status: Offline

Post actions:

Guarda qualche progetto già fatto nella sezione filez.

__________________
Tanenbaum is overrated.

ale82info

.grande:maestro.

User info:

Registered: Dec 2003
Posts: 2538 (0.31 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 17 Days, 13:20:35 [...]
Status: Offline

Post actions:

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

puntozip

User info:

Registered: Jan 2003
Posts: 332 (0.04 al dì)
Location: milano
Corso: Ticom
Anno: 1
Time Online: 10 Days, 4:57:16 [...]
Status: Offline

Post actions:

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)

mjfan80

User info:

Registered: Nov 2001
Posts: 140 (0.02 al dì)
Location: Vallecamonica (BRESCIA)
Corso: Informatica quinquennale
Anno: 5°? 6°? 7°? bho
Time Online: 19:22:16 [...]
Status: Offline

Post actions:

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

ale82info

.grande:maestro.

User info:

Registered: Dec 2003
Posts: 2538 (0.31 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 17 Days, 13:20:35 [...]
Status: Offline

Post actions:

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