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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Любовь Ивановна
Сообщений: n/a
#1

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

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

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

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

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

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

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

Последовательность слов - C++
Здравствуйте, ув. пользователи! Прошу у вас помощь с решением данной задачки. Буду рад любой помощь. Пожалуйста. Суть: Дана...

Последовательность из 5 слов - C++
Задача: Часть кода: #include <iostream> #include <string> using namespace std; int main(){ char string; char *word1 =...

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

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

Прочитать последовательность слов из потока ввода. - C++
Прочитать последовательность слов из потока ввода.Пусть слово Quit будет означать конец ввода.Я сделал так:void stream_read() { ...

Вывести последовательность слов в обратном порядке. - C++
8.3.1. Помогите, пожалуйста, решить задачу в С++. Дана строка. Группы символов, разделённые пробелами (одним или несколькими) и...

Вывести последовательность слов задом наперед - C++
Задание: Дана строка, группу букв, разделенных пробелами (одним или больше) будем считать словами. Вывести последовательность слов задом...

Вывести последовательность слов в обратном порядке - C++
Розробити алгоритм і програму для виводу на екран дисплея введеної послідовність слів в зворотному порядку. #include <iostream> ...

Количество слов и цифр в строке, и последовательность - C++
Помогите, осталось решить всего 2 задачи из 10 заданных)) :) Нужно дописать решение, но чтобы его принимал компилятор BORLANDC, потому...


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

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

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