Предлагаю устроить соревнования по быдлокоддингу.
Дана следующая задача.
Есть бинарный файл. Размером 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.®
Дана следующая задача.
Есть бинарный файл. Размером 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.®