Большая коллекция решённых задач

@zss · Регистрация: 18.12.2011

@zss Модератор 13674 / 10885 / 6463 Регистрация: 18.12.2011 Сообщений: 29,044
		1
	Большая коллекция решённых задач 15.12.2022, 05:29. Показов 60996. Ответов 0 Метки нет (Все метки) Решение всех задач из учебника Стивена Прата Решение всех задач из учебника Стивена Праты Обработка строк 1. Вывести в алфавитном порядке все буквы, которые входят в текст по одному разу 2. Является ли введенная строка палиндромом Обработка списков 1. Двойной связный список 2. Односвязные списки. Принцип работы. 3. Поместить в стек из динамического списка 4. односвязный линейный список на Си. 5. Однонаправленный список 6. Стек 7. Очередь 8. Двусвязный список 9. двусвязный список с итератором 10.вектор с итератором 11.Чуть более чем полностью нестандартный стек 12.очередь с итераторами 13.Дек на базе связного списка 14.Stack с вложенным классом iterator 15. двусвязный кольцевой список Вычисления с использованием циклов 1. Натуральные числа, которые делятся на каждую из своих цифр. 2. Перебор всех возможных способов размещения n различных предметов по m различным ящикам 3. Найти суммы каждой пары подряд идущих чисел 4. Вывести кубы первых 10ти простых чисел 5. Поиск простых чисел через массив 6. Вычисление НОД с помощью модификаций алгоритма Евклида 7. быстрое нахождение количества делителей натурального числа 8. Быстрая проверка натурального числа на простоту 9. Быстрый поиск совершенных чисел 10. Вычисление функций разложением в ряд Тейлора 11. Вывод фигур символами в консоли 12. Рекурсивное вычисление n-ого числа Фибоначчи Обработка изображений 1. Пороговый фильтр для bmp изображения Массивы 1. Подсчет нулевых элементов в заданном одномерном массиве; 2. Вычисление суммы положительных элементов в заданном одномерном массиве; 3. Поиск первого максимального элемента и его индекса в заданном одномерном массиве; 4. Поиск последнего минимального элемента и его индекса в заданном одномерном массиве; 5. Поиск простых чисел через массив 6. Найти номера всех элементов с максимальным значением. 7. Сложение, умножение и дифференцирование полиномов Сортировки 1. Статьи и учебники C++ 2. Алгоритмы сортировок строк (выбором, пузырьком, вставками, Шелла, пирамидальная, быстрая, поразрядная) 3. Сортировка подсчётом 4. Сортировка вычерпыванием Двумерные массивы(матрицы) 1. Умножение матрицы на вектор.Использование функций. 2. Переставить столбцы в соответствии с ростом заданных характеристик 3. найти максимальный элемент в каждой строке матрицы 4. Транспонирование матрицы относительно главной и побочной диагоналей 5. Умножение матриц 6. Построить результат сглаживания заданной вещественной матрицы 7. В прямоугольной матрице найти номера первых отрицательных элементов каждой строки (столбца). 8. Исключить из матрицы нечетные столбцы 9. Умножение матрицы на вектор с использованием функций. 10.Определить максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы. 11.Обратная матрица 12.Обход и вывод элементов "По спирали" 13.Заполнение матрицы змейкой (по спирали) #2 14.Найти первый положительный элемент кратный заданному числу 15.Сложение матриц 16.Поменять местами столбец и строку 17.Умножить матрицу на число 18.Найти номер столбца содержащего ноль(если такой есть) 19.Найти номер строки содержащей ноль(если такая есть) 20.Создать класс матрицы 21.Заполнение матрицы разными змейками Решение систем линейных уравнений 1. Решение системы двух линейных уравнений. 2. Решение систем линейных уравнений методом Гаусса 3. Методом Крамера Нахождение корней уравнений 1. Метод итераций 2. Метод Ньютона 3. Метод половинного деления 4. Дихотомии(половинного деления) 5. Золотого сечения 6. Фибоначчи 7. Метод хорд Дискретная математика 1. Ориентированные, неориентированные графы. Выводит связанные вершины по матрице смежности 2. Алгоритм Уоршалла 3. Код Прюфера. Кодирование/декодирование дерева. Много комментариев. 4. Алгоритм Флойда-Уоршала. Поиск матрицы кратчайших путей. Матрица вершин через которые проходят кратчайшие пути. Поиск кратчайшего пути между двумя вершинами. Игры 1.Крестики-нолики пользователь-пользователь. Классы 1.Класс дат без дней недели 6

	15.12.2022, 05:29