Задачи и их решения: реализация некоторых алгоритмических решений часто используемых задач программирования и алгоритмизации
Подсчёт количества единичных битов в числе может использоваться, например, для контроля передаваемой информации в качестве расширения кодового расстояния. Для решения этой задачи могут использоваться различные варианты. Традиционный метод Для решения задачи традиционным методом используется битовая маска, равная 1, которая сдвигается на 1 разряд на каждой итерации и проверяется наличие 1 в разряде исходного числа с […]
Для решения системы n линейных уравнений с n неизвестными xi, представленной в виде с определителем матрицы системы Δ, отличным от нуля, решение для каждой неизвестной xi записывается в виде где То есть для нахождения каждой неизвестной xi в линейной системе необходимо вычислить отношение определителей двух матриц. В знаменателе формируется определитель исходной матрицы коэффициентов, а в
Обратной матрицей для квадратной матрицы называется такая матрица , для которой справедливо: , где — единичная матрица. Вычисление обратной матрицы осуществляется в следующем порядке: найти определитель исходной матрицы ; найти матрицу алгебраических дополнений; разделить транспонированную матрицу алгебраических дополнений на определитель исходной матрицы. Матрица алгебраических дополнений находится следующим образом: из исходной матрицы находим матрицу миноров; меняем
Транспонирование матрицы — это операция, при которой строки матрицы становятся столбцами, а столбцы – строками. Таким образом, транспонированная матрица получается путем замены элементов матрицы их соответствующими элементами на пересечении строки и столбца: Свойства транспонированной матрицы Транспонированная дважды матрица равна исходной матрице . Транспонированная сумма матриц равна сумме транспонированных матриц. Транспонированное произведение матриц равно обратному порядку
Онлайн перевод десятичной дроби в обыкновенную Введите дробь: Рассмотрим задачу перевода десятичной дроби в обыкновенную с требуемой точностью. Например, 0,3333333 = 1/3 Предполагается, что введенная десятичная дробь не имеет целой части. Для решения задачи воспользуемся двумя переменными, представляющими собой числитель и знаменатель дроби. Поиск решения будет состоять из двух этапов: Поиск приближенного решения Уточнение решения
Онлайн перевод дробных чисел из десятичной системы счисления Введите число: Введите основание системы счисления: Подробно о переводе чисел из одной системы счисления в другую рассмотрено в этой статье. Реализация на C++ Результат выполнения
Онлайн разложение на множители Введите число: Всякое число можно разложить на простые множители. При этом получается одно и то же разложение, если не учитывать порядка записи множителей. Последовательность действий, которые выполняют при разложении числа на простые множители в математике: Проверить, не является ли предложенное число простым. Если нет, то подобрать, руководствуясь признаками деления, делитель, из
Числа Фибоначчи – это ряд чисел, в котором каждое последующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13 и т. д. То есть последовательность всегда начинается с двух единиц. А каждое следующее число является определяется по формуле: Для определения чисел Фибоначчи часто используется рекурсивный алгоритм: Если n = 1 или n
Решето Эратосфена — алгоритм нахождения всех простых чисел до некоторого целого числа N, который приписывают древнегреческому математику Эратосфену Киренскому. Название алгоритма говорит о принципе его работы, то есть решето подразумевает фильтрацию, в данном случае фильтрацию всех чисел за исключением простых. По мере обработки массива чисел нужные числа (простые) остаются, а ненужные (составные) исключаются. Сама проблема
