|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
05.07.2012, 22:42 | #11 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,331
|
Алгоритм описан в книге:
А. Шень, Программирование. Теоремы и задачи. 2004 Насколько верно/не верно он описан и насколько эффективно использовать этот алгоритм не спорю. Просто приведу свою реализацию: Program MyProg_01; {Эта часть из Т.А. Павловская. Программирование на ЯВУ. Паскаль} Код:
Как-то так, ...
|
06.07.2012, 11:09 | #12 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
ну да. согласен. это вполне рабочий вариант.
вы, когда описывали алгоритм, забыли упомнуть об одной ВАЖНОЙ детали. о том, что при закрывающей скобке элемент на вершине стека и текущий должны быть СТРОГО одинаковы по модулю, но с разными знаками: Цитата:
p.s. а мой вариант не проще (см. пост #9)? |
|
06.07.2012, 11:33 | #13 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,331
|
Serge_Bliznykov
Код:
Код:
Цитата:
Как-то так, ...
|
|
06.07.2012, 11:50 | #14 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Могу сказать, я был уверен, что в вашем алгоритме числа СУММИРУЮТСЯ. те. если встретились две открывающиеся фигурные скобки {{ - то в стеке получается число 6 (3+3). Теперь я вижу, что я неправильно понял алгоритм. Числа, соответствующие открывающимся скобкам, хранятся в стеке в виде ОТДЕЛЬНЫХ значений. p.s. зато теперь в теме есть ДВА различных варианта решения. |
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа проверки правильности расстановки скобок | glushara | Помощь студентам | 2 | 23.04.2012 02:49 |
Проверка правильности расстановки круглых скобок. | torren108 | Помощь студентам | 7 | 11.12.2011 20:15 |
С++ Перегрузка квадратных скобок | Namolem | Помощь студентам | 1 | 29.04.2010 02:45 |
Проверить равенство числа открывающих и закрывающих круглых скобок | 010 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 18.05.2008 00:27 |
проверить правильность расстановки операторов begin и end | Тёмка | Помощь студентам | 1 | 10.12.2007 13:07 |