Результаты поиска по запросу "algorithm"
Самая длинная возрастающая подпоследовательность (LIS) с двумя числами
Как узнать длину LIS, используя два числа. Например, [(1,2) (7,8) (3,4) (5,6)] В приведенной выше последовательности массивов длина LIS будет равна 3. т. Е. [(1,2) (3, 4) (5,6)] Есть идеи?
Как 2D упаковка бункера достигается программно?
Есть несколько похожих вопросов о стековом потоке, но ни один из них, по-видимому, не дает осязаемого ответа, который может понять кто-то, не имеющий четкого понимания NP-сложных задач и алгоритмов. Как выполнить 2D упаковку в бункер ...
Алгоритм помогите! Быстрый алгоритм поиска строки с партнером
Я ищу быстрый алгоритм для поиска в огромной строке (это последовательность генома организма, состоящая из сотен миллионов миллиардов символов). В этой строке присутствует только 4 символа {A, C, G, T}, и «A» может соединяться только с «T», а ...
Алгоритм ботаник-ножницы
В моей школе наш учитель проводит конкурс ботинок «Камень, бумага, ножницы». Я знаю, как программировать на Python, но я понятия не имею, как программировать бота, который будет иметь больший шанс на успех, чем тот, который случайным образом ...
Создание комбинаций в JavaScript
Допустим, у меня есть несколько наборов опций в Javascript var color = ["red", "blue", "green","yellow"]; var size = ["small", "medium", "large"]; var weight = ["heavy", "light"];что такое эффективный алгоритм, чтобы получить все комбинации этих ...
Временная сложность двойных петель
Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...
преобразовать мою таблицу базы данных в дерево и получить листовые узлы в php
Привет у меня есть таблица базы данных, я хочу установить ее в виде древовидной структуры и получить листовые узлы этого дерева. в этой таблице у меня естьPreferenceID а такжеPreferenceParentID. в этом случае я хочу построить ...
Алгоритм нахождения наименьшего числа с заданным количеством факторов
Какой самый эффективный алгоритм любой может придумать, учитывая натуральное числоn, возвращает наименее натуральное числоx с участиемn положительные делители (в том числе 1 иx)? Например, при заданном 4 алгоритм должен дать 6 (делители: ...
Какой алгоритм вы можете использовать, чтобы найти повторяющиеся фразы в строке?
Учитывая произвольную строку, каков эффективный метод поиска повторяющихся фраз? Мы можем сказать, что фразы должны быть длиннее определенной длины, чтобы быть включенными. В идеале вы должны получить количество вхождений для каждой фразы.
c ++ шаблон для преобразования между десятичной и произвольной базой
Существует ли структура или шаблон c ++ (в любой библиотеке), который позволяет мне выполнять преобразование между десятичной и любой другой базой (во многом подобно тому, что может делать набор битов)?