Форум программистов, компьютерный форум 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
Visual C++ Сохранение данных разных типов в файл, MFC
Здравствуйте, уважаемые. Я новичок в С++, поэтому нужна ваша помощь. Имеется проект MFC. В главное окно из диалоговых окон передаются данные(массив int, просто переменные int, куча переменных CString и выбранная дата в календаре). Нужно все эти данные при выборе соответствующего пункта меню сохранять в файл(через диалог сохранения файла), а при выборе другого пункта меню загружать эти же данные...
C++ динамическое программирование
Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний камень проигрывает), нисходящее и восходящее ДП. заранее спасибо...
C++ Реализуйте списочную структуру в виде класса http://www.cyberforum.ru/cpp-beginners/thread285942.html
Реализуйте списочную структуру в виде класса.Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …). class List { private: Node* head; public: List(); bool IsEmpty();
C++ Блок Схема Может кто нибудь помочь с блок схемой, а то у меня не очень получаеться 1 #include <iostream> #include <cstdlib> #include <ctime> using namespace std; int main() { int l; подробнее

Показать сообщение отдельно
Rexer
 Аватар для Rexer
151 / 150 / 19
Регистрация: 10.10.2010
Сообщений: 691
29.04.2011, 22:38     Разработать алгоритм
Всем доброго времени суток!
Наткнулся вот на задачу,порешал,понял,что не могу даже алгоритм написать внятный на нее.
Вот задача

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

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

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

Например,(])][)}){{{{)([)]] подаем на вход,на выходе получаем 12.
Подскажите идею,если не трудно)
Спасибо заранее!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru