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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Rexer
164 / 163 / 20
Регистрация: 10.10.2010
Сообщений: 725
#1

Разработать алгоритм - C++

29.04.2011, 22:38. Просмотров 1170. Ответов 2
Метки нет (Все метки)

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

Назовем строку S правильной скобочной последовательностью, если она состоит только из символов '{', '}', '[', ']', '(', ')' и выполнено хотя бы одно из следующих трех условий:

1. S — пустая строка;
2. S можно представить в виде S=S1+S2+S3+...+SN (N>1), где Si — непустые правильные скобочные последовательности, а знак "+" обозначает конкатенацию (приписывание) строк;
3. S можно представить в виде S='{'+C+'}' или S='['+C+']' или S='('+C+')', где C является правильной скобочной последовательностью.

Дана строка, состоящая только из символов '{', '}', '[', ']', '(', ')'. Требуется определить, какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью.

Например,(])][)}){{{{)([)]] подаем на вход,на выходе получаем 12.
Подскажите идею,если не трудно)
Спасибо заранее!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2011, 22:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разработать алгоритм (C++):

Разработать алгоритм и программу решения в C++ - C++
1-задача) уравнения: Ax + B = 0 2-задача) системы уравнений: - A1*x + B1*y = C1 {- -A2*x + B2*y = C2

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

Разработать эффективный алгоритм быстрой сортировки - C++
Быстрая сортировка. Разработайте эффективный алгоритм для упорядочивания n элементов таким образом, чтобы все отрицательные элементы...

Разработать алгоритм обработки двумерного массива - C++
Разработать алгоритм обработки двумерного массива размера n*m. Числа m и n, а также элементы массива взять из файла. Необходимо каждый...

Разработать алгоритм и тесты, составить программу (цикл – for и while ) - C++
Найти все трехзначные числа, сумма цифр которых равна данному целому числу.

Разработать алгоритм и реализовать его в программе на языке С++ - C++
Задача. Массив размером NxN (значение N может быть выбрано произвольно) и заполнить его значениями в соответствии со следующим законом: ...

2
valeriikozlov
Эксперт С++
4677 / 2503 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
30.04.2011, 01:10 #2
В книге Федора Меньшикова "Олимпиадные задачи по программированию" есть разбор этой задачи.
2
Rexer
164 / 163 / 20
Регистрация: 10.10.2010
Сообщений: 725
30.04.2011, 08:37  [ТС] #3
Большое спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2011, 08:37
Привет! Вот еще темы с ответами:

Разработать алгоритм и программу удаления гласных в строке - C++
Пожалуйста, помогите создать программу, в которой будут удаляться все гласные буквы и в конечном итоге будет выводится строка состоящая...

Разработать алгоритм нахождения четных цифр числа х - C++
Разработать алгоритм нахождения четных цифр числа х

Разработать алгоритм и программу для решения задачи - C++
Дан файл f, компоненты которого являются действительными числами. Найти: а) сумму компонент файла f; б) последнюю компоненту файла.

Разработать алгоритм определения координат опор линий С++ - C++
задание! Разработать алгоритм определения координат опор линий!


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

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

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