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

Кэширование рекурсии - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ чтение строки http://www.cyberforum.ru/cpp-beginners/thread341379.html
а не не ниче))
C++ Нужна помощь с классом Вот напечатал это: #include <iostream> #define maxN 10 //количество вершин using namespace std; class directed_graph { public: class directed_graph next; http://www.cyberforum.ru/cpp-beginners/thread341377.html
Правильно ли я написал? C++
Начал изучать С++. Книга "Язык программирования С++. Лекции и упражнения". Хочется узнать насколько правильно я пишу код. Вот два первых задания: #include <iostream> #include <locale> double astrUnits (double); int main() { setlocale(LC_ALL,"Rus");
C++ Расскажите пожалуйста про флаги
Доброго времени суток. Помогите пожалуйста разобраться с фалагми. Вот код: #include <iostream> #define ID_F 1001 #define ID_D 1002 #define ID_E 1003 using namespace std; int main() { int n = ID_F; if(n&ID_F)
C++ как можно ипользовать многомерный массив? http://www.cyberforum.ru/cpp-beginners/thread341343.html
Изучил массивы и стало интересно,как можно использовать многомерные массивы, в книги не написано про их использование а только упомянуто их существование.
C++ Использование указателя на объект шаблонного класса в шаблонном классе. Всем привет! Мне нужно реализовать граф. Начал с вершин и ребер, причем и ребра и вершины - шаблонные классы, для того чтобы и ребро и вершина могли содержать разные данные. В ребре указатели на 2 вершины. Класс вершины: template <class T> class Vertex { private: char* name; T data; подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
12.08.2011, 16:23  [ТС]     Кэширование рекурсии
Цитата Сообщение от Deviaphan Посмотреть сообщение
Создавать на стеке матрицу объёмом 100 мегабайт это немного самонадеянно...
Добавлено через 5 минут
Тем более, что в ней мусор.
Кстати странно, матрица 100 метров вешает, а в информации о сданной задаче написано, что задача всего 4.5 мегабайта съела...
А вот мусора в ней нету, глобальная область же.
Ну я и сам пониманию, что способ не айс, поэтому и спрашиваю - как по другому можно решить проблему с повторяющимися вычислениями?
Вопрос относится к рекурсии вообще, а не к конкретно этой задаче, ее скорее как пример привел.
 
Текущее время: 14:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru