Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.03.2007, 21:51   #1
Инзия
Новичок
Джуниор
 
Регистрация: 10.03.2007
Сообщений: 1
Вопрос Помогите с решением задачи!Please!

Все привет!В общем суть задачи такова,вывести все правильные скобочные выражения длиной N,состоящие из круглых и квадратных скобок.
Ограничения:1<=N<=14,N-четное число.
Заранее всем спасибо!!!
Инзия.
Инзия вне форума Ответить с цитированием
Старый 11.03.2007, 00:48   #2
Time
Пользователь
 
Регистрация: 09.02.2007
Сообщений: 32
По умолчанию

Цитата:
Все привет!В общем суть задачи такова,вывести все правильные скобочные выражения длиной N,состоящие из круглых и квадратных скобок.
Ограничения:1<=N<=14,N-четное число.
Заранее всем спасибо!!!
Инзия.
Не понятно что подразумевается под правильными скобочными выражениями ... Поясни.
Эти выражения в каком-то тексте что ли искать надо?
Time have not meaning, mind - this is main...
Time вне форума Ответить с цитированием
Старый 11.03.2007, 02:24   #3
lACl
 
Регистрация: 02.02.2007
Сообщений: 8
По умолчанию

привет!
если нужна помощь - стучись в аську, помогу. Вот номер: 367244151
lACl вне форума Ответить с цитированием
Старый 11.03.2007, 07:50   #4
zetrix
Delphi/C++/C#
Участник клуба
 
Аватар для zetrix
 
Регистрация: 29.10.2006
Сообщений: 1,972
По умолчанию

Цитата:
Не понятно что подразумевается под правильными скобочными выражениями ...
Например так (()()()()(()())), т.е. кол-во скобок открывающих и закрывающих одинаково, но проблема в том, что вариантов очень много:
допустим 6 скобок:
()()()
(()())
((()))
()(())
(())()

Если и круглые и квадратные, то что-то вроде этого (()[])[]()

проверить на правильность - это легко, но вывести все возможные записи... тут я затрудняюсь.

Я тут ещё подумал: один из вариантов решения
Генерируем всевозможные комбинации символов ( ) [ ] с заданной длиной (1-14) и потом всё что сгенерировали проверяем на правильность.
(Число вариантов при длине 14 символов = 268 435 456 среди них нужно будет найти правильные)
Но скорее всего есть более быстрый путь. Этот будет очень долго выполняться.

Последний раз редактировалось zetrix; 11.03.2007 в 07:57.
zetrix вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите с решением задачи! Anuta Общие вопросы Delphi 4 26.06.2008 20:26
Помогите с решением задачи, плиз!(легкая) alpha256 Помощь студентам 1 31.05.2008 22:35
Помогите, пожалуйста, с решением задачи Knight_Maggot Помощь студентам 3 26.10.2007 10:46
Помогите с решением задачи (Паскаль) Irochka Помощь студентам 2 01.05.2007 11:07
Помогите с решением задачи Ga-sergey Помощь студентам 4 11.03.2007 11:13