Dynamické programovanie
Pomôže mi niekto s týmto zadaním, prosím
Anna Č.
14. 01. 2022 20:52
3 odpovědi
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.
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.
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.