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

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

Войти
Регистрация
Восстановить пароль
 
violet123
0 / 0 / 0
Регистрация: 21.12.2012
Сообщений: 4
#1

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

07.05.2013, 20:20. Просмотров 297. Ответов 0
Метки нет (Все метки)

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

Списки, стеки, очереди - C++
В процессе разбора этой темы появились программки на список. Сделанные через класс, не идеал конечно, но вроде бы и не самый плохой...

Списки. Стеки. Очереди - C++
Квадрат разбит на {4}^{k} равновеликих квадратных клеток. Квадрат перегибается поочередно относительно вертикальной (правая половина...

Задача на тему Стеки, очереди, деки, списки, кольца - C++
Программа на вход получает список школьников следующего вида: 9 Иванов 10 Петров 11 Сидоров 9 Григорьев ...

Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) - C++
Доброго всем времени суток!! Помогите написать программу: Из листа клетчатой бумаги размером М*N клеток удалили некоторые клетки. На...

Является ли введенная последовательность возрастающей - C++
#include <stdio.h> #include <conio.h> #include <iostream> void main() { int A1; int A2; int x=1; ...

Проверить является ли введенная последовательность возрастающей - C++
/* является ли введенная последовательность возрастающей(не считая 0) */ bool cin_is_increasing() { int i = 0; int answr = 0;...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2013, 20:20
Привет! Вот еще темы с ответами:

Определить, является ли введенная с клавиатуры строка вещественным числом - C++
Написать программу, которая проверяет, является ли введенная с клавиатуры строка вещественным числом. Если является, то программа должна...

Определить, является введенная буква гласной или согласной - C++
С++ Не использовать массивы, строки, структуры и т.п. Программа должна быть монолитной (состоит только из одной функции main()), т.е. не...

Определить, является ли введенная буква русского алфавита гласной - C++
Определить, является ли введенная буква русского алфавита гласной.

Определить, является ли введенная буква с клавиатуры гласной, согласной или латинской - C++
Определить, является ли введенная буква с клавиатуры гласной, согласной или латинской.


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

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

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