Dynamické programovanie

Pomôže mi niekto s týmto zadaním, prosím


Obtížnost: Vysoká škola
Kategorie: Funkce
Anna Č.

Anna Č.

14. 01. 2022   20:52

3 odpovědi

Jan Z.
Jan Z.
17.01.2022 13:06:50

Ahoj, hledání minima lze provést mnoha způsoby. Asi nejjednodušší bude spočítat gradient zadané funkce a vložit ho do kódu a v každém bodě ho vyčíslit a následně se pohnout v jeho směru, resp. proti jeho směru.

Tomáš B.
Tomáš B.
17.01.2022 14:08:53

Jenže to bys musel spočítat směrové gradienty pro sestup správným směrem a těch je v každém bodě 6. To už by bylo jednodušší použít Lagrangeovy multiplikátory :)

Jejím úkolem je diskrétní optimalizace (i když je funkce spojitá) pomocí dynamického programování. Musí si zadefinovat rekurzivní funkci (technicky vzato nebude rekurzivní, takže spíš třídu rekurzivních funkcí) pro společné podproblémy a pak řešit tabulkou.

Anna Č.
Anna Č.
18.01.2022 20:35:57

a na základe toho, čo uvádzate, to viete niekto aj vypočítať, pretože pre mňa je to príliš komplikované. bohužiaľ, čas na odovzdanie sa rýchlo kráti, tak ak by ste mi vedeli s tým pomôcť, vytrhli by ste mi tŕň z päty. Vopred ďakujem.

Pro napsání komentáře se musíte přihlásit.