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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск по массиву http://www.cyberforum.ru/cpp-beginners/thread162604.html
Уважаемые господа! Подскажите пожалуйста как осуществить поиск по двум массивам и занести одинаковые элементы в третий массив и аналогично для различных элементов...
C++ как написать свою библиотеку функций? Я только начинаю изучать программирование на С++, параллельно разбираюсь с ООП. Вообще идеи ООП понятны и нравятся мне. Удобно разложить всё по полочкам, чтобы потом говорить программе, что с какой полки брать. Так вот, хочу построить шкаф, чтобы мысли не пылились на разрозненных полках :) - то бишь написать большую библиотеку финансовых (и не только) функций. По сути дела, написать каждую из... http://www.cyberforum.ru/cpp-beginners/thread162598.html
Найти 1+2+3+...+n рекурсивно и итеративно C++
Уважаемые программисты!!! помогите разобраться, дали задачу. Найти 1+2+3+...+n. Первый способ, решить рекурсивно, а второй не рекурсивно. Чем текст программ будет различаться???
C++ n>=a в степени k
вот решил задачу таким образом: задача: Напишите программу, находящую для заданных числел n и k максимальное число a, такое, что ak≤ n решение: #include <iostream> #include <cmath> using namespace std;
C++ Найти сумму элементов массива, которые больше своих "соседей" справа и слева http://www.cyberforum.ru/cpp-beginners/thread162561.html
В массиве из N элементов найти сумму тех элементов, которые больше своих "соседей" справа и слева.
C++ OpenMP, создание потоков В инете нашел много примеров по распараллеливание циклов, но никак не могу понять, как просто написать чтобы конкретная функция выполнялась в отдельном потоке? int main() { #pragma omp parallel { start_log("gsd", 34, "link", "proj"); } #pragma omp parallel { подробнее

Показать сообщение отдельно
easybudda
Эксперт CЭксперт С++
9465 / 5478 / 927
Регистрация: 25.07.2009
Сообщений: 10,500
31.08.2010, 04:34     рекурсивный алгоритм
Цитата Сообщение от Mila_mali Посмотреть сообщение
Мне как раз не понятно с тем, как программа будет запоминать все возможные пути
я думаю, как-то так:
C++
1
std::vector<std::pair<int, int> > way;
Первый полученный путь сохранить, как самый длинный. А дальше сравнивать размер свежеполученного массива с самым длинным. Если новый длиннее - сохранять его, как самый длинный...
C++
1
2
if ( way.size() > max_way.size() )
  max_way = way;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru