Чья прога/ЯВУ быстрей? Устроим соревнования.

09.06.2009
99
0
#1
Предлагаю устроить соревнования по быдлокоддингу.

Дана следующая задача.
Есть бинарный файл. Размером 16 Гигабайт.
Он содержит в себе матрицу A содержащую 131072 х 131072 однобитовых чисел.
Т.е. в каждой ячейке храниться '0' или '1'.
1)Нужно создать копию этой матрицы - матрицу B.
2)Сделать операция XOR всех строк матрицы B со строкой с заданным номером
из исходной матрицы A.
3)Посчитать для каждой строки полученной в результате матрицы B сколько нулевых
ячеек она содержит.
4)Создать текстовый файл "строки.txt" и вывести в него все номера строк из
полученной матрицы B в порядке уменьшения кол-ва нулей, содержащихся в строке


Поясню на примере матрицы 2x2.
Имеем матрицу А:
11
10

Создаём её копию B:
11
10

Юзверь вводит номер строки:
2

Выполняем XOR всех строк B со 2-й строкой A. Получаем
00
01

Создаём файл "строки.txt" и выводим в него все номера строк B, упорядоченные
по уменьшению содержащихся в строке B с данным номером нулей:
2
1


Вот такие же действия программа должна уметь проделать с матрицей произвольного
(заданного юзверем) размера.



Выкладываем сюда экзешники под венды и говорим на чём прога написана
(на каком ЯВУ, в какой IDE и т.д.).

И сравниваем чей экзешник быстрей выполнит указанную задачу.
22:11 2 августа 2011 г.
Доктор ТуамОсес inc.®