 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. Если не до конца понятно условие, спрашивайте. |
   |
 
|
  |
Ответов
| UNDEFEAT |
29.3.2012, 12:57
Сообщение
#2
|
 Avorthoren Группа: Модераторы BrainGames Сообщений: 3 864 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696 |
 Переборы разные бывают. В любом случае придётся хоть что-нибудь перебрать. |
|
|
|
| FunFox |
29.3.2012, 13:13
Сообщение
#3
|
|
Новичок Группа: Пользователи Braingames Сообщений: 4 Регистрация: 13.5.2009 Пользователь №: 14 288 |
QUOTE(UNDEFEAT @ 29.3.2012, 13:57)  Переборы разные бывают. В любом случае придётся хоть что-нибудь перебрать. Если по умному то можно. Если алгоритм будет решать задачу за полиномиальное время. |
|
|
|
| nik_vic |
29.3.2012, 14:34
Сообщение
#4
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(FunFox @ 29.3.2012, 14:13) Если алгоритм будет решать задачу за полиномиальное время. -------------------- Где это видано?
|
|
|
|
Сообщения в этой теме
FunFox 500руб. за решение задачи. 29.3.2012, 12:18
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 -
|
Упрощённая версия | Сейчас: 5.7.2025, 13:37 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.