Форум программистов, компьютерный форум 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...
C++ Найти сумму элементов массива, которые больше своих "соседей" справа и слева http://www.cyberforum.ru/cpp-beginners/thread162561.html
В массиве из N элементов найти сумму тех элементов, которые больше своих "соседей" справа и слева.
C++ OpenMP, создание потоков В инете нашел много примеров по распараллеливание циклов, но никак не могу понять, как просто написать чтобы конкретная функция выполнялась в отдельном потоке? int main() { #pragma omp parallel... подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт CЭксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,775
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;
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru