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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
GetHelp
-7 / 61 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
#1

Алгоритм рекурсивного спуска - C++

06.08.2014, 22:47. Просмотров 2278. Ответов 6
Метки нет (Все метки)

подскажите что почитать про этот алгоритм? хочу реализовать парсер математических выражений (без переменных, но с функциями типа sin, cos...), пишу на c++ а то в гугле все примеры на других языках =(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2014, 22:47     Алгоритм рекурсивного спуска
Посмотрите здесь:

Программа рекурсивного спуска выражения и перевода в постфиксный вид - C++
Здраствуйте всем. Задали задание: Написать программу рекурсивного спуска выражения и перевода в постфиксный вид. Столкнулся с кучей ошибок,...

Алгоритм наискорейшего спуска - C++
Мне нужно найти локальные минимумы в массиве в пределах окрестности. Прочитала про метод наискорейшего спуска, но везде в алгоритмах...

написать алгоритм, вычисляющий, какое количество единиц топлива необходимо для спуска с высоты A до высоты B - C++
Имя входного файла input.txt ...

Написать функцию рекурсивного бинарного поиска - C++
#include <iostream> #include <ctime> using namespace std; void input(int Arr,int r); void output(int Arr,int r); int...

Написать функцию рекурсивного бинарного поиска - C++
Рекурсия. Двоичный поиск. Написать функцию рекурсивного бинарного поиска. Использовать написанную функцию для знаходення...

Решить задачу методом рекурсивного перебора с возвратом - C++
В Волшебной стране используются монетки достоинством A1, A2,..., AM. Волшебный человечек пришел в магазин и обнаружил, что у него есть...

Просуммировать члены последовательности с использованием рекурсивного вызова - C++
Здравствуйте! Мною была составлена программа, содержащая подпрограмму с рекурсивным вызовом, и находящая решение уравнения...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
tramp_1-3
14 / 14 / 1
Регистрация: 13.10.2012
Сообщений: 428
07.08.2014, 07:06     Алгоритм рекурсивного спуска #2
GetHelp, если не ошибаюсь, в книге Страуструпа С++ он как раз применяется для разбора примера калькулятора. я об него мозг сломал, но до конца не понял. советую взглянуть.
GetHelp
-7 / 61 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
07.08.2014, 10:37  [ТС]     Алгоритм рекурсивного спуска #3
tramp_1-3, блииин там че то так все запутано... хрен че поймешь... а может есть где нибудь попонятнее?
GetHelp
-7 / 61 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
07.08.2014, 10:39  [ТС]     Алгоритм рекурсивного спуска #4
подскажите что почитать про этот алгоритм? хочу реализовать парсер математических выражений (без переменных, но с функциями типа sin, cos...), а то в гугле все примеры на других языках =(

з.ы. только что нибудь попонятнее струпа а то там вообще ппц
tramp_1-3
14 / 14 / 1
Регистрация: 13.10.2012
Сообщений: 428
07.08.2014, 10:54     Алгоритм рекурсивного спуска #5
GetHelp, можно написать предложенную программу и пошагово пройти отладчиком до самых низов и наоборот. лично я так понял рекурсию. с неё бы и хорошо начать. больше, увы, с рекурсивным спуском не сталкивался, всего хорошего.
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6419 / 3058 / 302
Регистрация: 04.12.2011
Сообщений: 8,332
Записей в блоге: 3
08.08.2014, 00:57     Алгоритм рекурсивного спуска #6
Мне попался:
Арт Фридман, Ларс Кландер, Марк Михаэлис, Херб Шилдт
С/С++ Архив программ, код с комментариями
Вообще, судя по Вашим вопросам GetHelp, я бы не стал торопиться. Лучше более простые вещи поучить. Рекурсивный спуск, - самый простой в реализации алгоритм разбора и вычисления, но лучше не торопитесь.
Смысл алгоритма в том, что два метода взаимно рекурсивно вызывают друг дружку. Один разбирает лексемы и отыскивает участок который можно вычислить (старшего приоритета) и передаёт методу который вычисляет результат и замещает его лексемой результата в исходном выражении, после чего вызывает первый метод. И так до тех пор пока не останется лексема результата, - например 1.2345... или пока программа не повиснет.
Вообще, это простой но медленный метод, так как сочетает вычисление и разбор одновременно. Есть ещё таблично-управляемые методы и др.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.08.2014, 01:53     Алгоритм рекурсивного спуска
Еще ссылки по теме:

Программа рекурсивного нахождения НОД. Не могу понять. - C++
Доброе время суток! Программа с рекурсией. Не могу понять строку: return 2 * nod(x / 2, y / 2); Если можно, объясните на языка для...

Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки - C++
Почему вот это : void sort(int *ar, int L, int R){ int i, j, x, buf; x = ar; i = L; j = R; do { ...

Разбить целое число на простые множители с помощью рекурсивного алгоритма - C++
Мне нужно разбить целое число на простые множители, этот алгоритм должен быть обязательно рекурсивным.. Помогите пожалуйста.

Рекурсия: написать программу для вычисления рекурсивного ряда sin x - C++
Здравствуйте. У меня возникли проблемы с написанием программы на рекурсию. Есть задание: y=8x+sinx. Нужно написать программу для...

Каким образом в переменную записывается результат каждого рекурсивного вызова? - C++
Всем привет! Подскажите по данной задачи, немного недопонимаю: ФАКТОРИАЛ: int FACT(int n) {int res; if(n==1) return 1; ...


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

Или воспользуйтесь поиском по форуму:
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
08.08.2014, 01:53     Алгоритм рекурсивного спуска #7
Вот, когда-то давно приводил здесь свою программку.
Yandex
Объявления
08.08.2014, 01:53     Алгоритм рекурсивного спуска
Ответ Создать тему
Опции темы

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