Расстановка скобочек в выражении (все комбинации)

@lifestyle · Регистрация: 10.05.2009

Студворк — интернет-сервис помощи студентам

собственно сабж: расстановка всех комибинаций скобочек в мат. выражении от 4 до 8 цифр в выражении.
пример:
есть выражение 1+2+3+4
все комб.:
(1+2)+(3+4)
(1+2)+3+4
1+(2+3)+4
1+2+(3+4)
(1+2+3)+4
1+(2+3+4)
(1+2+3+4)
П.С.
+ любой оператор может быть (+,-,*,/)

Что можете посоветовать. ума не приложу как сие проделать можно еще и в обобщеном варианте до 8 цифр.

@Mr.X · 01.11.2010, 13:58

Сообщение от lifestyle

Mr.X,
вот их то я и не могу понять=))
скажем так, по какому принципу вы определяете где и когда из ставить?

В функции с двумя аргументами пробегаемся по всем знакам операций ОП, и в каждой итерации, представив строку в виде ПРЕД ОП ПОСТ, передаем эти три параметра в функцию с четырьмя аргументами, которая возвращает набор результатов со скобками. Результаты всех итераций накапливаем в множестве res_strings. Если это не для всего выражения, а для его части, то для каждого элемента из res_strings добавляем еще туда такой же, но в скобках. Если строка не содержит операций, то помещаем в res_strings саму исходную строку. Возвращаем res_strings.
В функции с четырьмя аргументами для аргументов вида ПРЕД ОП ПОСТ расставляем скобки в ПРЕД и ПОСТ, вызывая для них функцию с двумя аргументами. Затем каждый элемент из набора для ПРЕД со скобками соединяем с каждым элементом из набора для ПОСТ со скобками, не забыв вставить между ними ОП. Возвращаем получившийся набор строк.
Вот и все.

@lifestyle · 01.11.2010, 14:04 **[ТС]**

Сообщение от Mr.X

В функции с двумя аргументами пробегаемся по всем знакам операций ОП, и в каждой итерации, представив строку в виде ПРЕД ОП ПОСТ, передаем эти три параметра в функцию с четырьмя аргументами, которая возвращает набор результатов со скобками. Результаты всех итераций накапливаем в множестве res_strings. Если это не для всего выражения, а для его части, то для каждого элемента из res_strings добавляем еще туда такой же, но в скобках. Если строка не содержит операций, то помещаем в res_strings саму исходную строку. Возвращаем res_strings.
В функции с четырьмя аргументами для аргументов вида ПРЕД ОП ПОСТ расставляем скобки в ПРЕД и ПОСТ, вызывая для них функцию с двумя аргументами. Затем каждый элемент из набора для ПРЕД со скобками соединяем с каждым элементом из набора для ПОСТ со скобками, не забыв вставить между ними ОП. Возвращаем получившийся набор строк.
Вот и все.

Непонял

Добавлено через 38 секунд
Не могу понять как алгоритм знает когда и где ставить скобку и переберает еще и все варианты

@Mr.X · 01.11.2010, 14:17

Сообщение от lifestyle

Непонял

Добавлено через 38 секунд
Не могу понять как алгоритм знает когда и где ставить скобку и переберает еще и все варианты

Ну это вы просто в рекурсии еще слабовато разбираетесь. Есть повод углубить свои знания в этой области.

@lifestyle · 01.11.2010, 14:28 **[ТС]**

я думаю это больше все же из-за незнакомости с С++ синтаксисом, не понимания алгоритма перебора со скобками.
что значит if(step) ? шаг ведь инт а не булев?
и как вы с помощью sort создаете перебор? и откуда next_permutation-это все в algorithm.h???

@Christopher M. · 01.11.2010, 15:51

Сообщение от lifestyle

не проще ли двигать скобку с каждой итерацией?

Ну, лично я не против, двигайте)
В ряде случаев чем сложнее алгоритм, тем меньше бессмысленных действий совершается. Но вопрос в том, а получится ли конкретно у вас реализовать сложный алгоритм? Иногда есть смысл взять что-то более простое, пусть и менее эффективное...

Новые блоги и статьи Все статьи Все блоги /
Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .
Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .

@lifestyle Mobile Developer 238 / 234 / 18 Регистрация: 10.05.2009 Сообщений: 917

	Расстановка скобочек в выражении (все комбинации) 30.10.2010, 21:09. Показов 7324. Ответов 24 Метки нет (Все метки) собственно сабж: расстановка всех комибинаций скобочек в мат. выражении от 4 до 8 цифр в выражении. пример: есть выражение 1+2+3+4 все комб.: (1+2)+(3+4) (1+2)+3+4 1+(2+3)+4 1+2+(3+4) (1+2+3)+4 1+(2+3+4) (1+2+3+4) П.С. + любой оператор может быть (+,-,*,/) Что можете посоветовать. ума не приложу как сие проделать можно еще и в обобщеном варианте до 8 цифр. 0

@lifestyle Mobile Developer 238 / 234 / 18 Регистрация: 10.05.2009 Сообщений: 917
	01.11.2010, 14:28 [ТС]
	я думаю это больше все же из-за незнакомости с С++ синтаксисом, не понимания алгоритма перебора со скобками. что значит if(step) ? шаг ведь инт а не булев? и как вы с помощью sort создаете перебор? и откуда next_permutation-это все в algorithm.h??? 0

Опции темы