MAXimal :: φoργμ

Re: сервисы онлайн-задач

2012-05-17T18:00:51Z

Украинский ресурс

e-olimp.com

есть языки
Русский
Украинский
Английский

Re: Написать программу для обработки массива

2012-05-17T09:29:08Z

это раздел для олимпиадных, а не студенческих задач. Если интересует решение, кидай нормально оформленные условия на почту wtq4er@mail.ru О цене думаю договоримся.

На сайте троянцы или ложная тревога?

2012-05-17T02:58:15Z

Два разных антивируса (Kaspersky IS, AVG) сообщают о заражённости
Trojan.Script.Generic в punbb.common.min.js

Написать программу для обработки массива

2012-05-15T09:59:12Z

Написать программу для обработки массива [100] путем динамического выделения памяти. Доступ к их элементов производится с помощью указателей. Во всех последовательностях положительных чисел заменить значение максимального и минимального элементов на среднее арифметическое для этой последовательности.

М-блочный поиск

2012-05-15T09:58:07Z

Помогите, пожалуйста, разработать и отладить программу, которая реализует алгоритмы М-блочный поиск на С.

Найти повторяющиеся элементы в массиве А, которые присутствуют в массиве В.

Обробка матриць

2012-05-15T09:56:47Z

Помогите, Заполнить квадратную матрицу случайными числами и разделить ее на квадраты размером 3 * 3 и в центре каждого записать сумму соответствующего квадрата. (размерность матрицы кратна 3)

Использовать описание рекурсивной процедуры

2012-05-15T09:55:43Z

Записью заданного действительного числа А в десятичной системе счисления.
Строка должна содержать указанное количество цифр N после запятой (Использовать описание рекурсивной процедуры).

записью заданного действительного числа А в десятичной системе счислен

2012-05-15T09:54:37Z

Помогите, Составить процедуру построения строки символов является записью заданного действительного числа А в десятичной системе счисления. Строка должна содержать указанное количество цифр N после запятой (Использовать описание рекурсивной процедуры).

сортировка хоара

2012-05-15T09:53:17Z

помогите написать через сортировку хоара на С)))))))))))))))

В массиве А [1 .. 30] каждый элемент равен 0, 7 или 14. Отсортировать по возрастанию.

сортировка хоара)

2012-05-15T09:51:23Z

помогите написать через сортировку хоара на С)))))))))))))))

В массиве А [1 .. 30] каждый элемент равен 0, 7 или 14. Отсортировать по возрастанию.

Re: задача с графами

2012-05-14T08:19:57Z

>нужно явно хранить для каждой вершины номер её компоненты связности
не совсем понятно, что представляет из себя "номер компоненты связности", как "компоненты связности" вообще нумеруются. можно второй абзац подробнее объяснить?

Re: сервисы онлайн-задач

2012-05-14T08:11:17Z

еще

uva.onlinejudge.org
на английском

acm.sgu.ru
правда ссылки регистрации не увидел.

codeforces.com

Re: Поиск всех путей между двумя вершинами ?

2012-05-10T21:41:15Z

Всех путей - очень много, точнее, их количество неполиномиально. Поэтому применять здесь bfs/dfs бессмысленно, нужен обычный рекурсивный перебор. Впрочем, его легко получить из алгоритма dfs, убрав использование отметок посещённости вершин (т.е. теперь мы будем пытаться заходить во все вершины, а не только непосещённые).

Поиск всех путей между двумя вершинами ?

2012-05-10T18:51:33Z

Я так понимаю можно модифицировать bfs/dfs ? как ?

Re: Алгоритм Диница

2012-05-06T22:30:37Z

NotImplemented пишет:

"Теперь заметим, что поскольку ребро (u, w) появилось в остаточной сети только после выполнения i-ой фазы, то отсюда следует". Откуда следует, что ребро появилось посли i-ой фазы?

Кажется, что иными словами всё это доказательство можно записать так.
Либо путь P содержит те же рёбра, что существовали и на предыдущей фазе, поэтому короче он стать не мог.
Либо путь P содержит какие-то новые рёбра, которые не существовали в остаточной сети на предыдущей фазе (однако учтём, что ребро могло появиться в остаточной сети только в результате пропускания потока вдоль этого ребра в обратном направлении). Рассмотрим первое "новое" ребро (u,w) из пути P; тогда, раз по нему пропустили поток на предыдущей фазе, то level_{i-1}[ u ] > level_{i-1}[ w ]; для вершины u мы можем использовать первую часть доказательства леммы, т.е. level_{i+1}[ u ] >= level_i[ u ]; наконец, в пути P расстояние до вершины w на единицу больше расстояния до u, поэтому level_{i+1}[ w ] > level_{i+1}[ u ]; собирая всё вместе, получаем level_{i+1}[ w ] > level_i[ w ]. Проделывая это же для всех остальных "новых" рёбер пути P, получим в итоге требуемое неравенство для вершины v.

На в самой статье в целом изложение слишком схематично.

Я позже вернусь к этой статье и попробую улучшить непонятные места. Будет хорошо, если вы отпишетесь, что ещё было описано в статье не слишком удачно.