Результаты поиска по запросу "algorithm"
как удалить цикл в одном связанном списке?
Я не уверен, как мне найти начало цикла без использования O (N) памяти и флагов
Как обнаружить значительные изменения / тенденции в данных временных рядов? [закрыто]
Итак, у меня есть массив, скажем, 25 выборок, и я бы хотел иметь возможность отмечать тенденции уменьшения или уменьшения n или увеличения от этого интервала времени 25 выборок (в основном массив из 25 выборок - это мой буфер, который заполняется ...
линейные временные сортировки для всех категорий
У меня была такая глупая мысль так как у нас есть линейные алгоритмы сортировки по времени для ограниченных категорий, таких как целые числа, использующие сортировку отсчетов, сортировку по основанию. как и в компьютерном слове, все категории ...
Python - Сжать строку Ascii
Я ищу способ сжать строку на основе ASCII, любая помощь? Мне также нужно распаковать его. Я попробовал zlib, но без посторонней помощи. Что я могу сделать, чтобы сжать строку в меньшую длину? код: def compress(request): if request.POST: data ...
Является ли использование Random и OrderBy хорошим алгоритмом перемешивания?
я прочиталстатья [http://www.codinghorror.com/blog/archives/001015.html]о различных алгоритмах перемешивания вКод ужас [http://www.codinghorror.com/], Я видел, что где-то люди сделали это, чтобы перетасовать список: var r = new Random(); var ...
Как посчитать группы одинаковых ячеек в 2d массиве?
Вот пример (считая черных): вход: выход: 5 4 // 5 groups (4 squares each) 1 1 // 1 group containing 1 squareПока я не могу придумать ничего лучшего, чем мучительная итерация. Возможно ли получить эти группы рекурсивным способом? Спасибо
Алгоритм для отображения интервала на меньший интервал
Я попытался найти, но из-за характера моего вопроса я не смог найти что-то удовлетворительное. Моя проблема заключается в следующем: я пытаюсь отобразить числа в диапазоне от 0 до 2000 (хотя в идеале верхний предел будет настраиваться) на ...
Что использовать для создания произвольного уровня в свободной игре?
Мне нужен совет. Я разрабатываю игру, похожую на Flow Free, в которой игровая доска состоит из сетки и цветных точек, и пользователь должен соединять точки одинакового цвета вместе, не перекрывая другие линии, и используя ВСЕ свободные места на ...
Учитывая список 2d точек, найдите точку, ближайшую ко всем остальным точкам
Input: list of 2d points (x,y) where x and y are integers. Distance: distance is defined as the Manhattan distance. ie: def dist(p1,p2) return abs(p1.x-p2.x) + abs(p1.y - p2.y)Что такое эффективный алгоритм для нахождения точки, наиболее близкой ...
Алгоритм сортировки вставок и пузырьковой сортировки против алгоритма быстрой сортировки
Я работаю над исследованием в классе, где я тестировал сортировку пузырьков и сортировку вставками, а также быструю сортировку. Я провел тест на случайных числах. Результаты показывают, что сортировка вставок выполняется быстрее, чем пузырьковая, ...