|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.10.2015, 15:39 | #1 |
Регистрация: 13.10.2015
Сообщений: 4
|
Необходимо реализовать решение в виде программы (или алгоритма) задачи про миссионеров и людоедов
Здравствуйте. Сразу оговорюсь, на эту тему мною было просмотрено множество информации, имеющейся на страницах сети интернет, но она бесполезна. На разных форумах, в том числе и на этом, описано решение моей задачи, но это все не то.
Задача следующая. Необходимо реализовать решение в виде программы (или алгоритма) задачи про миссионеров и людоедов. Решения на языках C++ и Prolog есть, но так как эти языки далеки от меня (поэтому "...это все не то"), прошу мне помочь разобраться. Вообще необходимо реализовать программу на языке VBA, но в Лазарусе тоже подойдет (понять бы хоть принцип). |
13.10.2015, 16:35 | #2 |
Старожил
Регистрация: 30.12.2009
Сообщений: 11,430
|
есть же раздел фриланса, напишут хоть на ассемблере.
|
13.10.2015, 16:52 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
5991, это насчёт переправы на лодке через реку?
|
13.10.2015, 17:00 | #4 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Хотели кока, а съели Кука...
I'm learning to live...
|
|
13.10.2015, 17:07 | #5 |
Регистрация: 13.10.2015
Сообщений: 4
|
Племя из M миссионеров и L людоедов находится по одну сторону реки, через которую необходимо переправиться. В распоряжении имеется одна лодка, которая может выдержать вес только K представителей этого племени (все имеют одинаковый вес). Кроме того, если в какой-то момент времени число людоедов станет больше числа миссионеров, миссионеры будут съедены независимо от того, на каком берегу или в лодке это случится.
В лодке не более 2 человек 3 миссионера и 3 людоеда Последний раз редактировалось Stilet; 13.10.2015 в 17:12. |
13.10.2015, 17:20 | #7 |
Регистрация: 13.10.2015
Сообщений: 4
|
вот, это на C
http://www.cyberforum.ru/cpp-beginne...ead350548.html это алгоритм(без вывода результата), только он, кажется,не очень рабочий само решение мне известно. не знаю как реализовать программу. вот и схемка есть. Последний раз редактировалось Stilet; 13.10.2015 в 18:14. |
13.10.2015, 17:29 | #8 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
13.10.2015, 17:32 | #9 |
Регистрация: 13.10.2015
Сообщений: 4
|
да. но программа нужна не только для этого случая
ладно. сама буду. Последний раз редактировалось Stilet; 13.10.2015 в 18:14. |
13.10.2015, 17:57 | #10 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
честно слово, я бы рад помочь, но задачка явно не на пять минут.
И тут явно нужен перебор. А перебор не простой, скорее всего - с возвратом. Искренне желаю успехов! Извините, что ничем не помог! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помощь с реализовать алгоритма к-means( к-средних) в С++ или паскале. | sergeyi_m | Помощь студентам | 0 | 26.04.2014 00:45 |
Оформить в виде функции на С/С++ решение задачи | Beauty44 | Помощь студентам | 0 | 15.05.2013 18:26 |
вывести решение задачи в виде таблицы | программирование | Помощь студентам | 0 | 01.05.2013 21:51 |
Необходимо решение задачи на рекурсию | Пират | Помощь студентам | 1 | 03.07.2011 06:27 |
Решение задачи про ферзей | yuran80 | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 08.10.2008 12:59 |