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

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

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

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

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

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

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

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

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

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

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

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

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

1
valeriikozlov
Эксперт С++
4671 / 2497 / 321
Регистрация: 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
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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