Subj. Хочу потестить алгоритм на практике, но почему-то не могу найти соответствующую задачку в каком-нибудь онлайн-архиве. Гугл на первый взгляд не сильно помогает. Подскажите, плз, если кто знает.
1 2010-04-02 22:57:45
Тема: Нахождение площади объединения треугольников (online judge) (1 ответов, оставленных в Algo)
2 2010-04-02 22:51:02
Re: Симплекс метод (5 ответов, оставленных в Algo)
На ТС есть задачка, которую можно решить с помощью ЛП. "Mixture", 1div, hard, номер SRM - что-то около #200. В практисе можно посмотреть, как эффективно реализовывать симплекс-метод. Впрочем, почти все решения там явно писались по Кормену. На тимусе "Триатлон" (1 vol) можно так же сдать симплексом.