Форум программистов, компьютерный форум CyberForum.ru

злые скобки - C++

Восстановить пароль Регистрация
 
maxpetrov3
0 / 0 / 0
Регистрация: 19.11.2013
Сообщений: 18
29.11.2013, 23:51     злые скобки #1
Здравствуйте!!!Помогите пожалуйста написать код расстановки скобок!
Задание такое:
1.Написать программу, которая расставляет всевозможными способами скобки в выражении так, что выражение становится формулой или выдает сообщение об ошибке, если в выражении встречаются недопустимые сочетания (подряд идут несколько переменных или несколько бинарных связок). Реализовать программу с использованием полного перебора всех возможных расстановок скобок и проверки полученных выражений.
Ввести(со скобками) вторую форму и сравнить.

Если не полное задание, то хотя бы подскажите как вообще скобки расставить в каком либо выражении....
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
30.11.2013, 10:03     злые скобки #2
вроде правильно, что скобки можно ставить только с обеих сторон непосредственно от операторов. ну тогда посчитайте все операторы. создайте массивчик из 2*(n+1) логических переменных. (первое и последнее значение отвечают за начало и конец выражения). перебирайте все комбинации из 0 и единиц. 1 - поставим скобку, 0 - не поставим. потом проверочка.
maxpetrov3
0 / 0 / 0
Регистрация: 19.11.2013
Сообщений: 18
02.12.2013, 13:55  [ТС]     злые скобки #3
так то и я делал...только ничего хорошего из этого не вышло...если можно покажите мне пример или ссылочку на подобные задачи...
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
02.12.2013, 14:04     злые скобки #4
я не могу дать вам такую ссылку. вполне возможно, что и не встречал никогда такое в архивах.
у вас есть конкретная задача. решайте ее, пока не решите, если оно вам надо.
суть та же http://informatics.mccme.ru/moodle/m...&chapterid=612
Yandex
Объявления
02.12.2013, 14:04     злые скобки
Ответ Создать тему
Опции темы

Текущее время: 13:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru