500руб. за решение задачи., Вроде бы задача не сложная, но у меня от нее цейтнот. |
Добро пожаловать, гость ( Вход | Регистрация )
Заказчикам:
Создайте тему с задачей. В теме напишите название и цену которую вы готовы заплатить за ее решение (минимальная сумма 50руб), в тексте напишите саму задачу, укажите ссылки на необходимые материалы, приложите нужные файлы. Задача будет проверена и опубликована после оплаты (о способе вам сообщат). Если верный ответ не дан, деньги возвращаются.
Исполнителям:
Вы можете отвечать на поставленную задачу, задавать дополнительные вопросы и т.д. Первый ответивший правильно получает 90% суммы. 10% идет на развитие сайта. Если правильное решение найдено сообща, доли иазначаются модераторами раздела.
500руб. за решение задачи., Вроде бы задача не сложная, но у меня от нее цейтнот. |
FunFox |
29.3.2012, 12:18
Сообщение
#1
|
Новичок Группа: Пользователи Braingames Сообщений: 4 Регистрация: 13.5.2009 Пользователь №: 14 288 |
Кину на мобилу 500 руб. Если кто-то решит задачу.
Дано. Произвольный граф(НЕориентированый). Из графа вытаскивают вершину и кладут ее в ящик. После этого соседние с этой вершиной вершины блокируются(их вытаскивать больше нельзя). Далее снова вытаскивается вершина, и соседние с ней тоже блокируются. Так пока не останется доступных вершин. Для произвольного графа нужно разработать алгоритм(порядок) вытаскивания вершин, такой, чтобы количество вершин в ящике оказалось максимальной. Очень нужно эту задачу решить, а 500руб. как небольшая мотивация. P.S. Перебор не предлагать. P.P.S. Если не до конца понятно условие, спрашивайте. |
Упрощённая версия | Сейчас: 13.5.2024, 11:35 |