MAXimal :: φoργμ

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

null@example.com (Corems) — Thu, 17 May 2012 18:00:51 +0000

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

e-olimp.com

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

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

null@example.com (wtq4er) — Thu, 17 May 2012 09:29:08 +0000

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

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

null@example.com (MBo) — Thu, 17 May 2012 02:58:15 +0000

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:59:12 +0000

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:58:07 +0000

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

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:56:47 +0000

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:55:43 +0000

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:54:37 +0000

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:53:17 +0000

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

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

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

null@example.com (Zver_21) — Tue, 15 May 2012 09:51:23 +0000

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

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

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

null@example.com (wtq4er) — Mon, 14 May 2012 08:19:57 +0000

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

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

null@example.com (wtq4er) — Mon, 14 May 2012 08:11:17 +0000

еще

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

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

codeforces.com

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

null@example.com (e-maxx) — Thu, 10 May 2012 21:41:15 +0000

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

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

null@example.com (paul) — Thu, 10 May 2012 18:51:33 +0000

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

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

null@example.com (e-maxx) — Sun, 06 May 2012 22:30:37 +0000

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.

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

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