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

Найти количество правильных скобочных последовательностей из n скобок, где n четное число. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ поиск наибольшего слова в строке http://www.cyberforum.ru/cpp-beginners/thread859720.html
Помогите как найти самое большое слова из заданной строки??? Добавлено через 22 минуты Спасибо уже разобрался вот прогаесли кому надо.... //Поиск слов с максимальной длиной символов #include <conio.h> #include <stdio.h> #include <iostream> #include <string.h> #include <ctype.h>
C++ структуры ребята подскажите как мне сделать так что если при ввеоде нескольких слов на русском она переводила ,искала в массиве структуры сначало первое слово,нашла вывела англ,потом второе также #include <iostream> #include <conio.h> #include <stdio.h> #include <Windows.h> #include <string.h> #include <fstream>//открывает файл #include <locale.h>//для сетлокала (русский шрифт) using namespace... http://www.cyberforum.ru/cpp-beginners/thread859707.html
C++ Профилирование, C++ и вставки ASM, прошу совета
есть собственно программа, вот часть кода где я и колдую int radix=10; int n = 1; double X=0.0, summ=0.0, a,b,c,d,e; #define n 100000 //int k(1); for (int k = 1; k <= n; k++ ) {
Чтение строки C++
Можно ли прочитать строку например " string x="cout<<\"123\"<<endl;"; " и перевести сразу в код и что бы выдало ответ "123" а не "cout<<"123"<<endl;" ??
C++ подскажите как мне дописать код http://www.cyberforum.ru/cpp-beginners/thread859680.html
Вот в чем заключается моя задача Описание классов. Базовый класс "Строки": виртуальные функции вычисления длины и сортировки с выводом результата. Производный класс "Большие буквы": значение строки, конструктор с параметром, виртуальные функции вычисления длины и сортировка по возрастанию с выводом результата. Производный класс "Малые буквы": значение строки, конструктор с параметром,...
C++ std::max segfault Программа пытается найти максимально больше слово в векторе. Не пойму в чём дело: #include <iostream> #include <string> #include <sstream> #include <vector> #include <iterator> #include <algorithm> bool cmp(std::vector<std::string>::iterator first, std::vector<std::string>::iterator second) { подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.05.2013, 12:05     Найти количество правильных скобочных последовательностей из n скобок, где n четное число.
Miwa123,
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
#include <iostream>
#include <vector>
#include <cmath>
#include <set>
 
using namespace std; 
 
const int nmax = 1000;
 
long long mem[nmax];
 
long long ans(int pos) {
    if (mem[pos] != -1)
        return mem[pos];
    mem[pos] = 0ll;
    for (int i = 0; i < pos; i++) {
        mem[pos] += ans(i) * ans(pos-i-1);
    }
    return mem[pos];
}
 
int main(){
    memset(mem, 255, sizeof(mem));
    mem[0] = 1ll;
    int n;
    cin >> n; n /= 2; 
    cout << ans(n);
    return 0;
}
Добавлено через 4 минуты
Miwa123, кстати, тут n можно сделать много больше, чем 30, но тогда нужно буде по модулю числа брать

Добавлено через 1 минуту
Miwa123, либо длинную арифметику, если захотите)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru