Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Dinamično programiranje

Index Dinamično programiranje

Iskanje najkraše poti. Odebeljena črta predstavlja najkrajšo pot med dvema vozliščema Dinámično programíranje je prva metoda, ki sistematično pregleduje vse možne poti v reševanju problema in zato tudi pride do optimalne rešitve.

Kazalo

  1. 6 odnosi: Algoritem, Funkcijska enačba, Optimizacija (matematika), Podatkovni tip, Seznam računalniških vsebin, Voronojev diagram.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Dinamično programiranje in Algoritem

Funkcijska enačba

Funkcíjska enáčba (ali fúnkcijska ~ in funkcionálna ~) je v matematiki enačba, ki določa funkcijo v implicitni obliki.

Poglej Dinamično programiranje in Funkcijska enačba

Optimizacija (matematika)

V matematiki se izraz optimizacija ali matematično programiranje nanaša na iskanje minimuma ali maksimuma dane realne funkcije na dovoljeni množici točk.

Poglej Dinamično programiranje in Optimizacija (matematika)

Podatkovni tip

Podatkóvni típ je v računalništvu ime ali oznaka za abstraktno množico mogočih vrednosti, ki jih lahko zavzame podatek.

Poglej Dinamično programiranje in Podatkovni tip

Seznam računalniških vsebin

Seznam računalniških vsebin podaja večino člankov, ki se v Wikipediji nanašajo na računalništvo in nam prvenstveno služi za nadzorovanje sprememb.

Poglej Dinamično programiranje in Seznam računalniških vsebin

Voronojev diagram

spodaj) Thiessnovi mnogokotniki Fotografija nevronov (levo) in ustrezni Voronojev mozaik, zgrajen na podlagi njihovih centroidov (geometrijskih središč) Voronojev diagrám je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov.

Poglej Dinamično programiranje in Voronojev diagram