Показываю, как найти произведение всех элементов массива итеративно и рекурсивно с примерами на C++, Python, JavaScript и C. Обсуждаются крайние случаи, сложность и варианты быстрого решения.
Перестановка — это упорядоченное расположение символов. Примеры на C++, Python, JavaScript и C показывают рекурсивный обмен символов. Для практики используйте next_permutation или itertools, а при больших n избегайте полного перебора.
Кратко: существует простой рекурсивный приём, который вычисляет сумму первых n натуральных чисел через формулу S(n)=n+S(n-1) с базовым случаем n<=1. Для практики показаны реализации на C++, Python, C, JavaScript и Java. Для больших n итеративная формула n*(n+1)/2 проще и безопаснее по стеку.
Сортировка выбором выбирает максимум/минимум и меняет его местами, работает in-place и имеет сложность O(n²). Хороша для обучения и небольших массивов; для больших данных используйте O(n log n) алгоритмы.
Показываю простые и надёжные способы вычислить сумму элементов массива на C++, Python и JavaScript. Разбираю базовый алгоритм, варианты с библиотеками, возможные проблемы и оптимизации.
Симметричная строка — та, у которой левая и правая половины совпадают. В статье объяснён простой алгоритм с двумя указателями и приведены реализации на C++, Python и JavaScript, а также альтернативные подходы, тесты и критерии приёмки.
Дано целое число — нужно определить его максимальную и минимальную цифру. Показываю простые и надёжные решения на пяти языках, обсуждаю альтернативы, частые ошибки и тесты.
Сочетание (nCr) — количество способов выбрать r элементов из n без учёта порядка. Формула nCr = n!/(r!(n-r)!) и реализации на Python, C++, JS, C, Java. Рекомендуется использовать мультипликативную формулу или стандартные библиотеки для больших n.
Перестановка (nPr) — число упорядоченных расположений r элементов из n. Формула nPr = n!/(n-r)!; на практике выгодно вычислять произведение n*(n-1)*...*(n-r+1) или использовать большие типы, чтобы избежать переполнения.
Транспонирование матрицы — это обмен строк и столбцов: элемент (i, j) становится (j, i). В статье приведены примеры на C++, Python, JavaScript и C, советы по in‑place и тесты.
TL;DR: Чтобы проверить, идентичны ли две матрицы, сначала сравните их размеры, затем элементы по индексам в двух вложенных циклах. В статье — рабочие примеры на C++, Python, JavaScript и C, сложность O(rows·cols), тест-кейсы и советы по крайним случаям.
В статье объясняется поиск всех делителей натурального числа двумя способами: простой O(n) перебор и оптимизация до O(√n). Приведены примеры на C++, Python и JavaScript и набор тестов.
Если нужно быстро посчитать полные квадраты в диапазоне, используйте формулу floor(sqrt(num2)) - ceil(sqrt(num1)) + 1; учтите отрицательные границы и возможные погрешности sqrt.
В этой статье показано, как найти наименьшее и наибольшее n-значное совершенное квадратное и кубическое число. Приведены формулы, готовые программы на C++, Python и JavaScript, примеры вывода и набор тестов/критериев приёмки.
Арифметическую прогрессию можно суммировать итеративно (O(n)) или формулой S = n/2*(2a+(n-1)d) (O(1)). Проверьте входные данные и учтите переполнение.
Палиндром — строка, которая читается одинаково в обе стороны. Используйте двухуказательный алгоритм для O(n) времени и O(1) памяти; при необходимости предварительно фильтруйте пробелы и пунктуацию.
Итеративный бинарный поиск быстро находит элемент в отсортированном массиве за O(log n) сравнений и использует O(1) памяти. В статье — примеры на C, C++ и Python, тесты, ошибки и альтернативы.
Для целого числа достаточно пройти по его цифрам и обновлять максимум и минимум. В языках C/C++/C/Java это удобно сделать через остаток и деление, а в Python и JavaScript можно также использовать строковый подход (преобразовать в str и применять max/min). Учитывайте нулевые и отрицательные числа.
Число Армстронга — это число, равное сумме степеней своих цифр (для n‑значного числа степень = n). Приведены алгоритм, псевдокод и пример на C с тестовыми случаями и практическими замечаниями.
Рекурсивный линейный поиск проверяет элементы массива по одному (или по паре с двух концов) с помощью рекурсивных вызовов. В статье показаны рабочие реализации на C++, Python, JavaScript и C, объяснены сложность и ограничения, а также приведены тесты и критерии приёмки.