По-моему ты что-то недообъяснил...
Как тогда определяется то что в одной четверке будет один тип статуй?
1 2010-10-03 21:49:52
Re: Задача про MinCost (3 ответов, оставленных в Problems)
2 2010-10-02 23:04:29
Тема: Задача про MinCost (3 ответов, оставленных в Problems)
http://acm.timus.ru/problem.aspx?space= … ;locale=ru
Есть задача про фараонов. Объясните, плз, как в этой задаче составить граф и вообще применить MinCost?
3 2010-01-31 21:57:15
Re: Снова задачи с NEERC 2009 (4 ответов, оставленных в Problems)
А: центральная точка для разбиения на тетраедры берется произвольным образом?
4 2010-01-30 02:25:51
Тема: Снова задачи с NEERC 2009 (4 ответов, оставленных в Problems)
Снова прошу о помощи про задачи с NEERC
: http://neerc.ifmo.ru/regional/problems.pdf
задача А: как найти центр масс, во многих местах читал, что надо разбивать на тетраедры, но что это даст? Разве так находится не объем???
задача Е: здесь вроде как надо ориент. граф так чтобы не было циклов, только вот как это делается???
заранее спасибо.
5 2009-11-15 15:24:08
Re: Задачи с NEERC 2009 (3 ответов, оставленных в Problems)
Можно поконкретней? Как расставлять ограничения?
6 2009-11-15 13:03:22
Тема: Задачи с NEERC 2009 (3 ответов, оставленных в Problems)
Кто-нибудь может объяснить как решались задачи с NEERC 2009?
Наибольший интерес представляет задача I.
Там нужно было покрыть ациклич. граф минимальным количеством путей( пути могут пересекаться по вершинам), на этом сайте есть подобный алгоритм но в нем пути не пересекаются. Этот алгоритм как-то связан с этой задачей?
7 2009-11-04 21:50:35
Re: Задача на паросочетание (7 ответов, оставленных в Problems)
Как в двудольном графе с помощью паросочетания найти вершины обр. минимальное покрытие?
8 2009-10-03 15:59:55
Тема: Timus 1003 (3 ответов, оставленных в Problems)
Объясните идею решения pls.
Как в этой задаче вообще прикрутить непересекающиеся множества?
9 2009-09-20 16:49:23
Re: timus 1109 (4 ответов, оставленных в Problems)
А что насчет реализации Хопркрофта - Карпа?
10 2009-09-20 12:44:59
Тема: timus 1109 (4 ответов, оставленных в Problems)
Кто нибудь может выложить решение этой задачи с помощью алго Хопкрофта - Карпа? (Кун работает слишком долго хотя и укладывается по времени)
11 2009-07-25 12:19:19
Тема: Алгоритм Хопкрофта - Карпа (1 ответов, оставленных в Algo)
Где можно найти понятное объяснение этого алгоритма и его реализацию ( желательно на C++ )
12 2009-07-25 12:14:02
Тема: 1277 timus (1 ответов, оставленных в Problems)
Разъясните задачу pls.
Мне кажется что в обоих примерах ответ должен быть ДА, потому что все вершины рядом либо с музеем (museum), либо с убежищем (refuge).