Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.09.2008, 15:19
гость

 
Сообщений: n/a

3807 - Marble Game
Вот задача
http://acm.uva.es/archive/nuevoporta...lem.php?p=3807

Подскажите пожалуйста пути решения.

Пытаюсь решить на графе состояний путем обхода графа (дерево) в ширину (breadth_first_search). Вершины графа - состояние доски. Переход в следующее состояние с помощью одного из операторов (N, S, E, W). Проблема в том что никак не могу придумать как описать состояние доски (список, массив, может матрица).

Подскажите если кто знает. уже почти неделю бьюсь((
  #2  
Старый 17.10.2008, 20:39
гость

 
Сообщений: n/a

ре
ну вы, блин, даете....
  #3  
Старый 18.10.2008, 18:35
Игорян77

 
Сообщений: n/a

Состояние доски через вектор
Я решил эту задачу выразив состояние доски через вектор из библиотеки шаблонов. Каждый элемент вектора - это одно из состояний доски
  #4  
Старый 08.11.2008, 11:03
Новичок

Отправить личное сообщение для Odomontois Посмотреть профиль Найти все сообщения от Odomontois
 
Регистрация: 08.11.2008
Сообщений: 1

В действительности для доски 4х4, когда вполне хватит одного бита на клетку для описания. Потому подойдут целые числа олт 0 до 65535, понимаемые как битовые векторы.
  #5  
Старый 30.11.2009, 15:27
гость

 
Сообщений: n/a

Помогите кто нибудь!Как реализовать эту задачу
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра