 500руб. за решение задачи., Вроде бы задача не сложная, но у меня от нее цейтнот. |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила
Заказчикам:
Создайте тему с задачей. В теме напишите название и цену которую вы готовы заплатить за ее решение (минимальная сумма 50руб), в тексте напишите саму задачу, укажите ссылки на необходимые материалы, приложите нужные файлы. Задача будет проверена и опубликована после оплаты (о способе вам сообщат). Если верный ответ не дан, деньги возвращаются.
Исполнителям:
Вы можете отвечать на поставленную задачу, задавать дополнительные вопросы и т.д. Первый ответивший правильно получает 90% суммы. 10% идет на развитие сайта. Если правильное решение найдено сообща, доли иазначаются модераторами раздела.
| FunFox |
 29.3.2012, 12:18
Сообщение
#1
|
|
Новичок  Группа: Пользователи Braingames Сообщений: 4 Регистрация: 13.5.2009 Пользователь №: 14 288  |
Кину на мобилу 500 руб. Если кто-то решит задачу.
Дано. Произвольный граф(НЕориентированый). Из графа вытаскивают вершину и кладут ее в ящик. После этого соседние с этой вершиной вершины блокируются(их вытаскивать больше нельзя). Далее снова вытаскивается вершина, и соседние с ней тоже блокируются. Так пока не останется доступных вершин. Для произвольного графа нужно разработать алгоритм(порядок) вытаскивания вершин, такой, чтобы количество вершин в ящике оказалось максимальной. Очень нужно эту задачу решить, а 500руб. как небольшая мотивация. P.S. Перебор не предлагать. P.P.S. Если не до конца понятно условие, спрашивайте. |
   |
 
|
Сообщения в этой теме
FunFox 500руб. за решение задачи. 29.3.2012, 12:18
UNDEFEAT :D
Переборы разные бывают.
В любом случае придётс... 29.3.2012, 12:57
FunFox
:D
Переборы разные бывают.
В любом случае придёт... 29.3.2012, 13:13 nik_vic
Если алгоритм будет решать задачу за полиномиаль... 29.3.2012, 14:34 Mouse странно, но это общий вариант задачи которую вы не... 31.3.2012, 17:35 nik_vic
странно, но это общий вариант задачи которую вы н... 1.4.2012, 11:18 WildKOT Кину на мобилу 500 руб. Если кто-то решит задачу.
... 4.4.2013, 18:29 0 1. Из графа удаляем рёбра соединиющие вершина саму... 5.4.2013, 2:45 FunFox 1. Из графа удаляем рёбра соединиющие вершина саму... 6.4.2013, 13:08 John777 У меня две новости: хорошая и плохая :P
Хорошая ... 8.4.2013, 18:57 Mouse
смахивает на историю когда ученик опаздал на заня... 9.4.2013, 11:13  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 18.4.2024, 11:12 |
Invision Power Board
v2.1.4 © 2024 IPS, Inc.