Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.12.2011, 12:45   #1
Vladislav111
Новичок
Джуниор
 
Регистрация: 26.12.2011
Сообщений: 1
По умолчанию разность упорядоченных множест

Помогите написать прогу (на C++):
Общая формулировка задания
В файле f записана упорядоченная (например, по возрастанию) последователь-ность элементов типа E, не содержащая одинаковых элементов. Будем говорить, что файл f представляет упорядоченное множество F (при этом F  E), и кратко записывать это как f = R(F).
Требования и рекомендации к выполнению задания:
1. Алгоритм решения задачи должен быть однопроходным и не должен использовать дополнительную память, пропорциональную размеру входного файла (использова-ние массивов для хранения входной последовательности запрещено);
2. Выходные данные (включая те, что необходимы для понимания работы алгоритма) должны выводиться на экран для оперативного анализа результатов (в режиме от-ладки) и в выходной файл (в режиме формирования отчета) для демонстрации про-веряющему работоспособности программы.

задание: 15. Заданы 2 упорядоченных множества F и G, представленные файлами f и g соответственно. Записать файл h = R(H), где H = F \ G и знак \ обозначает (разность).

Последний раз редактировалось Vladislav111; 26.12.2011 в 12:49.
Vladislav111 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
описать процедуру которая объединяет 2 упорядоченных по возрастанию списка в один упорядоченный по возрастанию Анастасья Помощь студентам 0 28.11.2011 17:33
Задача на определение упорядоченных строк sanchoflat Паскаль, Turbo Pascal, PascalABC.NET 2 26.11.2011 13:46
Из двух упорядоченных по возрастанию массивов, получить третий, упорядоченный по возрастанию.(в обычном варианте и через bufalo C# (си шарп) 4 17.10.2011 14:52
Поиск значений в упорядоченных последовательностях kokok Помощь студентам 0 13.11.2010 16:33