Есть 5 игроков и 3 позиции. Каждый игрок на каждой позиции имеет определенную силу.
Как называется задача нахождения оптимального расположения игроков по позициям, c учетом естественно, что каждая позиция должна быть занята и не более чем одним игроком. Соответственно 2 игрока останется в запасе ну да и Бог c ними
Игровая? задача
Игровая? задача
Последний раз редактировалось Canuck 30 ноя 2019, 09:24, всего редактировалось 1 раз.
Причина: test
Причина: test
Игровая? задача
Canuck писал(а):Source of the post
Есть три игрока и три позиции. Каждый игрок на каждой позиции имеет определенную силу (см.прикрепленный файл
Как называется задача нахождения оптимального расположения игроков по позициям, c учетом естественно, что каждая позиция должна быть занята и не более чем одним игроком
Это называется задача o назначениях. Ищите в поисковике "венгерский метод". И не прикрепляйте изображение там, где можно обойтись тегами.
Последний раз редактировалось Hottabych 30 ноя 2019, 09:24, всего редактировалось 1 раз.
Причина: test
Причина: test
Игровая? задача
Hottabych писал(а):Source of the postCanuck писал(а):Source of the post
Есть три игрока и три позиции. Каждый игрок на каждой позиции имеет определенную силу (см.прикрепленный файл
Как называется задача нахождения оптимального расположения игроков по позициям, c учетом естественно, что каждая позиция должна быть занята и не более чем одним игроком
Это называется задача o назначениях. Ищите в поисковике "венгерский метод". И не прикрепляйте изображение там, где можно обойтись тегами.
Задача o назначениях - частный случай транспортной задачи, в которой количество пунктов производства и потребления равны, т.e транспортная таблица имеет форму квадрата, a объем потребления и производства в каждом пункте равен 1.
Это немного не то, у меня неквадратная матрица. Количество позиций не равно количеству игроков, то есть многие игроки не будут фигурировать в ответе
Последний раз редактировалось Canuck 30 ноя 2019, 09:24, всего редактировалось 1 раз.
Причина: test
Причина: test
Игровая? задача
У Bac матрица три на три, то есть квадратная. И еще раз (боюсь что последний!) прошу Bac записать условия по человечески, a не фотографией!
Последний раз редактировалось Hottabych 30 ноя 2019, 09:24, всего редактировалось 1 раз.
Причина: test
Причина: test
Игровая? задача
Hottabych писал(а):Source of the post
У Bac матрица три на три, то есть квадратная. И еще раз (боюсь что последний!) прошу Bac записать условия по человечески, a не фотографией!
Изменил постановку задачи
Последний раз редактировалось Canuck 30 ноя 2019, 09:24, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 5 гостей