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

Списки. Стеки. Очереди (определить, является ли введенная последовательность полной, противоречивой) - C++

Восстановить пароль Регистрация
 
violet123
0 / 0 / 0
Регистрация: 21.12.2012
Сообщений: 4
07.05.2013, 20:20     Списки. Стеки. Очереди (определить, является ли введенная последовательность полной, противоречивой) #1
Помогите с задачей:
Задача 1. Вводится последовательность, состоящая из N пар символов (ai,bi). Каждая пара определяет порядок предшествования символов, например, пара (b,с) означает, что символ "b" предшествует символу "с". Из порядка (b,с) и (с,a) следует порядок (b,a). Необходимо определить, является ли введенная последовательность:
а) полной, т.е. все использованные для формирования пар символы (выбросив повторяющиеся) можно выстроить в цепочку (A1,A2,...,As) в порядке предшествования;
б) противоречивой, т.е. для некоторых символов x,y можно получить одновременно порядок как (x,y) так и (y,x);
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2013, 20:20     Списки. Стеки. Очереди (определить, является ли введенная последовательность полной, противоречивой)
Посмотрите здесь:

Списки, стеки, очереди C++
C++ Определить, является ли введенная с клавиатуры строка вещественным числом
Определить, является ли введенная буква с клавиатуры гласной, согласной или латинской C++
Определить, является ли введенная строка правильной записью целого шестнадцатеричного числа без знака C++
Является ли введенная последовательность возрастающей C++
Списки. Стеки. Очереди C++
Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) C++
Очереди и стеки C++
Задача на тему Стеки, очереди, деки, списки, кольца C++
C++ Определить, является введенная буква гласной или согласной
Стеки и очереди C++
Определить, является ли введенная буква русского алфавита гласной C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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