typedef vector < vector<int> > graph; - создание динамического списка смежности (т.е. к примеру i-ый вектор хранит номера вершин смежных с i-ой вершиной)
1 2010-05-06 16:08:11
Re: Наименьший общий предок (как задать граф?) (11 ответов, оставленных в Algo)
2 2010-04-21 00:14:29
Re: Dijkstra with Set (8 ответов, оставленных в Algo)
Не совсем понял, Дейксра с Фенвиком? Такого алгоритма вроде нет. Если интересует просто дерево Фенвика, то вам сюда http://e-maxx.ru/algo/fenwick_tree
Судя по всему, aza_inf имел ввиду применение Фенвика для поиска минимального элемента в массиве для алгоритма Дейкстры.
3 2010-04-21 00:08:01
Re: Регулярные контесты. (12 ответов, оставленных в Feedback)
По моему на Тимусе они гораздо реже чем 1 раз в месяц.
В среднем на то и выходит, что 1 раз в месяц.
4 2010-04-20 17:19:53
Re: Регулярные контесты. (12 ответов, оставленных в Feedback)
acm.timus.ru - обычно один раз в месяц:)
acm.sgu.ru - в последнее время контестов почему-то нет:(
5 2009-12-21 16:41:30
Re: Поиск самых отдалённых вершин в дереве (30 ответов, оставленных в Problems)
Можно и так.
1) Запустить DFS из произвольной вершины. Каждый раз, посещая очередной лист, будем осуществлять перезапись расстояния и запоминать номер вершины, если нашли более длинный путь.
2) Запустить DFS из вершины, которую мы запомнили. Далее тоже самое(каждый раз, посещая очередной лист, будем осуществлять перезапись расстояния и запоминать номер вершины, если нашли более длинный путь).
6 2009-09-21 17:17:33
Тема: problem from UVa (2 ответов, оставленных в Problems)
На днях проходил контест, где встретилась эта задача Towers for mobile telephony.
Хотелось бы знать ваши мнения, как правильно разбить множество точек на два подмножества(для 1-ой окружности и для 2-ой).
А потом, как я полагаю:
1)находим центры масс для 1-го множества и для 2-го, которыми должны оказаться центры окружностей.
2)затем наибольшее расстояние от центра окружности до точки соответствующего подмножества.
7 2009-09-04 16:02:21
Re: Google Code Jam Problems (4 ответов, оставленных в Problems)
Большое спасибо!:)
8 2009-09-04 14:59:38
Re: Google Code Jam Problems (4 ответов, оставленных в Problems)
Sorry! Заметил после удаления.:(
Так в чем же суть двумерного ДП?
Ведь довольно сложно перебрать все вхождения фразы.
9 2009-09-04 14:45:45
Тема: Google Code Jam Problems (4 ответов, оставленных в Problems)
Вот и подошел к концу Qualification Round.
Задача "Alien Language"оказалась простой.
Интересно какие методы существуют для решения задачи "Welcome to Code Jam"?
10 2009-06-12 19:39:18
Тема: Есть вопрос (6 ответов, оставленных в Feedback)
Хочу уточнить код алгоритма "Вычисление определителя матрицы методом Гаусса", а именно:
for (int j=i+1; j<=n; ++j)
a[i][j] /= a[i][i];
Тогда как в самом начале алгоритма указано:
vector < vector<double> > a (n, vector<double> (n));
.
IMHO вышеприведенный цикл следует заменить на следующий:
for (int j=i+1; j<n; ++j)
a[i][j] /= a[i][i];
т. к. происходит выход за границы массива при j==n.