|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.07.2018, 15:41 | #1 |
Регистрация: 26.06.2018
Сообщений: 7
|
[C++] Игра в города. Помогите найти ошибку
Задача: Широко известна игра "Города". Называется какой-нибудь город, допустим, "Саратов". Кончается на "в", значит требуется назвать другой город,у которого в названии первая буква "в". Это может быть "Воронеж". Следующий город должен начинаться на "ж" и т.д. Запрещено повторять название городов. Надо написать программу, которая из набора названий городов(все названия разные) строит цепочку максимальной длины.
___________________________________ ___________________ Помогите найти ошибку, выводит вроде правильно, но не максимальную цепочку ___________________________________ ___________________ Код:
Последний раз редактировалось Вадим Мошев; 06.07.2018 в 15:44. |
06.07.2018, 15:53 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
по-моему, ошибка не в коде, а в алгоритме.
тут нужен другой алгоритм. ну, например, я бы попробовал что-то замутить типа Поиск с возвратом, бэктрекинг (англ. backtracking), он же РЕКУРСИВНЫЙ ПЕРЕБОР С ВОЗВРАТОМ (БЭК-ТРЕКИНГ) см. https://acmp.ru/article.asp?id_text=188 |
07.07.2018, 17:22 | #3 |
Форумчанин
Регистрация: 09.05.2017
Сообщений: 737
|
- Ну я не знаю, исключили все города при 1 проходе, а как же остальные проходы?
Мне кажется, что тут нужно еще сделать неизменную копию массива vse, чтобы при остальных проходах массив vse восстанавливался из оригинала.
Напишу программу на C++ и Asm для AVR. Черчение: sergeisky@yahoo.com.
Последний раз редактировалось Cuprum5; 07.07.2018 в 18:03. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
игра домино.код уже есть! помогите найти ошибку! | kitty_girl | Помощь студентам | 3 | 24.09.2014 12:02 |
Помогите найти ошибку - StrToFloat выдаёт ошибку EConvertError для ячеек StringGrid (Delphi) | Artsiom | Помощь студентам | 10 | 18.12.2013 14:10 |
Игра в города на С++ | Watanuki | Помощь студентам | 1 | 22.05.2012 19:24 |
pascal игра в города | ByaKaFu | Помощь студентам | 4 | 01.02.2010 21:38 |
Игра в слова-города на С++ | Styks | Фриланс | 7 | 26.11.2009 21:46 |