Chat:Ru/2021-08-19

From CG community
Jump to navigation Jump to search

Panavia_tornado: Здесь есть паззлы на линейное программирование?

Uljahn: сомневаюсь, что есть пазлы, заточенные именно под него

Uljahn: но некоторые наверное можно решить таким способом

Uljahn: т.к. пазлы не подразумевают жёстко заданного алгоритма решения

Uljahn: в некоторых мультиплеерах встречал ситуации, где можно бы было применить ЛП

Panavia_tornado: в мп логика слишком замудрённая, думаю пока лучше паззлы порешать

Uljahn: вроде бы задача о назначениях входит в область ЛП, на форуме можно поискать по запросу "hungarian method"