.dsy:it. - [HELP] Programmazione Dinamica

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [HELP] Programmazione Dinamica

Last Thread Next Thread

Author

Thread Expand all | Contract all

Ariok

.arcimaestro.

User info:

Registered: Oct 2003
Posts: 394 (0.05 al dì)
Location: milano
Corso: informatica
Anno: Finita....la triennale :D
Time Online: 2 Days, 4:43:21 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

[Programmazione Dinamica] ??

CIao a tutti... io penso di essere ormai alla frutta... non riesco assolutamente a capire le parti salienti della programmazione dinamica.. avete qualche consiglio? un riassuntino ?

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

01-02-2006 20:58

Click here to Send Ariok a Private Message

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Re: [Programmazione Dinamica] ??

Originally posted by Ariok
CIao a tutti... io penso di essere ormai alla frutta... non riesco assolutamente a capire le parti salienti della programmazione dinamica.. avete qualche consiglio? un riassuntino ?

Te lo farei volentieri io che fino a 20 minuti fa credevo di averla capita alla perfezione! Ora però sono bloccato su un'apparente contraddizione del libro. La programmazione dinamica risolve problemi NON indipendenti, ma i problemi di esempio spiegati nel capitolo hanno sottoproblemi INDIPENDENTI.

Boh.

EDIT (sono in vena di edit stasera): dubbio risolto da una nota a margine del libro

Last edited by Simeon on 01-02-2006 at 21:38

01-02-2006 21:01

Click here to Send Simeon a Private Message

kingoff

.amico.

User info:

Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

quoto qualcuno può postare due righe in linguaggioitaliano comprnsibile?
E sopratutto perchè certe parti del libro sonon scrittte in linguaggio arcaico??????

02-02-2006 08:53

Click here to Send kingoff a Private Message

ornati

.primate.

User info:

Registered: Apr 2005
Posts: 78 (0.01 al dì)
Location:
Corso: Informatica
Anno: 3
Time Online: 21:49:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

In sostanza la programmazione dinamica risolve i problemi dal basso verso l'alto. E` un po' il contrario della ricorsione.

Nella ricorsione la funzione che risolve il problema si autochiama per risolvere i sottoproblemi. Questo genera una catena di chiamate che si arresta quando si arriva al sottoproblema elementare di cui si conosce la riposta.

Nella programmazione dinamica si parte dai sottoproblemi elementari e via via si costruiscono le soluzioni per i problemi + grandi, basandosi ogni volta sulle sottosoluzioni già ottenute.

Questo è un problema dove si applica bene la prog. dinamica:
http://143.225.229.60/ioi-site/pn/h...q=getit&lid=817

05-02-2006 17:13

kingoff

.amico.

User info:

Registered: Jan 2005
Posts: 37 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:27:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

grazie mille mille!!!

06-02-2006 07:23

All times are GMT. The time now is 03:48.

Last Thread Next Thread

Show Printable Version |

Email this Page |

Subscribe to this Thread |

Add to Bookmarks

Forum Jump:

Rate This Thread:

Forum Rules:

You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON

Pagina generata in 0.099 seconds (64.32% PHP - 35.68% MySQL) con 23 query.