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

Выражения из скобок - C++

Восстановить пароль Регистрация
 
revolver77
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 17
08.11.2012, 13:55     Выражения из скобок #1
Построить все правильные скобочные выражения . На входе число - на выходе все строки
Например
2
()
4
()()
(())
6
()()()
()(())
(())()
((())) и тд...
Не могу придумать нормальный алгоритм ...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2012, 13:55     Выражения из скобок
Посмотрите здесь:

C++ Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок
Баланс скобок C++
C++ роскрытие скобок
C++ Вычисление значения логического выражения, состоящего из натуральных чисел, скобок и поразрядных операций
Опишите процесс вычисления выражения заданного выражения 3 + 2 * x -0,5 – 4 / x. Обраб отайте ошибку извлечения квадратного корня из отрицательного C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cosmo77
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 7
08.11.2012, 13:59     Выражения из скобок #2
в третем случае сколько будет правильных ? там формула должна быть наверно
revolver77
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 17
08.11.2012, 14:00  [ТС]     Выражения из скобок #3
главное что число должно быть четным
cosmo77
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 7
08.11.2012, 14:04     Выражения из скобок #4
здесь рекурсия сто проц . первая и последняя скобки всегда ( и ) а внутри .... хз
revolver77
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 17
08.11.2012, 14:06  [ТС]     Выражения из скобок #5
внутри может быть как правильное так и неправильное выражение . так что не вариант .
может дерево или перебор ??
cosmo77
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 7
08.11.2012, 14:12     Выражения из скобок #6
генерировать все строки данной длины и проверять правильные они или нет ?)

Добавлено через 5 минут
по-моему здесь можно создать двумерный массив строк и как-то его заполнить технично . алгоритм не мешало бы нормальный придумать ... делать пошагово инверсию скобки вниз построчно . кол-во скобок как-то определить по входному числу
revolver77
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 17
08.11.2012, 14:13  [ТС]     Выражения из скобок #7
ладно . спасибо что хоть ктонить откликнулся .
cosmo77
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 7
08.11.2012, 14:14     Выражения из скобок #8
да незачто . я еще подумаю ...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2012, 16:16     Выражения из скобок
Еще ссылки по теме:

C++ Замена скобок
C++ Проверка баланса скобок арифметического выражения, введенного с клавиатуры
Составить программу проверки баланса скобок арифметического выражения, введенного с клавиатуры C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11822 / 6801 / 769
Регистрация: 27.09.2012
Сообщений: 16,869
Записей в блоге: 2
Завершенные тесты: 1
08.11.2012, 16:16     Выражения из скобок #9
Изучайте
Yandex
Объявления
08.11.2012, 16:16     Выражения из скобок
Ответ Создать тему
Опции темы

Текущее время: 01:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru