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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
[golang] Worker Pool alhaos 09.06.2026 Worker Pool Worker Pool — паттерн конкурентной обработки задач в Go. Суть: фиксированное количество горутин-воркеров читают задачи из общего канала и пишут результаты в общий канал результатов. . . .	[golang] Pipeline alhaos 08.06.2026 Pipeline Pipeline — паттерн конкурентной обработки данных в Go. Суть: данные проходят через цепочку независимых стадий, каждая из которых работает в своей горутине и общается с соседями через. . .	Свет внутри себя kumehtar 07.06.2026 Пусть это будет здесь lIs4oanZS9Y	Программа для com-порта Uhbif79 05.06.2026 Всем привет, давно хотел изучить Qt, начинал, бросал, потом снова начинал. И сейчас вот смог написать свою первую программу. До этого имел опыт программирования микроконтроллеров, писал прошивки на. . .
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[ anaschu 01.06.2026 Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .	21 мат мед. Планы на развитие модели здравоСохранения anaschu 01.06.2026 AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .	20. Мат мед. Абсентеизм как отдельный тип простоя anaschu 29.05.2026 Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .	19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .

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

	Расстановка скобочек в выражении (все комбинации) 30.10.2010, 21:09. Показов 7370. Ответов 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