Категория: Алгоритмы

Количество способов, которыми массив может быть заполнен нулями и единицами, так что ни один последовательный элемент не равен 1
Учитывая число N, найдите количество способов построить массив размера N, который содержал бы только единицы и нули, но ни один из двух последовательн...подробнее
Программа для вычисления среднего арифметического за один урок
Учитывая интервал классов и частотное распределение, задача состоит в том, чтобы найти среднее арифметическое. В случае частотного распределения необр...подробнее
Программа для поиска ковариации
Для двух наборов случайных величин найдите ковариацию. Ковариация - это мера того, насколько две случайные величины изменяются вместе. Это похоже на д...подробнее
Динамическое программирование на деревьях | Комплект 2
Для дерева с N узлами и N-1 ребрами найдите максимальную высоту дерева, когда любой узел в дереве считается корнем дерева. На приведенной выше диаг...подробнее
Динамическое программирование на деревьях | Комплект-1
Динамическое программирование (DP) - это метод решения проблем путем разбиения их на перекрывающиеся подзадачи в соответствии с оптимальной подструкту...подробнее
Алгоритм Фрейвала для проверки, является ли матрица произведением двух
Для трех матриц A, B и C найдите, является ли C произведением A и B. Примеры:Ввод: A = 1 1 1 1 В = 1 1 1 1 С...подробнее
Минимальное увеличение / уменьшение, чтобы массив не увеличивался
Учитывая массив a, ваша задача - преобразовать его в невозрастающую форму, чтобы мы могли либо увеличивать, либо уменьшать значение массива на 1 с мин...подробнее
Получение выражения чисел Фибоначчи в терминах золотого сечения
Предпосылки: генерирующие функции, числа Фибоначчи, методы поиска чисел Фибоначчи. В этом посте обсуждался метод использования генерирующих функций д...подробнее
Выведите ближайшее простое число, образованное добавлением простых чисел к N
Дано число N. Задача состоит в том, чтобы вывести ближайшее простое число, если число не является простым, сделав его простым путем последовательного ...подробнее
Минимальные шаги для достижения цели рыцарем | Комплект 2
Учитывая квадратную шахматную доску размером N x N, позицию коня и позицию цели, задача состоит в том, чтобы определить минимальные шаги, которые пред...подробнее