Чтобы помочь одному непрофильному НИИ (не ЧАВО) решить достаточно важную и срочную проблему, организуем конкурс «на коленке»© в стиле TopCoder Marathon Match.
Необходимо найти приближенное решение трудной задачи. Срок – вечер понедельника 15.07.2013 23:59 по Москве. Призовой фонд – $500: $300 победителю, $200 распределяется по решению жюри. Участвовать командой из нескольких человек вряд ли осмысленно, но не запрещено.
Задача: в определенной области отмечены точки (порядка 600), в которых могут быть расположены датчики кругового действия. Необходимо установить наименьшее число датчиков так, чтобы почти вся область была покрыта ими по крайней мере двукратно.
Важные уточнения к условию и другие подробности – http://vk.com/sensors_contest или https://groups.google.com/forum/#!forum/sensors-contest
Приветствуется перепост и пересылка потенциально заинтересованным по email :)
Необходимо найти приближенное решение трудной задачи. Срок – вечер понедельника 15.07.2013 23:59 по Москве. Призовой фонд – $500: $300 победителю, $200 распределяется по решению жюри. Участвовать командой из нескольких человек вряд ли осмысленно, но не запрещено.
Задача: в определенной области отмечены точки (порядка 600), в которых могут быть расположены датчики кругового действия. Необходимо установить наименьшее число датчиков так, чтобы почти вся область была покрыта ими по крайней мере двукратно.
Важные уточнения к условию и другие подробности – http://vk.com/sensors_contest или https://groups.google.com/forum/#!forum/sensors-contest
Приветствуется перепост и пересылка потенциально заинтересованным по email :)
To help one non-core research institute (not the FAQ) solve an important and urgent problem, we will organize a “knee-deep” contest © in the style of TopCoder Marathon Match.
It is necessary to find an approximate solution to a difficult problem. The deadline is Monday evening 07/15/2013 11:59 p.m. Moscow time. Prize fund - $ 500: $ 300 to the winner, $ 200 is distributed by decision of the jury. To participate in a team of several people is hardly meaningful, but not forbidden.
Task: in a certain area, points are marked (about 600), in which circular sensors can be located. It is necessary to install the smallest number of sensors so that almost the entire area is covered by them at least twice.
Important clarifications to the condition and other details - http://vk.com/sensors_contest or https://groups.google.com/forum/#!forum/sensors-contest
Re-post and sending to potentially interested by email is welcome :)
It is necessary to find an approximate solution to a difficult problem. The deadline is Monday evening 07/15/2013 11:59 p.m. Moscow time. Prize fund - $ 500: $ 300 to the winner, $ 200 is distributed by decision of the jury. To participate in a team of several people is hardly meaningful, but not forbidden.
Task: in a certain area, points are marked (about 600), in which circular sensors can be located. It is necessary to install the smallest number of sensors so that almost the entire area is covered by them at least twice.
Important clarifications to the condition and other details - http://vk.com/sensors_contest or https://groups.google.com/forum/#!forum/sensors-contest
Re-post and sending to potentially interested by email is welcome :)
У записи 34 лайков,
26 репостов.
26 репостов.
Эту запись оставил(а) на своей стене Игорь Синев
