Результаты поиска по запросу "algorithm"
Растрирование 2D-полигона
Мне нужно создать двоичное растровое изображение из замкнутого 2D-многоугольника, представленного в виде списка точек. Не могли бы вы указать мне эффективные и достаточно простые алгоритмы для этого или, что еще лучше, некоторый код C ...
Найти перевод и масштаб на двух наборах точек, чтобы получить наименьшую квадратную ошибку на их расстоянии?
У меня есть два набора трехмерных точек (исходные и восстановленные) и информация о соответствии пар. Какая точка из одного набора представляет второй. Мне нужно найти 3D-коэффициент преобразования и масштабирования, который преобразует набор ...
Эффективный способ вставить число в отсортированный массив чисел?
У меня есть отсортированный массив JavaScript, и я хочу вставить еще один элемент в массив, чтобы результирующий массив оставался отсортированным. Я, конечно, мог бы реализовать простую функцию вставки в стиле быстрой сортировки: var array = ...
Найти все числа в строке [закрыто]
Например, у меня есть строка ввода:qwerty1qwerty2«; В качестве выхода я хотел бы иметь[1,2]. Моя текущая реализация ниже: import java.util.ArrayList; import java.util.List; public class Test1 { public static void main(String[] args) { String ...
Как решить это рекуррентное соотношение: T (n) = 4 * T (sqrt (n)) + n
Я знаю, как решить рекуррентные отношения с помощью Master Method. Также я знаю, как решить повторения ниже: T (n) = sqrt (n) * T (sqrt (n)) + n T (n) = 2 * T (sqrt (n)) + lg (n) В приведенных выше двух рекурсиях на каждом уровне дерева ...
Сортировка результатов Lucene по индивидуальному заказу (уникальна для каждого пользователя)
В моем приложении есть проверенные пользователи, которые имеют доступ к общей базе данных до 500 000 элементов. Каждый из пользователей имеет свой собственный общедоступный веб-сайт и нуждается в способности расставлять приоритеты для элементов, ...
Есть ли способ найти среднее арифметическое «лучше», чем sum () / N?
Предположим, у нас есть N чисел (целые числа, числа с плавающей запятой, что вы хотите) и мы хотим найти их среднее арифметическое. Самый простой способ - сложить все значения и разделить на количество значений: def simple_mean(array[N]): # ...
Количество способов написать n как сумму степеней 2
Есть ли какой-нибудь алгоритм, чтобы узнать, сколько существует способов записи числа, например n, с суммой степеней 2? пример: для 4 есть четыре способа: 4 = 4 4 = 2 + 2 4 = 1 + 1 + 1 + 1 4 = 2 + 1 + 1Благодарю.
Необычный быстрый квадратный корень Джона Кармака (Quake III)
Джон Кармак имеет специальную функцию в исходном коде Quake III, которая вычисляет обратный квадратный корень с плавающей точкой, в 4 раза быстрее, чем обычный(float)(1.0/sqrt(x))в том числе странный0x5f3759df постоянная. Смотрите код ниже. Может ...
Как функция n определяет, как часто выполняется оператор, увеличивающий число переменных
Итак, я новичок в анализе алгоритмов и буду очень признателен за полезные советы о том, как это сделать. Я пытаюсь определить, сколько раз счет увеличивается как функция от n. Я запустил его в ide и для значений 1-7 вывод ...