Результаты поиска по запросу "algorithm"

6 ответов

Самая длинная возрастающая подпоследовательность (LIS) с двумя числами

Как узнать длину LIS, используя два числа. Например, [(1,2) (7,8) (3,4) (5,6)] В приведенной выше последовательности массивов длина LIS будет равна 3. т. Е. [(1,2) (3, 4) (5,6)] Есть идеи?

2 ответа

Как 2D упаковка бункера достигается программно?

Есть несколько похожих вопросов о стековом потоке, но ни один из них, по-видимому, не дает осязаемого ответа, который может понять кто-то, не имеющий четкого понимания NP-сложных задач и алгоритмов. Как выполнить 2D упаковку в бункер ...

5 ответов

Алгоритм помогите! Быстрый алгоритм поиска строки с партнером

Я ищу быстрый алгоритм для поиска в огромной строке (это последовательность генома организма, состоящая из сотен миллионов миллиардов символов). В этой строке присутствует только 4 символа {A, C, G, T}, и «A» может соединяться только с «T», а ...

ТОП публикаций

4 ответа

Алгоритм ботаник-ножницы

В моей школе наш учитель проводит конкурс ботинок «Камень, бумага, ножницы». Я знаю, как программировать на Python, но я понятия не имею, как программировать бота, который будет иметь больший шанс на успех, чем тот, который случайным образом ...

4 ответа

Создание комбинаций в JavaScript

Допустим, у меня есть несколько наборов опций в Javascript var color = ["red", "blue", "green","yellow"]; var size = ["small", "medium", "large"]; var weight = ["heavy", "light"];что такое эффективный алгоритм, чтобы получить все комбинации этих ...

3 ответа

Временная сложность двойных петель

Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...

2 ответа

преобразовать мою таблицу базы данных в дерево и получить листовые узлы в php

Привет у меня есть таблица базы данных, я хочу установить ее в виде древовидной структуры и получить листовые узлы этого дерева. в этой таблице у меня естьPreferenceID а такжеPreferenceParentID. в этом случае я хочу построить ...

2 ответа

Алгоритм нахождения наименьшего числа с заданным количеством факторов

Какой самый эффективный алгоритм любой может придумать, учитывая натуральное числоn, возвращает наименее натуральное числоx с участиемn положительные делители (в том числе 1 иx)? Например, при заданном 4 алгоритм должен дать 6 (делители: ...

5 ответов

Какой алгоритм вы можете использовать, чтобы найти повторяющиеся фразы в строке?

Учитывая произвольную строку, каков эффективный метод поиска повторяющихся фраз? Мы можем сказать, что фразы должны быть длиннее определенной длины, чтобы быть включенными. В идеале вы должны получить количество вхождений для каждой фразы.

1 ответ

c ++ шаблон для преобразования между десятичной и произвольной базой

Существует ли структура или шаблон c ++ (в любой библиотеке), который позволяет мне выполнять преобразование между десятичной и любой другой базой (во многом подобно тому, что может делать набор битов)?