Ни о чём →
Конкурс для программистов №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
Порядок и правила проведения конкурса можно прочитать здесь
Состояние среды определяется массивом из тридцати двух характеристик среды. Каждая характеристика среды это целое число в интервале [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
Порядок и правила проведения конкурса можно прочитать здесь
27.06.2011 15:03+0400