Результаты поиска по запросу "algorithm"
Алгоритм нахождения наибольшего простого множителя числа
Каков наилучший подход к вычислению наибольшего простого множителя числа?Я думаю, что наиболее эффективным будет следующее:Найти наименьшее простое число, ко...
Проблема с укладкой коробки
Я нашел эту знаменитую проблему с дп во многих местах, но не могу понять, как ее решить.Вам предоставляется набор из n типов прямоугольных трехмерных блоков,...
Нахождение самого большого поддерева в BST
Учитывая двоичное дерево, я хочу найти самое большое поддерево, которое является BST в нем.Наивный подход:Я имею в виду наивный подход, когда я посещаю кажды...
Алгоритм вращения фигуры тетриса
Каковы лучшие алгоритмы (и объяснения) для представления и вращения частей игры тетрис? Я всегда нахожу схемы вращения и представления фигуры запутанными.Бол...
хотя преобразование - javascript - node.js
Итак, я пытаюсь реализовать грубое преобразование, эта версия является 1-мерной (для всех димов уменьшена до 1 дим оптимизации), основанной на второстепенных...
Каков эффективный алгоритм поиска для автозаполнения?
У меня есть список 10000 ключевых слов. Каков эффективный алгоритм поиска для автоматического заполнения этого списка?
Что лучше: O (n log n) или O (n ^ 2)
Итак, у меня есть этот проект, который я должен сделать, но я просто не понимаю его. Дело в том, что у меня есть 2 алгоритма.O (N ^ 2) а такжеО (п * журнал2п...
Когда использовать алгоритмы Рабина-Карпа или КМП?
Я сгенерировал строку, используя следующий алфавит.
Вывести все уникальные целочисленные разделы с целым числом в качестве ввода
Я решал задачу по программированию и столкнулся с проблемой, из-за которой я не смог удовлетворительно найти решение. Проблема заключается в следующем: Print all unique integer partitions given an integer as input. Integer partition is a way of ...
Вставка сортировки против алгоритмов пузырьковой сортировки
Я пытаюсь понять несколько алгоритмов сортировки, но я изо всех сил пытаюсь увидеть разницу в алгоритме сортировки пузырьков и вставки. Я знаю, что оба O (N2), но мне кажется, что пузырьковая сортировка просто накапливает максимальное значение ...