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

Вопрос по деревьям в с++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Построить класс для описания плоской геометрической фигуры квадрат http://www.cyberforum.ru/cpp-beginners/thread181948.html
Помогите написать программу в Борланд С++, вот условие: 1.Сложить целые и нецелые части двох действительных чисел. например: 1,8 и 5,3. 2.Построить класс для описания плоской геометрической фигуры...
C++ Таймер времени Нужно написать таймер который бы отсчитывал оставшееся время (в днях\часах\секундах\)до заданого числа с привязкой с системному времени. т.е допустим сегодня 26.10.2010 а надо отсчитать оставшееся... http://www.cyberforum.ru/cpp-beginners/thread181944.html
C++ Задание по ЛОС
Всем доброго времени суток, помогите написать программу для работы с ЛОС (линейный однонаправленный список) Вот краткие условия задания: 1)Список должен быть: однонаправленным. 2)C поиском...
разбить класс C++
Всем привет! Задача Описание класса находится в файле myfile.h . Описание функций в myfile.cpp. Необходимо перенести часть функций в файл myfile2.cpp Возможно ли такое ?
C++ Вычисление количиства символов в строке (BCB6) http://www.cyberforum.ru/cpp-beginners/thread181917.html
Мне нада написать програму на С++ bilder6 на языке С для вычисления количиства символов в строке вот то что я написал исправте плиз или переделайте #include <stdio.h> #include <string.h> #include...
C++ Дискретная математика Есть три программы по дискретной математике. Выложу сюда. Может кому-то пригодиться. До конца семестра думаю будет еще 1-2 по оптимизационным алгоритмам. Проги под консоль, универсальности нет, но... подробнее

Показать сообщение отдельно
Evgeny139
0 / 0 / 0
Регистрация: 06.10.2010
Сообщений: 8

Вопрос по деревьям в с++ - C++

26.10.2010, 17:59. Просмотров 387. Ответов 0
Метки (Все метки)

Нарад помогите разобраться с прогой. Вот задание.
Имеется дерево вызовов процедур некоторой программы. Структура программы такова, что каждая вызываемая процедура вложена в вызывающую ее процедуру. Задан объем памяти, которой требуется для загрузки каждой процедуры. При выходе из процедуры занимаемая ей память освобождается. Известно, что вызов процедур при работе программы соответствовал обходу дерева в порядке сверху вниз. Дать трассировку программы в виде списка вызываемых процедур. Процедура должна попадать в список, если к ней произошло обращение из вызывающей процедуры либо возврат управления из вызванной ей процедуры. Определить размер памяти, необходимой для работы программы, и цепочку вызовов, требующую максимальной памяти.

Я что-то не понимаю как это сделать, кто-нибудь может объяснить? А самое непонятное это последнее предложение. Каким образом можно получить другую цепочку, если процедуры вложены одна в другой?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru