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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки http://www.cyberforum.ru/cpp-beginners/thread285977.html
Дана строка, состоящая из слов, разделенных пробелами (одним или несколькими). Вывести строку, содержащую эти же слова, но разделенные одним символом "." (точка). В конце точку не ставить.
C++ Определить уравнение высоты треугольника из трех заданных точек. Вот сам заголовочный файл: #pragma once struct Point2D { double x, y; }; struct Line2D { http://www.cyberforum.ru/cpp-beginners/thread285951.html
C++ динамическое программирование
Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний камень проигрывает), нисходящее и восходящее ДП. заранее спасибо...
C++ Реализуйте списочную структуру в виде класса
Реализуйте списочную структуру в виде класса.Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …). class List { private: Node* head; public:...
C++ Блок Схема http://www.cyberforum.ru/cpp-beginners/thread285941.html
Может кто нибудь помочь с блок схемой, а то у меня не очень получаеться 1 #include <iostream> #include <cstdlib> #include <ctime> using namespace std; int main() { int l;
C++ Метод Зейделя Я написал прогу по методу Зейделя, так вот при матрице 3х3 выдает после 7 итерации правильный ответ) а при матрице 4х4 уже на второй итерации пишет не правильно( Может кто подскажет в чём может... подробнее

Показать сообщение отдельно
Rexer
163 / 162 / 20
Регистрация: 10.10.2010
Сообщений: 724

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

29.04.2011, 22:38. Просмотров 1132. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru