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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Векторы. Дана последовательность целых чисел. Заменить все четные элементы на Х http://www.cyberforum.ru/cpp-beginners/thread1239298.html
Дана последовательность целых чисел. Заменить все четные элементы на Х. Помогите пожалуйста, сам изучаю язык что бы перевестись в другую группу и не у кого спросить. где ошибка ? #include...
C++ Как узнать частоту звука без сторонних библиотек кто нибудь знает как в работать со звуком без сторонних библиотек? мне нужно чтобы во время проигрывания звука можно было узнать его спектр , из него вытащить частоты и сравнить их с эталоном. при... http://www.cyberforum.ru/cpp-beginners/thread1239289.html
C++ Удаление строки в двумерном массиве
Как удалить строку в двумерном массиве ?
C++ Крестики-нолики, поиск в массиве для выявления победителя
Здравствуйте. Имеем игру крестики-нолики, поле хранится в виде матрицы 10х10, нужно поставить 5 в линию. Необходимо написать функцию, которая после каждого хода будет проверять наличие победителя...
C++ Intrinsic функция для определения количества единиц в блоке http://www.cyberforum.ru/cpp-beginners/thread1239231.html
Есть блок, скажем типа __m256 и между всеми его байтами нужно выполнить xor. Или, что аналогично, посмотреть, четно ли количество единиц в этом блоке. Есть ли готовые intrinsic функции для этого?...
C++ Унаследоваться от базового класса и переопределить часть его данных Есть базовый класс с некоторыми (protected) данными, в том числе объявленными const, и (public) виртуальными функциями. Требуется унаследоваться от него и переопределить часть этих данных. ... подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6503 / 3139 / 307
Регистрация: 04.12.2011
Сообщений: 8,661
Записей в блоге: 5
08.08.2014, 00:57
Мне попался:
Арт Фридман, Ларс Кландер, Марк Михаэлис, Херб Шилдт
С/С++ Архив программ, код с комментариями
Вообще, судя по Вашим вопросам GetHelp, я бы не стал торопиться. Лучше более простые вещи поучить. Рекурсивный спуск, - самый простой в реализации алгоритм разбора и вычисления, но лучше не торопитесь.
Смысл алгоритма в том, что два метода взаимно рекурсивно вызывают друг дружку. Один разбирает лексемы и отыскивает участок который можно вычислить (старшего приоритета) и передаёт методу который вычисляет результат и замещает его лексемой результата в исходном выражении, после чего вызывает первый метод. И так до тех пор пока не останется лексема результата, - например 1.2345... или пока программа не повиснет.
Вообще, это простой но медленный метод, так как сочетает вычисление и разбор одновременно. Есть ещё таблично-управляемые методы и др.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru