Результаты поиска по запросу "algorithm"
Большой О нотации
Просто нужно подтверждение на что-то очень быстрое. Если алгоритм принимаетn(n-1)/2 тесты для запуска, это большой ойO(n^2)?
Алгоритм сопоставления адресов
У меня есть список адресов в двух отдельных таблицах, которые немного не совпадают, и мне нужно иметь возможность сопоставлять их. Например, один и тот же адрес может быть введен несколькими способами: 110 Test StУл. Тестовая, 110110 Test ...
Алгоритм нечеткой даты
Я ищу алгоритм нечеткой даты. Я только начал писать один и понял, что это утомительное задание. Он быстро выродился во множество ужасных кодов, чтобы справиться с особыми случаями, такими как разница между «вчера», «прошлой неделей» и «концом ...
оптимизация сортировки под американский флаг
Я пытаюсь внедрить американскую сортировку ведра. Вики говорят: «Сначала посчитайте количество объектов, которые попадут в каждую корзину, а затем поместите каждый объект в его корзину». На втором этапе, при размещении объектов в надлежащих ...
Что такое алгоритм скользящего окна? Примеры?
Решая проблему геометрии, я натолкнулся на подход под названием Алгоритм скользящего окна. Не могу найти учебный материал / подробности. О чем алгоритм?
Учитывая числа от 1 до 2 ^ 32-1, один отсутствует. Как найти пропущенный номер оптимально?
Вам дается 2 ^ 32-2 уникальных номера в диапазоне от 1 до 2 ^ 32-1. Невозможно поместить все числа в память (таким образом, сортировка не возможна). Вас просят найти пропущенный номер. Каков наилучший подход к этой проблеме? Предположим, вы не ...
как разделить итерируемое на куски постоянного размера
Возможный дубликат: Как разделить список на куски одинакового размера в Python? [https://stackoverflow.com/questions/312443/how-do-you-split-a-list-into-evenly-sized-chunks-in-python] Я удивлен, что не смог найти «пакетную» функцию, которая бы ...
Многоугольник, содержащий множество точек
У меня есть набор точек S (2D: определяется по x и y), и я хочу найти P, наименьший (то есть: с наименьшим количеством точек) многоугольник, охватывающий все точки набора, P является упорядоченным подмножеством С. Существуют ли известные ...
Почему вставка сортировки всегда опережает сортировку слиянием в этой реализации?
Я не понимаю: почему моя реализация сортировки вставками опережает сортировку слиянием каждый раз, для любого размераn? public List<Int32> InsertionSort(List<Int32> elements, Boolean ascending = true) { for (Int32 j = 1; j < elements.Count; j++) ...
Мультилатерация GPS-координат
у меня естьN GPS координаты сN расстояния даны неизвестной позиции, которую я хочу определить. Мой первый подход состоял в том, чтобы использовать только три точки и трилатерацию, как ...