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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
revolver77
1 / 1 / 0
Регистрация: 07.11.2012
Сообщений: 17
#1

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

08.11.2012, 13:55. Просмотров 329. Ответов 8
Метки нет (Все метки)

Построить все правильные скобочные выражения . На входе число - на выходе все строки
Например
2
()
4
()()
(())
6
()()()
()(())
(())()
((())) и тд...
Не могу придумать нормальный алгоритм ...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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++ Проверка баланса скобок арифметического выражения, введенного с клавиатуры
Составить программу проверки баланса скобок арифметического выражения, введенного с клавиатуры C++
Дан файл, содержащий текст и арифметические выражения. Выписать и вычислить все выражения C++

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

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

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