Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Метод OpenService не возвращает handle var serviceHandle = OpenService( scManagerHandle, svc.ServiceName, SERVICE_QUERY_CONFIG | SERVICE_CHANGE_CONFIG); if (serviceHandle == IntPtr.Zero) { throw new ExternalException("Open Service Error"); } https://www.cyberforum.ru/ cpp-beginners/ thread2194362.html C++ Сравнение сумм цифр чисел
С клавиатуры вводятся 2 четырехзначных числа. Вывести сумму цифр этих чисел. Определить какая сумма цифр больше и вывести ее.
C++ Бинарный поиск https://www.cyberforum.ru/ cpp-beginners/ thread2194349.html
Господа, кто знает ответьте кому не сложно Как трудоемкость алгоритма бинарного поиска на дискретном множестве зависит от мощности множества? Почему время выполнения алгоритма бинарного поиска на вещественном множестве не зависит от количества элементов?
C++ Напечатать все слова текста, в которых первая буква слова входит в него еще раз Дана последовательность слов, разделенных запятыми, в конце точка. Напечатать все слова, в которых первая буква слова входит в него еще раз. https://www.cyberforum.ru/ cpp-beginners/ thread2194334.html
C++ Подарки
Мальчику Васе подарили на 23 февраля n коробок с конфетами, в i-й из них лежало ai конфет. На самом деле, Вася не очень любит конфеты, поэтому он решил подарить их девочкам на 8 марта. Чтобы не обижать ни одну из девочек, Вася хочет подарить каждой из них поровну конфет. При этом Вася решил, что имея n подарочных коробок, глупо отказываться от возможности использования даже одной из них, поэтому...
C++ Телепортация Знайка изобрел космический корабль новейшего типа, который может только телепортироваться. Одна телепортация занимает 1 минуту и перемещает корабль ровно на P парсеков. Теперь коротышки во главе со Знайкой собираются слетать до Альфы Центавра, до которой R парсеков. Помогите Знайке рассчитать наименьшее время, за которое они смогут добраться до цели. Входные данные: В одной строке - натуральные... https://www.cyberforum.ru/ cpp-beginners/ thread2194328.html
C++ Мне нужно, чтобы программа вывела среднее арефметическое оченок студента Вот самая первая ошибка main3.cpp: In function ‘void read(Student&, int)’: main3.cpp:20:33: error: invalid types ‘int’ for array subscript std::cin>>sizeofArray; #include <iostream> struct Student{ https://www.cyberforum.ru/ cpp-beginners/ thread2194314.html Конец строки в .тхт. Реализация в string C++
Добрый день! столкнулся с проблемой не могу определить конец строки в тхт файле. вот кусок кода, в конце цикла должен совершиться переход на новую строку, если в текстовом файле он имеется: while (!filem.eof()) { filem >> a; if (a == ' ') { filem >> s; }
C++ Попадание точки в заштрихованную область - C++ https://www.cyberforum.ru/ cpp-beginners/ thread2194287.html
Написать программу, определяющую попадание точки с определенными координатами в заданную плоскую область. Значения координат вводить с клавиатуры. Результат работы программы вывести в виде текстового сообщения.
C++ Странное поведение программы Здравствуйте и доброго дня, уважаемые. Куря в интернетах мануалы и статьи по C++ для начинающих я наткнулся на вот такой пример описания работы перечислений. #include <iostream> #include <Windows.h> using namespace std; enum level {parking, supermarket, hardwareStores, boutiques, sportSpa, clubRestaurantBar}; https://www.cyberforum.ru/ cpp-beginners/ thread2194286.html
Вывести ФИО в алфавитном порядке C++
Задача уже решена, но не могу сообразить как вывести учащихся которые отвечают требованию (из Минска и с 4,5 баллами) в алфавитном порядке Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит ФИО, адрес, оценки. Определить количество абитуриентов, проживающих в г. Минске и сдавших экзамены со средним баллом не ниже4.5, вывести их фамилии в алфавитном порядке. ...
C++ Ошибка C2664 https://www.cyberforum.ru/ cpp-beginners/ thread2194273.html
Уважаемые форумчане не могу разобраться в чём проблема компилятора: error C2664: reversit: невозможно преобразовать параметр 1 из "const char " в "char" #include <iostream> using namespace std; void reversit (char str); int main () {
1 / 1 / 0
Регистрация: 23.02.2018
Сообщений: 10
23.02.2018, 14:21  [ТС] 0

Количество способов вставить скобки в правильную скобочную последовательность - C++ - Ответ 12147929

23.02.2018, 14:21. Показов 3836. Ответов 14
Метки (Все метки)

Ответ

Цитата Сообщение от New man Посмотреть сообщение
Подсказываю идею: примитивная скобочная последовательность или примитив. Суть в том, что мы не пытаемся вставить скобки внутрь неё, а только снаружи.

Тогда будет:
1. Пусть A — примитивная последовательность
(A), ()A, A() — три варианта.
2. Много правильных склеенных примитивов.
a1, a2, a3, ... an
Мы можем обернуть каждую — n
Можем по два: n-1
И т.д.: https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{k=1}^{n}n-k+1 склейкой подряд идущих, включая вырожденные случаи.
3. Далее, можем вкладывать скобки в промежутки между ними: n+1 случай.

Итого, для n независимо правильных подпоследовательностей будет https://www.cyberforum.ru/cgi-bin/latex.cgi?q(n) = n+1 + \sum_{k=1}^{n}n-k+1
И да, нужно n — это количество подпоследовательностей вида (T), где T — правильная подпоследовательность.

4. Рассмотрим теперь каждый примитив вида (T). Мы можем разделить T на n примитивов, затем обработать так же, а ещё можем вставить комбинации ()(T), (T)()
Итак, для этого будет ответ: https://www.cyberforum.ru/cgi-bin/latex.cgi?f(p) = 2+q(n) + \sum_{i=1}^{n}f(pp_i), где p — примитив, pp — массив подпримитивов, n — длина pp.
Итак, алгоритм:
1. сначала делим всю пословательность на примитивы и применяем первую формулу: s = q(n)
2. Для каждого примитива считаем f(p) и добавляем к s
где p — примитив, pp — массив подпримитивов, n — длина pp.
Как понять массив подпримитивов??

Вернуться к обсуждению:
Количество способов вставить скобки в правильную скобочную последовательность C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.02.2018, 14:21
Готовые ответы и решения:

Сформировать правильную скобочную последовательность
Здравствуйте, помогите, пожалуйста, решить. Срочно Назовём скобочную последовательность,...

Проверить, содержит ли строка правильную скобочную запись
Дана символьная строка, содержащая скобки четырех видов ( {}, , () и &lt;&gt; ) и заканчивающаяся точкой....

Нужно вставить в программу правильную формулу
Привет всем)) Помогите пожалуйста вставить в прогу правильную формулу. Вот сама задача: Должны...

Установите правильную последовательность элементов
Установите правильную последовательность элементов, составляющих условный оператор для выбора...

14
23.02.2018, 14:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.02.2018, 14:21
Помогаю со студенческими работами здесь

Рекурсия: выстроить из костяшек домино правильную последовательность максимальной длины
Всем доброго времени суток. Задача: Имеется N костей из нескольких комплектов домино. Выстроить...

Сколько нужно убрать из данной последовательности скобок, чтобы получить правильную последовательность?
Сколько надо убрать скобок из данной последовательности скобок что бы получить правильную...

вставить индекс открывающей скобки
Помогите пожалуйста написать: задана строка латинских букв и круглых скобок. если открывающая и...

Вставить в заданный текст недостающие скобки
вставить в заданный текст недостающие скобки.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru