С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Задача решаемая методом рекурсии - 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; ... подробнее

Показать сообщение отдельно
BAHO
3 / 3 / 1
Регистрация: 11.10.2012
Сообщений: 78

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

11.10.2012, 20:42. Просмотров 872. Ответов 6
Метки (Все метки)

Помогите решить задачку в си++ методом рекурсии. методом рекурсии приходится решать по прихоти преподавателя((
Проложить полотно железной дороги по кратчайшему, с эконо¬мической точки зрения, пути между пунктами А и Б. На географи¬ческой карте строится некоторая прямоугольная область, где в ле¬вом нижнем углу помещен пункт А, а в правом верхнем углу — пункт Б. Прямоугольная область по горизонтали и по вертикали разделяется на произвольное количество отрезков, и по границам отрезков строится сетка. Для каждой стороны элементарного пря¬моугольника определяется стоимость прокладки пути (рис. 5.1).
Для упрощения решения задачи положим, что путь может про¬кладываться только по границам элементарных прямоугольных областей (т. е. под углом 90°), заранее известна стоимость строи¬тельства по каждому элементарному отрезку, и путь от пункта Б к пункту А прокладывается в направлении справа налево и сверху вниз без петель. Таким образом, каждый возможный путь от пунк¬та А до пункта Б будет представлять собой ломаную линию. Надо проложить такой путь от А к Б, чтобы суммарные затраты на его строительство были минимальны.
0
Миниатюры
Задача решаемая методом рекурсии  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.