|
OFF: Посоветуйте что почитать про алгоритмы | ☑ | ||
|---|---|---|---|---|
|
0
kortun
26.07.22
✎
14:39
|
Добрый день, подскажите что почитать про алгоритмы.
Хочу научиться решать задачи такого типа: Есть например игра, у нее 3 вида ресурса, дерево, еда и работники, у всех видов ресурса есть 3 уровня модернизации. Лесопилка 1 уровень - Стоимость постройки 10 дерева и 100 еды - Приносит 1 дерево в условный час - Время строительства 1 день 2 уровень - Стоимость постройки 100 дерева и 1000 еды - Приносит 100 дерева в условный час - Время строительства 3 дня 3 уровень - Стоимость постройки 1000 дерева и 10000 еды - Приносит 1000 дерева в условный час - Время строительства 7 дней Ферма 1 уровень - Стоимость постройки 10 еды и 100 дерева - Приносит 1 еду в условный час - Время строительства 1 день 2 уровень - Стоимость постройки 100 еды и 1000 дерева - Приносит 100 еды в условный час - Время строительства 3 дня 3 уровень - Стоимость постройки 1000 еды и 10000 дерева - Приносит 1000 еды в условный час - Время строительства 7 дней Работник 1 уровень - модификатор строительства x1 2 уровень - модификатор строительства x3 3 уровень - модификатор строительства x10 Хотелось бы понять, с помощью каких алгоритмов можно решать подобное. Расчет очередности построек, скорости модернизации зданий и выходить на максимальный уровень добычи ресурсов за минимальное время, при ограничениях по количеству построек и работников. При этом для разных игр может быть разный набор ресурсов и тут нужны какие то общие подходы для оптимального решения. |
|||
|
1
Волшебник
26.07.22
✎
14:41
|
Симплекс-метод. В Excel есть плагин "Поиск решений"
|
|||
|
2
kortun
26.07.22
✎
14:44
|
(1) благодарю, это то, что надо
|
|||
|
3
Eiffil123
26.07.22
✎
14:47
|
динамическое программирование какое-то
|
|||
|
4
cViper
26.07.22
✎
15:42
|
(3) Да, похоже на dynamic programming (DP)
https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns https://leetcode.com/discuss/general-discussion/662866/Dynamic-Programming-for-Practice-Problems-Patterns-and-Sample-Solutions https://leetcode.com/tag/dynamic-programming/ https://leetcode.com/explore/learn/card/dynamic-programming/ |
|||
|
5
kortun
26.07.22
✎
15:50
|
(3) (4) спасибо, почитаю, тоже интересная тема
|
| Форум | Правила | Описание | Секции | Поиск |