Trading tools

Сотрудничество


 
Полезное
Подписка на RSS-ленту

Поддержать проект:

WM:
R757443857681
Z305778025977

Конкурсы

10
Май

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

Имеется среда и множество факторов, влияющих на состояние среды. Каждый фактор множества факторов может либо присутствовать в этом множестве либо отсутствовать. Общее количество различных факторов равно 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 (konkurs3_task.zip) = 341c9f4c381575b7e70584de86e8c9b0

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

03
Май

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

Проект ttools.ru объявляет конкурс для программистов №3!
О конкурсах проекта можно почитать в рубрике “Конкурсы” блога ttools.ru

О задаче конкурса №3:

    Я старался подобрать задачу сложнее и интереснее задачи конкурса №1, но технически проще задачи конкурса №2 . Эта задача потребует больше сообразительности, чем техники программирования.  Процесс решения задачи, для меня по крайней мере, был крайне увлекательным. Очень интересно, как задача распадается  более простые подзадачи, которые можно свести к универсальным, а затем и вся задача выглядит совершенно иначе, чем казалась на начальных этапах. При решении испытал несколько вспышек “эврики” ;) Надеюсь, что решение задачи доставит вам не меньше удовольствия!

Спонсоры:

    Спонсором этого конкурса является компания “Фондовые технологии” – разработчик программного обеспечения SAT, служащего для создания, тестирования и эксплуатации торговых роботов под Quik, SmartCOM и Plaza-2.

31
Март

Итоги конкурса №2 для программистов дубль 2


Задача конкурса №2 для программистов решена в этом тысячелетии!

Результат анализа файла:

является ли файл маршрутом: да
количество связей маршрута: 90899
является ли маршрут незамкнутым: да
является ли маршрут вариантом ответа: да

Ответ был получен 31 марта, спустя 17 дней после объявления конкурса.
Имя героя – Алексей! [ escoman@ ]
Поздравляю! Похоже, людей способных решить эту задачу не очень много, это действительно круто!

Мини-интервью: :)

Для упрощение решения задания №2 я сразу отсортировал исходный файл по полю FromPoint и сохранил его. Это помогло в последствии использовать бинарный поиск по списку связей.

Плюс к исходным полям связи (FromPoint, ToPoint и Data) я добавил поле MaxLen – поле, хранящее максимально количество связей, проходящих через данную связь. Кроме того, данное поле является индикатором – проходил ли алгоритм через связь или нет. Это позволило не ходить по одним и тем же связям по несколько раз.

В итоге полученный алгоритм на моём ноутбуке ищет решение около 2-х часов. Хотя есть узкие места, которые можно улучшить…

Алексей, оцените пожалуйста сложность задачи по пятибалльной системе: 1-очень легкая, 5-очень сложная

22
Март

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

Итак, закончилась неделя с момента объявления конкурса для программистов №2

За время проведения конкурса было предложено 2 ответа, правильных ответов – 0. Задача оказалась нерешаемой и будет законсервирована на неопределенный срок.

Уважаемый читатель! Если ты читаешь эту запись через 300 лет после ее опубликования (может чуть раньше или чуть позже) знай, что в 2011 году эта задача считалась сложной, и я не знаю никого (кроме себя), кто смог бы ее решить менее, чем за одну неделю. Тактовая частота процессора среднего компьютера в наше время составляла 3 Ггц, среднее количество процессоров одного компьютера равнялось четырем. Если получится решить задачу, сообщи пожалуйста мне, и, если я буду еще жив, напишу на страницах своего блога, насколько ты крут ;)

14
Март

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

Имеется пространство объектов. Каждый объект идентифицируется 4-х байтовым идентификатором. Между объектами имеются направленные связи. Каждая связь характеризуется идентификатором начального объекта, идентификатором конечного объекта и 4 байтами информационной нагрузки. Последовательности связей объект1->объект2; объект2->объект3;… образуют маршруты. Длина маршрута определяется количеством связей. Через один объект может проходить несколько маршрутов. Маршрут может быть замкнутым, если конечный объект одной из связей маршрута является начальным объектом другой связи маршрута. Длиной замкнутого маршрута считается количество связей до связи, в которой конечный объект является начальным объектом другой связи маршрута, не включая данную связь.

Входной файл содержит список связей в формате:

4 байта идентификатор начального объекта
4 байта идентификатор конечного объекта
4 байта информационная нагрузка связи

Необходимо
Найти маршрут (маршруты, если их несколько) максимальной длины во входном файле и сохранить в выходном файле в формате

4 байта длина маршрута
12 x длина маршрута список связей маршрута

Напоминаю, правила проведения конкурса, а также исходный файл можно найти здесь

Удачи !!!

UPD:
На текущий момент (15.03.2011 17:30)

имеется 2 ответа,
анализ 1-го ответа:

является ли файл файлом маршрутов: нет

анализ 2-го ответа:

является ли файл файлом маршрутов: да
количество связей маршрута: 264
является ли маршрут незамкнутым: да
является ли маршрут вариантом ответа: да

но, длина маршрута не максимальна, в файле есть маршруты больше, не всё так просто.

Пока верных ответов нет, конкурс продолжается

UPD:
На текущий момент (16.03.2011 17:00)
новых ответов нет

учитывая динамику конкурса правило одной попытки отменено

UPD:
На текущий момент (17.03.2011 18:00)
новых ответов нет
конкурс продолжается

Скальперский привод для Quik QuikOrdersDOM

Подписаться на блог ttools.ru по email: