MAXimal :: φoργμ

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

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. Отсортировать по возрастанию.

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

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

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

Числа в кругу

null@example.com (wtq4er) — Sat, 05 May 2012 06:32:13 +0000

пробую решить эту
http://www.codechef.com/problems/CHEF_GAM
суть такова: в кругу находятся N целых чисел. Ход - это следующее действие: сначала выбранное число прибавляется к своим соседям слева и справа, потом у этого числа меняется знак, то есть, если A - это массив чисел, то за один ход, выбрав kтое число, получим
A[k-1]=A[k-1]+A[k]
A[k+1]=A[k+1]+A[k]
A[k]=-A[k]
Поскольку массив "круговой", если k=0 то вместо k-1 будет последний элемент в массиве, то есть N-1. Аналогично при k = N-1 вместо k+1 будет 0.
Необходимо найти минимальное количество ходов, при котором все числа в кругу станут неотрицательными.

Любимый мною метод простого перебора даёт превышение таймлимита.

Пока вычислил следующие закономерности:

Если два раза сделать ход с одним и тем же индексом, то массив придет в изначальное состояние, то есть, на эти два хода назад.

Если например сделать ходы с индексами 2,3,2,3 - то это аналогично ходам с индексами 3,2

Алгоритм Куна

null@example.com (NotImplemented) — Sat, 05 May 2012 02:04:30 +0000

Почему мощность результирующего паросочетания не зависит от порядка просмотра вершин? Почему не следует просматривать какую-либо вершину несколько раз? Не очевидна корректность алгоритма.

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

null@example.com (NotImplemented) — Sat, 05 May 2012 00:48:24 +0000

Приведите, пожалуйста, пример блокирующего потока, который не является максимальным.

камушки...

null@example.com (wtq4er) — Fri, 04 May 2012 10:31:54 +0000

Есть такая игра: дано N кучек камушков По Si камушков в каждой. Играют двое. Первый берет 1 камушек из любой кучки, 2ой 2 камушка, 1й 3камушка, 2й 4 камушка и т.д.. Выигрывает тот, кто возмет нужное кол-во камушков последним.
Зная N и все Si определить, кто победит - четный или нечетный игрок, исходя из условия, что оба играют оптимально.
Я, как тру быдлокодер, смог написать только алгоритм простого перебора. Естесственно, он не проходит по времени. Реквестирую помощи людей, знающих толк в натуральных числах - как всё это ускорить???
Сама задача вот здесь http://www.codechef.com/problems/RESN04

Каким аглоритмом можно произвести декомпозицию сильно связанного графа

null@example.com (cat_baxter) — Mon, 30 Apr 2012 11:22:00 +0000

Есть следующий сильно связанный граф:

Хотелось бы как-то разбить его на 3 сильно связанных подграфа и получить их структуру.

Спасибо!

Timus 1540

null@example.com (Tranvick) — Mon, 16 Apr 2012 19:24:26 +0000

Разбирал статью про теорему Шпрага-Гранди, но на эту задачу всё время выдает WA. Подскажите кто-нибудь, что у меня тут неправильно. Код: http://pastebin.com/m5vGBMvF Задача: acm.timus.ru/problem.aspx?space=1&num=1540