Код и отчёт: Эйлеров цикл для цепочки слов

Оглавление

1. Условие задачи. 3
2. Анализ задачи. 4
2.1. Исходные данные задачи. 4
2.2. Результат. 4
2.3. Решение. 4
2.4. Формальная постановка задачи. 5
3. Структуры данных, используемых для представления исходных данных и результатов задачи 5
3.1. Входные данные. 5
3.2. Выходные данные. 6
4. Алгоритм решения задачи. 6
5. Структура программы.. 7
6. Код программы.. 10
7. Набор тестов. 14
8. Результаты отладки. 16
9. Литература. 16

1. Условие задачи

Пусть слово – это последовательность от 1 до 8 символов, не включающая пробелов. Вводится n слов A1,...,An. Можно ли их переупорядочить так, чтобы получилась «цепочка», т. е. для каждого слова Aj его первая буква должна совпадать с последней буквой предыдущего слова, а последняя буква в Aj – с первой буквой последующего слова; соответственно последняя буква последнего слова должна совпадать с первой буквой первого слова. В цепочку входят все n слов без повторений. Если такое упорядочение возможно, то вывести какую-нибудь цепочку слов. Слова при выводе разделяются пробелами.

2. Анализ задачи

2.1. Исходные данные задачи

Исходные данные представляют собой число n — количество слов, и множество из n слов A1,...,An, каждое из которых состоит из 1 до 8 символов без пробелов. Слова могут содержать буквы латинского алфавита, регистр не учитывается, либо он фиксирован согласно условию задачи.

2.2. Результат

Результатом решения является либо вывод построенной цепочки слов, удовлетворяющей заданным условиям, либо сообщение о том, что такая цепочка не может быть построена. В случае успешного построения цепочки, слова выводятся через пробел в порядке их следования в цепочке.

9. Литература

Дискретная математика: учебник / С. В. Судоплатов, Е. В. Овчинникова. – 5-e изд. – Новосибирск: Изд-во НГТУ, 2016. – 280 с. (Серия «Учебники НГТУ»)Показать/скрыть дополнительное описание