Результаты поиска по запросу "math"
Алгоритм наименьшего расстояния между точками
Учитывая набор точек на плоскости, найдите самый короткий отрезок прямой, образованный любыми двумя из этих точек. Как я могу это сделать? Тривиальный способ, очевидно, состоит в том, чтобы рассчитать каждое расстояние, но мне нужен другой ...
Количество бинарных деревьев поиска по n отдельным элементам
Сколько бинарных деревьев поиска может быть построено из n различных элементов? И как мы можем найти математически доказанную формулу для этого? Пример:Если у нас есть 3 различных элемента, скажем, 1, 2, 3, есть 5 бинарных деревьев поиска.
Самый быстрый способ сортировки векторов по углу без фактического вычисления этого угла
Многие алгоритмы (например,Сканирование Грэма [http://en.wikipedia.org/wiki/Graham_scan]) требуют, чтобы точки или векторы были отсортированы по их углу (возможно, как видно из какой-то другой точки, то есть с использованием разностных векторов). ...
Как проверить, пересекаются ли 2 отрезка линии?
Как проверить, пересекаются ли 2 отрезка линии L1 (p1, p2) и L2 (p3, p4)? Мне не нужна точка пересечения, мне просто нужно знать, пересекаются они или нет. Поскольку мое приложение рассчитывает это много, мне нужно найти быстрое решение. Спасибо
Проверьте, является ли матрица обратимой над конечным полем
Я хотел бы проверить, является ли конкретный тип случайной матрицы обратимым над конечным полем, в частности F_2. Я могу проверить, является ли матрица обратимой над реалами, используя следующий простой код. import random from scipy.linalg ...
Найти угол между двумя подшипниками
Учитывая два подшипника, как мне найти наименьший угол между ними? Так, например, если 1 курс составляет 340 градусов, а второй - 10 градусов, наименьший угол будет 30 градусов. Я приложил картинку, чтобы показать, что я имею в виду. Я пытался ...
Комбинации, диспозиции и перестановки в PHP
Каков наиболее эффективный способ генерации всех комбинаций, расположений и перестановок массива в PHP?
В чем сложность этого наивного кода для вычисления комбинаций?
Следующий рекурсивный алгоритм - это (довольно неэффективный) способ вычисления n, выбирающего k: int combinationsOf(int n, int k) { if (k == 0) return 1; if (n == 0) return 0; return combinationsOf(n - 1, k) + combinationsOf(n - 1, k - 1); }Он ...
Задание допущений для переменных в Sympy относительно других переменных
Я знаю, что sympy в python может устанавливать предположения о переменных, таких как x - положительное, отрицательное, действительное, сложное и т. Д. Мне было интересно, может ли sympy устанавливать предположения о переменных относительно других ...
Как я могу превратить число с плавающей запятой в ближайшую дробь, представленную байтовым числителем и знаменателем?
Как я могу написать алгоритм с заданным числом с плавающей запятой и попытками его представления с максимально возможной точностью, используя числитель и знаменатель, оба из которых ограничены диапазоном байта Java? Причиной этого является то, ...