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

Задача решаемая методом рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Школьная олимпиада. Задача с кубиками (самая сложная из всех задач) http://www.cyberforum.ru/cpp-beginners/thread669000.html
Очки на игральных кубиках распологаются так, чтобы совпадали суммы чисел на противоположных гранях: 1+6 = 2+ 5 = 7. Составьте программу, которая по заданному (не обязательно упорядоченному) набору из...
C++ Коды букв и чисел) Подскажите с помощью какой команды проверяется код цифры или буквы:) http://www.cyberforum.ru/cpp-beginners/thread668996.html
Олимпиадное задание на школьной олимпиаде C++
75 боликов стоят дороже, чем 125 лёликов, но дешевле, чем 126 лёликов. Каждый из них дешевле рубля и стоит чётное количество копеек. Нетрудно доказать, что за трёх боликов и одного лёлика придётся...
Объясните как работает программа C++
Данная программа делает подсчёт символов. Помогите разобраться как она работает. Сижу смотрю - и ступор просто #include <stdio.h> int main() { long nc; nc = 0; while(getchar()!=EOF) { //...
C++ Вычислить факториал 100! http://www.cyberforum.ru/cpp-beginners/thread668982.html
Необходимо вычислить факториал 100! и представить его в виде массива из 158 элементов, один элемент - 1 цифра числа. Само число очень большое и в целочисельные типы данных не помещается. Как быть???...
C++ Getchar и putchar тип данных Скажите пожалуйста, почему мы используем именно тип int в данной программе, а не char? (в книжке про это написано, но я не понял что там имеют ввиду) #include <stdio.h> int main() { int c; ... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.10.2012, 23:49
Цитата Сообщение от diagon Посмотреть сообщение
По хорошему эту задачу надо решать каким-нибудь алгоритмом Дейкстры.
согласен на все 100%.

Цитата Сообщение от diagon Посмотреть сообщение
Если же рекурсия обязательна, то можно извратиться и перебрать все возможные пути в графе с помощью поиска в глубину и выбрать из них минимальный.
единственно что могу посоветовать для ускорения вычисления с помощью рекурсии: изначально всем вершинам присваиваем заведомо недостижимое значение (максимальное значение), вершине А присваиваем 0.
При рек. вызове для очередной вершины делаем так: если путь до смежной с ней вершиной уменьшился, то этой смежной вершине уменьшаем путь и вызываем для нее рек. функцию. Если путь остался таким же или больше, то не делаем ничего.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru