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

Слишком долгий перебор - нужно оптимизировать - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как менять цвет фрагмента текста в RichEdit? http://www.cyberforum.ru/cpp-beginners/thread285278.html
Я пишу программу, в которой нужно, чтоб в RichEdit определенные символы становились другого цвета. То есть, например, в RichEdit введен текст, человек в Edit вводит слово, которое находиться в RichEdit и становиться, например, красным Заранее спасибо.
C++ Как проще всего нарисовать прямоугольник? Как проще всего нарисовать прямоугольник, закрашенный символом '*', используя 2 цикла for, один из которых вложенный . Спасибо! http://www.cyberforum.ru/cpp-beginners/thread285274.html
Разработка программ с использованием файловых переменных. C++
Дан файл f, который содержит номера телефонов сотрудников учреждения: указывается фамилия сотрудника, его инициалы и номер телефона. Найти телефон сотрудника по его фамилии и инициалам.Очень нужно на Turbo C
stack around the variable was corrupted C++
Программа заканчивает работу а потом выбивает: stack around the variable 'koef' was corrupted В чем проблема и как ее исправить? Програма закінчує роботу а потім вибиває: stack around the variable 'koef' was corrupted В чому проблема і як її виправити? #include<iostream> #include<fstream> using namespace std;
C++ требует редактирования http://www.cyberforum.ru/cpp-beginners/thread285248.html
#include <vector> #include <algorithm> #include <functional> #include <iostream> #include <string.h> #include <fstream.h> using namespace std; struct Pers { char fam;
C++ Одно и двух связанные списки Программа, обеспечивающую ввод, хранение, обработку и вывод информации о множестве объектов заданного типа. Информация о каждом объекте однотипная, хранится в списке Список необходимо реализовать при помощи одно и двух связанные списки . Перемещение по пунктам меню осуществляется с помощью буквенных клавиш (для каждой строки клавиша своя).Вертикальное меню варианте задается тип объекта и... подробнее

Показать сообщение отдельно
Veyron
 Аватар для Veyron
104 / 104 / 4
Регистрация: 02.06.2009
Сообщений: 579
28.04.2011, 18:42     Слишком долгий перебор - нужно оптимизировать
Задача с ацмп.ру:
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.

Задача легкая, но в голову что-то ничего не лезет. Написал алгоритм, но при крайних значениях работает слишком долго:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <fstream>
#include <stack>
#include <string>
 
using namespace std;
 
int N;
ifstream cin("INPUT.TXT");
ofstream cout("OUTPUT.TXT");
 
void recurse(string S);
 
int main()
{
    cin >> N;
    recurse("");
    return 0;
}
 
void recurse(string S)
{
    if (S.length()==N)
    {
        stack <char> G;
        bool flag=1;
        for (int i=0;i<S.length();i++)
        {
            if (S[i]=='(' || S[i]=='[') G.push(S[i]);
            else
            {
                if (!G.empty())
                {
                    if ((S[i]==')' && G.top()=='(') || (S[i]==']' && G.top()=='[')) G.pop();
                    else flag=0;
                }
                else
                {
                    flag=0;
                }
            }
        }
        if (G.empty() && flag)
            cout << S << endl;
    }
    else
    {
        int q=0,r=0;
        for (int i=0;i<S.length();i++)
            switch (S[i])
            {
                case '(':
                    r++;
                    break;
                case '[':
                    q++;
                    break;
                case ')':
                    r--;
                    break;
                case ']':
                    q--;
                    break;
            }
        if (q>=0 && r>=0)
        {
            recurse(S+'(');
            recurse(S+'[');
            recurse(S+')');
            recurse(S+']');
        }
    }
}
Помогите в поисках метода оптимального перебора!
Заранее спасибо!

ЗЫ: Сорри за быдлокод, ясно, что оно смотрится некрасиво, но я так думаю, что он неправильный, вот и не стал его оформлять нормально
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru