Sep 05

Что-то к пятому курсу меня все-таки потянуло на изучение алгоритмов… Нет, я не стал читать книги по алгоритмам, пока не стал. Но всякие статьи по алгоритмам и структурам данных стали мне интересны - если я увижу где-то подобную статью, то я скорее всего её прочту, хотя раньше все было наоборот - увидев заголовок типа “Нахождение минимального остовного дерева в графе” я бы 100% прошел мимо.

Так вот, к чему я это - после первой недели учебы я однозначно могу сказать, что идти в магистратуру к нам на специальность стоит, по крайней мере из-за одного предмета -  “Эвристические алгоритмы комбинаторной оптимизации”. Судя по первой лекции - здесь нам будут рассказывать очень интересные и универсальные алгоритмы нахождения приближенного к оптимальному решения всяческих задач. В частности, NP-трудных и NP-полных задач - например, “задача коммивояжёра“, “Bin Packing” или “задача о рюкзаке“. Не знаю, как вас, а меня, например, уже давно интересовала задача оптимальной “упаковки” многоугольников в прямоугольную фигуру. И она решается! Причем добиться достаточно оптимального решения можно гораздо быстрее чем за экспоненциальное время! Правда мы будем рассматривать очень упрощенный вариант, но сам алгоритм решения остается тот же. В общем, магистратурой нашей специальности я очень даже  доволен. :)

И напоследок - учитесь, знания вам ой как пригодятся в будущем.

written by fxposter \\ tags:


2 Responses to “Эвристические алгоритмы комбинаторной оптимизации”

  1. 1. Лёня Шевцов Says:

    BTW

    http://online-judge.uva.es/problemset/

    http://ace.delos.com/usacogate

  2. 2. FX Poster Says:

    Первый сайт какой-то совсем неюзабельный :)))

Leave a Reply