 |
|
Модераторы: Poseidon |
 
|
|
[C++] Алгоритм перемножения скобок 
| Luiza |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 5.5.2007 Репутация: нет Всего: нет |
Может кто сталкивался когда нибудь или знает как реализовать...подскажите, пожалуйста!
Необходимо раскрыть скобки: ( AvB ) (CvD).... таким образом ( ACvADvBCvBD )...... исходные данные в виде строки. Естественно заранее количество дизъюнкций неизвестно. |
|||
|
||||
Загрузка ...
| DigitSphinx |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 442 Регистрация: 28.4.2007 Где: Москва Репутация: 1 Всего: 3 |
Где вопрос по С++ ?
Тебе в центр помощи ! -------------------- Чтобы пробить стену лбом нужен или большой разбег, или много лбов. (Альберт Эйнштейн) Умен ты или глуп, велик ты или мал, не знаем мы, пока ты слова не сказал. (Альберт Эйнштейн)  |
|||
|
||||
| MAKCim |
|
|||
 Воін дZэна Профиль Группа: Экс. модератор Сообщений: 5644 Регистрация: 10.12.2005 Где: Менск, РБ Репутация: 6 Всего: 207 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! -------------------- Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі © |
|||
|
||||
| Rockie |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1143 Регистрация: 23.4.2006 Репутация: 13 Всего: 31 |
Luiza, хм.. то есть если будет (AvB)(CvD) то получим ( ACvADvBCvBD ), а если (AvB)(CvD)(EvF), то какой будет результат?
Это сообщение отредактировал(а) Rockie - 1.6.2007, 15:34 -------------------- Чтобы иметь большой гардероб - надо иметь большой гардероб. |
|||
|
||||
| zkv |
|
|||
 Профиль Группа: Участник Клуба Сообщений: 2133 Регистрация: 23.7.2006 Где: Санкт-Петербург Репутация: 21 Всего: 92 |
(AvB)(CvD)(EvF) = ( ACvADvBCvBD )(EvF) = ( ACEvADEvBCEvBDEvACFvADFvBCFvBDF ) но про переменное количество конъюнкций вроде речь не шла  |
|||
|
||||
| Luiza |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 5.5.2007 Репутация: нет Всего: нет |
zkv, именно так и будет
Конъюнкций тоже не известно сколько заранее В общем нужен универсальный алгоритм. Вообще компиляторы работают по такому принципу, так же раскрывают все скобки. Мне не понятно даже направление в котором надо мыслить.... |
|||
|
||||
| Rockie |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1143 Регистрация: 23.4.2006 Репутация: 13 Всего: 31 |
Понятно. Напрашивается использование вектора векторов Но вряд ли это решение будет приемлемымВпрочем будет достаточно вектора string-ов, у строк есть += Это сообщение отредактировал(а) Rockie - 1.6.2007, 20:23 -------------------- Чтобы иметь большой гардероб - надо иметь большой гардероб. |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0456 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |