Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Давид Нигматулл
0 / 0 / 0
Регистрация: 24.12.2016
Сообщений: 4
1

Рекурсивный перебор: поставить на месте пробелов знаки арифметических выражений

15.10.2017, 14:04. Просмотров 468. Ответов 0
Метки нет (Все метки)

Можете пожалуйста объяснить как написать рекурсивный перебор.
дано выражение со скобками и без, на месте пробелов нужно вставить знаки: +, -, *.
Нужно перебрать все варианты.
Пример:
9 9*(8 5) >>
9+9*(8+5)
9+9*(8-5)
9+9*(8*5)
9-9*(8+5)
9-9*(8-5)
9-9*(8*5)
мне важен не сам код, а идея, потому что мне в голову никак не придет как это реализовать.
Я пишу здесь второй раз, так что если что то не так оформил - извините
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2017, 14:04
Ответы с готовыми решениями:

Поставить знаки арифметических операций вместо знаков вопроса в выражении
Вот интересная задача. Сам не мог решить , возможно у вас получится . Составить программу,...

Рекурсивный перебор
Здравствуйте, решаю задачу о рюкзаке и не могу понять почему возвращает все время 0. Имеется...

рекурсивный перебор
Дана строка, состоящая из M (2 ≤ M ≤ 8) попарно различных символов (буквы латинского алфавита и...

Арифметических выражений
У меня есть пример к которому надо написать программу чтоб его посчитала. Так вот я ее сделал но...

Задача на рекурсивный перебор
В выражении ((((1?2)?3)?4)?5)?6 . Нужно заменить знаки вопроса на знаки +-*/ чтобы в итоге...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2017, 14:04

Вычисление арифметических выражений
var z:integer;a,b:real; begin z:=1; a:=cos(pi/2*3); b:=z+a; end. почему при вычислении z+a...

Упрощение арифметических выражений
Буду очень благодарен, если мне помогут разобраться с этой задачей. В общем нужно упростить...

Парсинг арифметических выражений
Доброго времени суток. Как можно сделать так что бы вводимый в консоль, ЭУ или читаемый из файла...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.