i
Спасибо, а как загуглить для доп. инфы? Стохастическое динамическое программирование?
Так это вам нужно или Глебу?
Size: a a a
2020 April 23
i
Какая база? Просто нужны примеры? А обычное ДП знаете?
P
Так это вам нужно или Глебу?
Сори, с другого акка написал🙈
i
)
i
Я с тех пор подсдулся но лекции не устарели
P
Переслано от Gleb Pilipets
Мы бросаем игральную кость 3 раза.
Придумать оптимальную стратегию бросков, чтобы в среднем на последнем броске получить наибольшее значение.
Придумать оптимальную стратегию бросков, чтобы в среднем на последнем броске получить наибольшее значение.
До 3-х раз. То есть можем один или всего два и остановится
i
EZ
Переслано от Gleb Pilipets
Мы бросаем игральную кость 3 раза.
Придумать оптимальную стратегию бросков, чтобы в среднем на последнем броске получить наибольшее значение.
Придумать оптимальную стратегию бросков, чтобы в среднем на последнем броске получить наибольшее значение.
Ну просто посчитай матожидание максимума
i
не, тут можно остананавливаться это не просто максимум
EZ
не, тут можно остананавливаться это не просто максимум
Ну если выпало число больше матожидания максимума остатка останавливаемся
CD
это так называемое стохастическое динамическое программирование
как же они называют
i
Ну если выпало число больше матожидания максимума остатка останавливаемся
Вот смотри для 100 бросков м.о. максимум почти 6.
i
Но стратегия зависит от номера броска
EZ
Вот смотри для 100 бросков м.о. максимум почти 6.
Не тупи
EZ
Максимума оставшегося очевидно
i
И это не верно даже если и очевидно
i
решение написано выше
P
Нас интересует только последний бросок. То нужно максимизировать значение на последнем броске, если кто-то не понял.
Последним может быть первый или второй или третий...
Последним может быть первый или второй или третий...