|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.10.2011, 00:22 | #1 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 2
|
Роботы
Всем привет!
Есть задача: Есть связный неориентированный граф, в вершинах графа находится несколько роботов. каждый ход роботы могут телепортироваться, перепрыгивая через одну вершину. Например, если граф выглядит так: (R)----(*)----(*), то на следующем ходу робот может остаться на месте, а может телепортироваться: (*)----(*)----(R). Если два или больше роботов телепортируются в одну вершину графа, они самоуничтожаются. Задача --- по заданному графу и заданному начальному расположению роботов определить, существует ли такая последовательность телепортаций, при которой все роботы самоуничтожатся. Как можно реализовать метод шага для каждого робота? Двигать самих роботв не нужно,а нужно как-то вот придумать метод,чтобы он нашел эту последовательность,при которой роботы уничтожаются моя реализация кончилась вот этим: Код:
Последний раз редактировалось alexinspir; 12.10.2011 в 06:03. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Свободный опрос - Роботы | Виталий Желтяков | Свободное общение | 15 | 20.03.2011 16:28 |
Промышленные роботы/Lua | Sad Jester | Помощь студентам | 0 | 09.10.2010 18:27 |
Ошибка роботы с фалом | Fatummors | Общие вопросы C/C++ | 2 | 10.03.2010 10:42 |
Роботы | Levsha100 | Микроконтроллеры, робототехника, схемотехника, 3D принтеры | 8 | 09.12.2009 21:46 |
Начало роботы в Делфи | sv2311 | Помощь студентам | 5 | 04.04.2009 02:29 |