Форум программистов, компьютерный форум CyberForum.ru

Последовательность слов - C++

Восстановить пароль Регистрация
 
Любовь Ивановна
Сообщений: n/a
25.05.2011, 23:46     Последовательность слов #1
Задана последовательность слов. Игра заключается в том, что игроки по очереди называют слова из заданной последовательности. Правило, по которому называется слово заключается в следующем: если названо некоторое слово, то следующий игрок может назвать слово, которое начинается с буквы, на которую заканчивается предыдущее слово и которое еще не было названо. Необходимо определить, можно ли выстроить цепочку из всех слов, причем последнее слово должно заканчиваться на ту букву, с которой начиналось первое слово.

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

C++ Прочитать последовательность слов из потока ввода.
C++ Количество слов и цифр в строке, и последовательность
Вывести последовательность слов в обратном порядке C++
C++ Дана последовательность слов. Найти кол-во слов начинающихся с d и кончающихся буквой w
C++ Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец предыдущего совпадал с началом следующего
Последовательность слов в обратном порядке C++
C++ Вывести последовательность слов в обратном порядке.
C++ Вывести последовательность слов задом наперед

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.05.2011, 06:09     Последовательность слов #2
Любовь Ивановна, Предлагаю один из вариантов решения этой задачи - с помощью графов:
Все буквы от 'а' до 'я' - это вершины. Все слова это ребра (ребро соединяет две вершины. Начальная и конечная буква слова задают эти вершины).
Теперь Вашу задачу можно переформулировать так:
- можно ли найти такой путь в данном графе, чтобы он проходил ровно один раз по всем ребрам и возвращался в исходную точку.
Одно из условий что такую цепочку можно построить: в каждую вершину должно входить столько ребер, сколько и уходит. Но это не полная проверка - Например граф может удовлетворять этому условию, но быть не связным.
Yandex
Объявления
26.05.2011, 06:09     Последовательность слов
Ответ Создать тему
Опции темы

Текущее время: 02:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru