Другое «Написать программу на языке с++»,
программирование на СИ в Казани

1. Каждую секунду на вход программы поступает результат измерения – целое число. Данных настолько много, что хранить их все в памяти невозможно. Нужно написать программу, которая находит наибольшую сумму двух результатов измерений, между которыми прошло ровно 5 секунд. Исходные данные записаны в файл queue.dat: в первой строке – количество измерений N > 5, в каждой из следующих N строк – одно целое число, не превышающее по модулю 1000. 2. Напишите программу, которая выполняет заливку одноцветной области заданным цветом. Матрица, содержащая цвета пикселей, вводится из файла fill.dat. В первой строке размеры матрицы N и M. В последующих N строках элементы матрицы. Затем с клавиатуры вводятся координаты точки заливки и цвет заливки. На экран нужно вывести матрицу, которая получилась после заливки. Все операции с очередью вынесите в отдельный модуль. Решение задачи должно быть оптимизированно: а) в очередь добавляются только те точки, которые имеют тот же цвет, что и начальная точка; б) точки, уже добавленные в очередь, не добавляются повторно. 3. Напишите программу, которая выполняет обходы дерева «корень – левое – правое», «левое – правое – корень», «левое – корень – правое» с помощью рекурсии. 4. Напишите программу, которая выполняет обходы дерева в глубину и в ширину без использования рекурсии (используйте стек и очередь). 5. Напишите программу, которая вводит дерево из файла (придумайте формат хранения данных) и выполняет обход дерева в ширину. 6. Дополнительное задание. Напишите программу, которая вводит дерево из файла (придумайте формат хранения данных) и выполняет обход дерева в ширину, не используя очередь.