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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Векторы. Дана последовательность целых чисел. Заменить все четные элементы на Х http://www.cyberforum.ru/cpp-beginners/thread1239298.html
Дана последовательность целых чисел. Заменить все четные элементы на Х. Помогите пожалуйста, сам изучаю язык что бы перевестись в другую группу и не у кого спросить. где ошибка ? #include <iostream> #include <vector> #include <algorithm> using namespace std; bool pred(int x) {bool e; if(x%2==0) e=true; else
C++ Как узнать частоту звука без сторонних библиотек кто нибудь знает как в работать со звуком без сторонних библиотек? мне нужно чтобы во время проигрывания звука можно было узнать его спектр , из него вытащить частоты и сравнить их с эталоном. при сходстве с эталоном % на 90-95 показать играемую ноту. но это не важно. мне нужен пример работы со звуком без сторонних библиотек, чтобы можно было его анализировать. откликнувшимся заранее спасибо http://www.cyberforum.ru/cpp-beginners/thread1239289.html
C++ Удаление строки в двумерном массиве
Как удалить строку в двумерном массиве ?
C++ Крестики-нолики, поиск в массиве для выявления победителя
Здравствуйте. Имеем игру крестики-нолики, поле хранится в виде матрицы 10х10, нужно поставить 5 в линию. Необходимо написать функцию, которая после каждого хода будет проверять наличие победителя (то есть смотреть, есть ли в матрице последовательность крестиков или ноликов длиной 5). Способов реализации такой штуки похоже можно напридумывать достаточно много, но может кто нибудь знает, как это...
C++ Intrinsic функция для определения количества единиц в блоке http://www.cyberforum.ru/cpp-beginners/thread1239231.html
Есть блок, скажем типа __m256 и между всеми его байтами нужно выполнить xor. Или, что аналогично, посмотреть, четно ли количество единиц в этом блоке. Есть ли готовые intrinsic функции для этого? Пока не придумала ничего оптимальнее, чем выгружать значения из блока __m256 в обычный вектор и уже там средствами c++ считать количество единиц.
C++ Унаследоваться от базового класса и переопределить часть его данных Есть базовый класс с некоторыми (protected) данными, в том числе объявленными const, и (public) виртуальными функциями. Требуется унаследоваться от него и переопределить часть этих данных. Проблема - const члены класса. Как можно переопределить эти члены так, чтобы изменения подхватывали базовые методы? подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6173 / 2902 / 284
Регистрация: 04.12.2011
Сообщений: 7,726
Записей в блоге: 3
08.08.2014, 00:57     Алгоритм рекурсивного спуска
Мне попался:
Арт Фридман, Ларс Кландер, Марк Михаэлис, Херб Шилдт
С/С++ Архив программ, код с комментариями
Вообще, судя по Вашим вопросам GetHelp, я бы не стал торопиться. Лучше более простые вещи поучить. Рекурсивный спуск, - самый простой в реализации алгоритм разбора и вычисления, но лучше не торопитесь.
Смысл алгоритма в том, что два метода взаимно рекурсивно вызывают друг дружку. Один разбирает лексемы и отыскивает участок который можно вычислить (старшего приоритета) и передаёт методу который вычисляет результат и замещает его лексемой результата в исходном выражении, после чего вызывает первый метод. И так до тех пор пока не останется лексема результата, - например 1.2345... или пока программа не повиснет.
Вообще, это простой но медленный метод, так как сочетает вычисление и разбор одновременно. Есть ещё таблично-управляемые методы и др.
 
Текущее время: 20:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru