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

Тема в разделе "Разработки форумчан", создана пользователем ДокторТуамОсес2, 2 авг 2011.

  1. ДокторТуамОсес2

    ДокторТуамОсес2 Well-Known Member

    Регистрация:
    9 июн 2009
    Сообщения:
    99
    Симпатии:
    0
    Предлагаю устроить соревнования по быдлокоддингу.

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

Поделиться этой страницей