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. Если не до конца понятно условие, спрашивайте. |
UNDEFEAT |
29.3.2012, 12:57
Сообщение
#2
|
Avorthoren Группа: Модераторы BrainGames Сообщений: 3 847 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696 |
Переборы разные бывают. В любом случае придётся хоть что-нибудь перебрать. |
FunFox |
29.3.2012, 13:13
Сообщение
#3
|
Новичок Группа: Пользователи Braingames Сообщений: 4 Регистрация: 13.5.2009 Пользователь №: 14 288 |
|
nik_vic |
29.3.2012, 14:34
Сообщение
#4
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
Если алгоритм будет решать задачу за полиномиальное время. -------------------- Где это видано?
|
Упрощённая версия | Сейчас: 25.5.2024, 13:49 |