Форум программистов, компьютерный форум, киберфорум
Наши страницы

Задача: переправить через реку семью и полицейского с заключенным - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Виртуальный метод с параметром типа класс http://www.cyberforum.ru/cpp-beginners/thread860429.html
Наследую вектор от матрицы: class Matrix { public: ... virtual bool isValidToMult ( const Matrix & ) const; ... } А в наследуемом классе писать тот же тип параметра или уже вектор?
C++ Функция strtok() Доброе время суток! Подскажите пожалуйста в чем проблема и как с ней бороться. Имеем такой код: #include <iostream> #include <cstring> int main() { http://www.cyberforum.ru/cpp-beginners/thread860357.html
Не выводит в файл C++
Не могу найти ошибку, сижу третий день! Нужно сделать вывод в файл, и никак не выводит. Привожу программу целиком, но функция mal_sсhet и часть "обработка командной строки" точно рабочие, проверяла в...
Запуск потока из другого приложения C++
Подскажите как запустить/остановить, приостановить/возобновить поток одного процесса из другого?
C++ Перевод кода из Паскаля в С++ http://www.cyberforum.ru/cpp-beginners/thread860331.html
помогите перевисти код на С++ , желательно без цикла while ...кампилятор роли не играет ...програма шифр бєкона вот код на паскале : program strug_production; var s_out, s_in,...
C++ Криво работает удаление пробелов из строки Нашел в нете код #include <iostream> #include <string> #include <algorithm> int main() { std::string s(" Test Test "); remove(s.begin(), s.end(), ' '); подробнее

Показать сообщение отдельно
Бинхен
0 / 0 / 0
Регистрация: 03.05.2013
Сообщений: 6

Задача: переправить через реку семью и полицейского с заключенным - C++

10.05.2013, 10:01. Просмотров 1563. Ответов 1
Метки (Все метки)

Здравствуйте! Необходимо написать программу на языке C/C++ решения следующей задачи:

Вам нужно переправить через реку с помощью одного плота семью (мать, отца, 2-х дочерей и 2-х сыновей) и полицейского с заключенным.
Правила:
1. На плоту могут одновременно перемещаться максимум 2 человека.
2. Папе не разрешается находиться с дочерьми без присутствия матери.
3. Маме не разрешается находиться с сыновьями без присутствия отца.
4. Заключённого нельзя оставлять без полицейского ни с одним из членов семьи.
5. Управлять плотом могут только полицейский и родители.

Замечания:
Представить задачу в пространстве состояний.
Алгоритм поиска решения в пространстве состояний - поиск в глубину.

ПОЖАЛУЙСТА ПОМОГИТЕ. Сама не разберусь(
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru