Яндекс.Метрика

    Ни о чём

    Конкурс для программистов №4

    Имеется среда и множество факторов, влияющих на состояние среды. Каждый фактор множества факторов может либо присутствовать в этом множестве либо отсутствовать. Общее количество различных факторов равно 32

    Состояние среды определяется массивом из тридцати двух характеристик среды. Каждая характеристика среды это целое число в интервале [0..255]

    Каждый присутствующий фактор множества факторов вносит свой вклад в каждую характеристику состояния среды, увеличивая значение каждой характеристики на целое число в интервале [0..255]

    Вклады всех факторов суммируются для каждой характеристики среды. Пустому множеству факторов соответствует состояние среды с нулевыми значениями всех характеристик.

    Имеются входные соответствия: множество факторов 1 -> состояние среды 1. Используя входные соответствия необходимо определить как можно больше правильных соответствий для заданного множества факторов 2.
    Входной файл set1.dat содержит четырехбайтные значения множеств факторов. Каждый единичный бит соответствует присутствующему фактору с соответствующим порядковым номером в множестве, нулевой отсутствующему.

    Примеры:
    1000… присутствует фактор №0
    1011… присутствуют факторы №0,2,3
    и т.д.

    Входной файл states1.dat
    содержит 32х байтовые записи состояний среды, соответствующие входным комбинациям факторов, в порядке, соответствующем множествам из set1.dat

    Входной файл set2.dat содержит четырехбайтные значения множеств факторов, соответствия состояний среды которым нужно найти и записать в выходной файл в формате 32х байтовых записей

    Удачи!!!

    Все необходимые файлы в архиве zip можно скачать здесь.
    Контрольная сумма архива MD5 (konkurs4_task.zip) = b9dfd27cc2a4285e0db55848e7d1aaa4

    Порядок и правила проведения конкурса можно прочитать здесь