Результаты поиска по запросу "algorithm"
Какую коллекцию Java я должен использовать?
В этом вопросеКак эффективно выбрать контейнер стандартной библиотеки в C ++ 11? [https://stackoverflow.com/questions/10699265/how-can-i-efficiently-select-a-standard-library-container-in-c11] удобная блок-схема, используемая при выборе коллекций ...
Почему обход по порядку и по порядку полезен для создания алгоритма, чтобы решить, является ли T2 поддеревом T1
Я смотрю на книгу интервью и вопрос: У вас есть два очень больших двоичных дерева:T1с миллионами узлов иT2с сотнями узлов. Создать алгоритм, чтобы решить, еслиT2 это поддеревоT1. Авторы упоминают это как возможное решение: Обратите внимание, ...
Перестановки коллекций строк в C #
Похоже, я снова застрял с рекурсивными алгоритмами ... Мое приложение должно сортировать файлы по разным папкам в соответствии с информацией, указанной пользователем, и в соответствии со структурой подпапок, представленной строкой, подобной ...
Сумма произведений подмножеств
Есть ли название для этой операции? И: есть ли выражение в закрытой форме? Для данного набора из n элементов и значения k от 1 до n,Взять все подмножества (комбинации) из k предметовНайти продукт каждого подмножестваНайти сумму всех этих ...
Ищем контейнер данных с индексированием O (1) и вставкой и удалением O (log (n))
Я не уверен, возможно ли это, но мне это кажется несколько разумным, я ищу структуру данных, которая позволила бы мне выполнять следующие операции: вставить элемент с помощью O (войти n)удалить элемент с помощью O (войти n)найти / ...
Как найти размер максимальной клики или числа кликов?
Учитывая неориентированный граф G = G (V, E), как я могу найти размер самой большой клики в нем за полиномиальное время? Зная количество ребер, я мог бы установить верхний предел максимального размера клика с ...
Учитывая массив чисел, узнайте, если 3 из них добавить до 0
Учитывая массив чисел, узнайте, если 3 из них добавить до 0. Сделайте это в N ^ 2, как это сделать?
Два комплекта предметов. Каждый элемент набора A уникально соответствует в наборе B. Сопоставьте каждый элемент набора A с элементом в наборе B за время O (nlogn)
Итак, для уточнения вопроса: Установите A и установите B, каждый элемент в наборе A имеет партнера в наборе B, вы не можете отсортировать любой набор на основе сравнения его с членами одного и того же набора, т. Е. Каждый элемент b из B ...
Алгоритм нахождения пересечения двух множеств без использования какой-либо структуры данных
Я хотел бы знать алгоритм для определения пересечения двух массивов равных элементов (скажем, целое число) без эффективного использования какой-либо внешней структуры данных (например, хэш-таблицы) (O (nlogn))?
Отслеживание и возвращение пути в глубину Первый поиск
Итак, у меня есть проблема, которую я хочу использовать для поиска по глубине, возвращая первый путь, который находит DFS. Вот моя (неполная) функция DFS: start = problem.getStartState() stack = Stack() visited = [] stack.push(start) if ...