lis

1зной

1ответ

Я хочу реализовать логические NAND/NOR-ворота. Проблема в том, что у меня нет входных данных для ворот, которые я изучаю на ходу в самом коде. Я не знаю заранее, сколько входов может иметь. Ниже приве

1зной

2ответ

Python while loop iteration не работает

Я новый в программировании на Python и не мог решить следующую проблему в течение нескольких часов. У меня есть пример файла, который содержит четыре строки. Я хочу получить два входа от пользователя

0зной

1ответ

Как доказать правильность следующего алгоритма

Проблема заключается в том, чтобы найти LIS (самая длинная возрастающая подпоследовательность) любого заданного массива. Пример. а [] = {10,9,7,8,9}; длина = 3; {7,8,9} Так один из способов сделать в

0зной

1ответ

1D Воспоминание в рекурсивном решении самой длинной нарастающей подпоследовательности

Расчет LIS (самая длинная нарастающая подпоследовательность) в массиве - очень известная проблема динамического программирования. Однако в каждом учебном пособии они сначала показывают рекурсивное реш

1зной

1ответ

LIS для значений координат в O (NlogN) или O (Nlog^2N)

Это стандартный Динамическое программирование Вопрос LIS PROBLEM Я хочу самую длинную возрастающую подпоследовательность для точек в 2D координаты , то есть 2 Точки A (x1, y1) с индексом I в массиве,

1зной

1ответ

Самая длинная битоническая подпоследовательность в сложности O (n * logn)

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

4зной

4ответ

Как использовать динамические базы данных в Prolog?

Я написал следующую программу, которая вычисляет самую длинную неубывающую подпоследовательность входного массива. Подпрограмма, чтобы найти самый длинный список из списка списков, берется из stackove