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

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

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

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
11.10.2012, 23:24     Задача решаемая методом рекурсии
По хорошему эту задачу надо решать каким-нибудь алгоритмом Дейкстры. Если же рекурсия обязательна, то можно извратиться и перебрать все возможные пути в графе с помощью поиска в глубину и выбрать из них минимальный. Но это будет чертовски неэффективно.
 
Текущее время: 11:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru