Тема: Симплекс метод
Привет всем.
До недавнего времени, мне не приходилось сталкиваться с этим алгоритмом.
Наткнулся на задачу на Тимусе - не знаю, как реализовать симплекс метод.
Помогите разобраться.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Симплекс метод
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Привет всем.
До недавнего времени, мне не приходилось сталкиваться с этим алгоритмом.
Наткнулся на задачу на Тимусе - не знаю, как реализовать симплекс метод.
Помогите разобраться.
У меня на сайте пока этого нет. Посмотрите Кормена, там вроде бы отлично всё объяснено.
Вот допустим что пишут об этом в википедии..
Симплекс метод
У меня на сайте пока этого нет. Посмотрите Кормена, там вроде бы отлично всё объяснено.
Да, спасибо. просто у меня кормен не с собой. тогда посмотрю в электронке
Вот допустим что пишут об этом в википедии..
конечно я читал википедию перед созданием темы может, стоит перечитать, и совместно с Корменом, что-то и получится)
На ТС есть задачка, которую можно решить с помощью ЛП. "Mixture", 1div, hard, номер SRM - что-то около #200. В практисе можно посмотреть, как эффективно реализовывать симплекс-метод. Впрочем, почти все решения там явно писались по Кормену. На тимусе "Триатлон" (1 vol) можно так же сдать симплексом.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Симплекс метод