Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Любовь Ивановна
0 / 0 / 0
Регистрация: 05.10.2015
1

Последовательность слов

25.05.2011, 23:46. Просмотров 863. Ответов 1
Метки нет (Все метки)

Задана последовательность слов. Игра заключается в том, что игроки по очереди называют слова из заданной последовательности. Правило, по которому называется слово заключается в следующем: если названо некоторое слово, то следующий игрок может назвать слово, которое начинается с буквы, на которую заканчивается предыдущее слово и которое еще не было названо. Необходимо определить, можно ли выстроить цепочку из всех слов, причем последнее слово должно заканчиваться на ту букву, с которой начиналось первое слово.

Помогите пожалуйста)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2011, 23:46
Ответы с готовыми решениями:

Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность.
Доделать программу, чтобы работала как надо Задана последовательность слов....

Дана последовательность слов. Найти кол-во слов начинающихся с d и кончающихся буквой w
Кто может, помогите, пожалуйста. Использование указателей при работе со...

Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец предыдущего совпадал с началом следующего
Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец...

Последовательность из 5 слов
Задача: Часть кода: #include <iostream> #include <string> using namespace...

Последовательность слов
Здравствуйте, ув. пользователи! Прошу у вас помощь с решением данной задачки....

1
valeriikozlov
Эксперт С++
4686 / 2512 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
26.05.2011, 06:09 2
Любовь Ивановна, Предлагаю один из вариантов решения этой задачи - с помощью графов:
Все буквы от 'а' до 'я' - это вершины. Все слова это ребра (ребро соединяет две вершины. Начальная и конечная буква слова задают эти вершины).
Теперь Вашу задачу можно переформулировать так:
- можно ли найти такой путь в данном графе, чтобы он проходил ровно один раз по всем ребрам и возвращался в исходную точку.
Одно из условий что такую цепочку можно построить: в каждую вершину должно входить столько ребер, сколько и уходит. Но это не полная проверка - Например граф может удовлетворять этому условию, но быть не связным.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2011, 06:09

Последовательность слов и файлы
1) Дана последовательность слов длиной до десяти символов каждое, разделенных...

Последовательность слов в обратном порядке
Только начинаю разбираться с программированием и не всегда улавливаю как...

Прочитать последовательность слов из потока ввода.
Прочитать последовательность слов из потока ввода.Пусть слово Quit будет...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru