Результаты поиска по запросу "algorithm"
Каковы некоторые алгоритмы для сравнения, насколько похожи две строки?
Мне нужно сравнить строки, чтобы решить, представляют ли они одну и ту же вещь. Это относится к названиям случаев, введенным людьми, где могут отличаться сокращения и другие мелкие детали. Например, рассмотрим следующие два ...
Последовательность Иосифа
Описание:В кругу стоят люди, ожидающие казни. Отсчет начинается в некоторой точке круга и продолжается по кругу в фиксированном направлении. На каждом шаге пропускается определенное количество людей и выполняется следующий человек. Исключение ...
Упаковочные прямоугольники для компактного представления
Я ищу указатели для решения следующей проблемы: у меня есть набор прямоугольников, высота которых также известна, а также x-позиций, и я хочу упаковать их в более компактную форму. С небольшим рисунком (где все прямоугольники имеют одинаковую ...
Bomb dropping algorithm
у меня естьn x m матрица, состоящая из неотрицательных целых чисел. Например: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 «Сбрасывание бомбы» уменьшает на единицу количество клеток-мишеней и всех восьми соседей до ...
Минимизируйте максимальное манхэттенское расстояние от точки до набора точек
Для 3 очков в 2D: P1(x1,y1), P2(x2,y2), P3(x3,y3)Мне нужно найти точкуP(x,y)такой, что на максимуме манхэттенских расстояний max(dist(P,P1), dist(P,P2), dist(P,P3))будет минимальным. Есть идеи по поводу алгоритма? Я бы действительно предпочел ...
Удаление фоновых шумных линий из изображения Captcha с помощью PYTHON PIL
У меня обработанное изображение капчи (увеличено) выглядит так: Как вы можете видеть, размер шрифта «TEXT» немного больше ширины линий с шумом. Поэтому мне нужен алгоритм или код для удаления шумных линий с этого изображения. С помощью Python ...
C ++ набор: подсчет элементов меньше значения
Предполагая, у меня есть STLset <int> s иint xКак я могу посчитать количество элементов вs которые меньше чемx? Я ищуO(log n) (или что-то похожее;O(n)) решение; Я уже знаю оstd::distance(s.begin(), s.lower_bound(x)), но этоO(n)Я верю, ...
Сложность вставки n чисел в двоичное дерево поиска
У меня есть вопрос, и он говорит: «Рассчитайте сложность трудного времени для процесса вставки n чисел в двоичное дерево поиска». Это не означает, является ли это сбалансированным деревом или нет. Итак, какой ответ можно дать на такой вопрос? ...
Определить, является ли последовательность кратной подпоследовательности в Python
У меня есть кортеж нулей и единиц, например: (1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1)Оказывается: (1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1) == (1, 0, 1, 1) * 3Я хочу функциюf такой, что еслиs непустой кортеж нулей и единиц,f(s) самая короткая ...
Разработайте эффективный алгоритм для сортировки 5 различных ключей менее чем за 8 сравнений
Разработайте эффективный алгоритм для сортировки 5 различных - очень больших - ключей менее чем 8 сравнений в худшем случае. Вы не можете использовать радикальную сортировку.