MAXimal :: φoργμ

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

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

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

2012-05-10T18:51:33Z

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

Числа в кругу

2012-05-05T06:32:13Z

пробую решить эту
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

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

2012-05-05T02:04:30Z

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

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

2012-05-05T00:48:24Z

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

камушки...

2012-05-04T10:31:54Z

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

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

2012-04-30T11:22:00Z

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

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

Спасибо!

Timus 1540

2012-04-16T19:24:26Z

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