А решение есть? Думаю тут нужно решать через систему уравнений.
30.09.2016, 06:05
Скорее не на линейное программирование, а на поиск кратчайшего пути на графе с многомерными весами (вектор весов на каждом шаге это сила милишников и ренджов). Решать стоит алгоритмом поиска оптимального пути Дейкстры, ну или его модифицированными аналагоми. Так же сгодится алгоритм Бэлмана.
Сути дела не меняет. Поверь моему диплому математика)
Фотку диплома в студию!)
А я и решил.
http://imgur.com/a/DWOYB - тут мои выкладки.
Ответ: 10 Титанов, 20 Наг, 30 Джиннов, 15 Магов, 25 Големов, 110 Гарпий, 500 Гремлинов.
http://imgur.com/a/DWOYB - тут мои выкладки.
Ответ: 10 Титанов, 20 Наг, 30 Джиннов, 15 Магов, 25 Големов, 110 Гарпий, 500 Гремлинов.
Где ты гарпий взял, ирод нигонский!?
Логично если приходить всего на две пары, а экзамен сдавать пол часа разбираясь как решаются такие задачи и еще час на ее решение.
Симплекс методом здесь не решить, т.к. значения переменных должны быть целочисленными.
Линейное программирование это для вещественных значений.
Это задача на Integer Programming, она на порядок сложнее.
https://en.wikipedia.org/wiki/Integer_programming
Это задача на Integer Programming, она на порядок сложнее.
https://en.wikipedia.org/wiki/Integer_programming
Проблема в формулировке: в условии написано "титанов, магов и гремлинов... джиннов и горгулий" - И, не ИЛИ, что предполагает использование всех видов юнитов.
эксель невероятно мощная хуйня, если уметь пользоваться. пример https://habrahabr.ru/post/174373/
я неверно выразился. под мощностью имел в виду довольно широкий спектр решаемых задач. вычисления, таблицы, графики, игры, пародия на субд, формочки с любым скриптуемым функционалом, привязанных к VBA. с многоядерностью таки да, лажа.
базы не на том же серваке находятся? можно попробовать формировать запрос так, чтобы максимум вычислений выполнялся именно на уровне субд.
базы не на том же серваке находятся? можно попробовать формировать запрос так, чтобы максимум вычислений выполнялся именно на уровне субд.
выборку из баз надо делать нормальным приложением, а не в UI-процессе экселя крутить )
Хм, решается на бумаге слишком линейно:
Высчитывается себестоимость юнитов: гремлины самые крутые: 17,5, их берём 500шт.
Потом идём по себестоимости юнитов слева направо: 16,6 титаны, забираем.
Наги/Джины/Маги с кооф. 12,5 все. Идём слева направо, остаётся куча золота и пригрошня ресурсов. Заметаем горгулий, т.к. они покупаются за золото.
Остаётся большая куча золота, 15 камней, 40 ртути.
Големы с кооф. 11,4 нам не нужны, ибо есть маги. На остатки ресурсов закупаем 15 магов и 25 големов. Остаётся большая куча золота, закупаем артефактов и идём ломать лица.
Высчитывается себестоимость юнитов: гремлины самые крутые: 17,5, их берём 500шт.
Потом идём по себестоимости юнитов слева направо: 16,6 титаны, забираем.
Наги/Джины/Маги с кооф. 12,5 все. Идём слева направо, остаётся куча золота и пригрошня ресурсов. Заметаем горгулий, т.к. они покупаются за золото.
Остаётся большая куча золота, 15 камней, 40 ртути.
Големы с кооф. 11,4 нам не нужны, ибо есть маги. На остатки ресурсов закупаем 15 магов и 25 големов. Остаётся большая куча золота, закупаем артефактов и идём ломать лица.
Во, я сразу и подумал, что это поиск оптимального пути, который нужно запилить в экселе.
через поиск решений
вводишь основные функции из разряда там плюс тут минус
находишь ключевое поле, в данном случае это сила армии
вводишь ограничения на поиск ( нельзя купить 0.5 гремлена и т.п.)
нажимаешь рассчитать, если всё верно тогда будет гуд и искомое значение будет расчитано)
вводишь основные функции из разряда там плюс тут минус
находишь ключевое поле, в данном случае это сила армии
вводишь ограничения на поиск ( нельзя купить 0.5 гремлена и т.п.)
нажимаешь рассчитать, если всё верно тогда будет гуд и искомое значение будет расчитано)
1. золота дофига, что можем всех купить, что наводит на вопрос, нет ли ошибки в лишнем нуле.
2. Т.к. золото как параметр выпадает из задачи, то стоимость армии определяется ртутью и драг камнями (баланс цены нарушен, т.е. СИЛА дорогих "войнов" стала дешевле, чем дешевых.
P.S. вся задача свелась к тому, кого купить лучше на остаток ресур Магов или Големов, т.к. тут уже ограничены остатком ресорсов.
2. Т.к. золото как параметр выпадает из задачи, то стоимость армии определяется ртутью и драг камнями (баланс цены нарушен, т.е. СИЛА дорогих "войнов" стала дешевле, чем дешевых.
P.S. вся задача свелась к тому, кого купить лучше на остаток ресур Магов или Големов, т.к. тут уже ограничены остатком ресорсов.
Это обыкновенная задача на симплекс метод типа "в многомерном пространстве летает объект неправильной формы, надо определить наименьшее/наибольшее расстояние между конкретными двумя точками, проходящее по поверхности объекта"
Нет, потому что значения переменных должны быть целочисленными.
https://en.wikipedia.org/wiki/Integer_programming
https://en.wikipedia.org/wiki/Integer_programming
т.к. результат по "основной задаче" совпал с тем, что и у всех, обратил внимание на комментарий товарисча, что тут скорее всего ошибка в изначальном количестве золота ~ начал прыгать вокруг 42000 (суммы необходимой/близкой к мин.порогу силы.) и нашел аномалию:
41500 - (6,0,0,5,0,100,500) с силой 6000 и факт.реурсами (87500, 23, 11) и
41450 - (7,0,0,0,0,101,475) с силой 6020 и факт.реурсами (88450, 21, 7)
теперь сижу и ломаю голову: почему так?
41500 - (6,0,0,5,0,100,500) с силой 6000 и факт.реурсами (87500, 23, 11) и
41450 - (7,0,0,0,0,101,475) с силой 6020 и факт.реурсами (88450, 21, 7)
теперь сижу и ломаю голову: почему так?
Потому что идёт задача минимизации в многомерном пространстве, и ты нашёл пару локальных минимумов.
Это нормально. Теперь вопрос - какие ещё есть локальные минимумы, и как искать глобальный минимум.
Кроме того, условия задачи могут не совпадать с житейским опытом игроков, но это мы отбросим.
Конечно, все понимают, что задача на минимум - это стандартная задача матанализа, и задача на максимум сводится к задаче на минимум простым минусом.
Это нормально. Теперь вопрос - какие ещё есть локальные минимумы, и как искать глобальный минимум.
Кроме того, условия задачи могут не совпадать с житейским опытом игроков, но это мы отбросим.
Конечно, все понимают, что задача на минимум - это стандартная задача матанализа, и задача на максимум сводится к задаче на минимум простым минусом.
Я в сторонке постою... пожалуй.
Чтобы написать коммент, необходимо залогиниться
