Описание тега lis
Задача самой длинной возрастающей подпоследовательности состоит в том, чтобы найти подпоследовательность данной последовательности, в которой элементы подпоследовательности расположены в отсортированном порядке, от наименьшего к наибольшему, и в которой подпоследовательность является максимально длинной.
1
ответ
Как найти максимальное значение в списке, не используя встроенные функции в Python?
Я хотел бы создать функцию, которая будет печатать максимальное значение в списке чисел.
05 окт '14 в 01:14
1
ответ
LIS - Алгоритм наибольшей возрастающей подпоследовательности в PHP O(nlogn)
Я нигде не могу найти решения для моей проблемы:(. Может кто-нибудь помочь мне и найти (или написать) этот алгоритм с комментариями? Я не могу сделать это сам. Я потратил на это по крайней мере 3 часа и ничего. Большое спасибо!
11 май '16 в 07:51
2
ответа
Как работает алгоритм для самой длинной возрастающей подпоследовательности [O(nlogn)]?
Я нашел алгоритм, упомянутый в Руководстве автостопщика по конкурсам программирования (примечание: эта реализация предполагает, что в списке нет дубликатов): set<int> st; set<int>::iterator it; st.clear(); for(i=0; i<n; i++) { st.inse…
14 дек '13 в 20:41
0
ответов
Как распечатать самую длинную увеличивающуюся подпоследовательность рекурсией
Учитывая последовательность из n целых чисел, хранящихся в массиве, опишите рекурсивный алгоритм для вывода подпоследовательности неубывающих элементов с максимальной длиной. Подпоследовательность может содержать непоследовательные элементы, но они …
23 окт '14 в 07:30
0
ответов
Количество самых длинных увеличивающихся подпоследовательностей
Сейчас я пытаюсь на некоторое время прийти к идее подсчитать, сколько наиболее длинных увеличивающихся подпоследовательностей в данном целочисленном массиве наиболее эффективным способом. Мне не нужно находить все подпоследовательности, только сколь…
23 фев '14 в 14:15
1
ответ
Зачем нужны премутации в MCARDS
Я пытался решить проблему MCARDS на спой в http://www.spoj.com/problems/MCARDS/ Я знаю, что это связано с логикой нарастающей продолжительности подпоследовательности, но после многих попыток я не нашел решения этого вопроса, поэтому я ищу решение, к…
13 июн '14 в 05:10
3
ответа
Нахождение самого большого отсортированного выбора
Пример: учитывая [1 2 3 10 7 8 9], я ищу алгоритм, дающий [1 1 1 0 1 1 1]. У меня есть несортированный массив в качестве ввода. В качестве вывода я ищу самый большой отсортированный выбор. Под "выделением" я подразумеваю массив одинаковой длины, сод…
08 июл '18 в 09:29
1
ответ
Как определить самую длинную увеличивающуюся подпоследовательность, используя динамическое программирование с объединяемыми входными целыми числами
Я прочитал статью о том, как определить самую длинную увеличивающуюся подпоследовательность, используя динамическое программирование с этим алгоритмом: int maxLength = 1, bestEnd = 0; DP[0] = 1; prev[0] = -1; for (int i = 1; i < N; i++) { DP[i] =…
25 апр '16 в 20:37
1
ответ
Количество оборотов для ящика в алгоритме укладки ящиков (DP) равно 3 или 6?
Я понимаю решение динамического программирования для задачи укладки блоков, которая пытается найти максимально возможную длину стека, который может быть образован заданным набором блоков, которые можно вращать в любом направлении, так что нижний бло…
10 окт '15 в 18:56
1
ответ
Самая длинная возрастающая подпоследовательность - решение с линейным временем?
Мы можем использовать стек, чтобы продолжать записывать увеличивающиеся подпоследовательности, перебирая массив. Время выполнения является линейным, потому что каждый элемент входит и выходит из стека один раз. Если мы хотим вывести фактическую посл…
01 май '14 в 16:23
1
ответ
Найти ЛИС с максимальной суммой
У меня есть этот код для поиска самой длинной возрастающей подпоследовательности (LIS), но когда я тестирую свой код, я не получаю максимальную сумму, например: если я наберу 20 1 4 3 10 ответ 1 3 10, но мне нужно 1 4 10 Это мой код на C: #include &…
12 ноя '17 в 00:10
1
ответ
Почему возвращается false до того, как переменная запуска будет равна значению запуска в Ruby? Практически увеличивающаяся последовательность кодовых боев
Одним из инструментов, которые я использую для улучшения кодирования, является Codefights. Я застрял на той же проблеме в течение нескольких дней и мог бы помочь мне разобраться. Может кто-нибудь сказать мне, что я здесь делаю не так? Вот инструкции…
22 мар '17 в 20:24
2
ответа
Ограниченная длинная возрастающая подпоследовательность
Рассмотрим массив, который имеет N целые числа. Теперь нам дают индекс i, который может принимать значения от 1 через N, Этот конкретный индекс всегда должен присутствовать в LIS, который мы генерируем. Рассчитать LIS для каждого значения в i, Как м…
22 май '18 в 16:27
4
ответа
Я хочу передать список SqlParameter функции, которая выполняет хранимую процедуру в C#
Я хочу сохранить два значения, скажем @name а также @pwd к таблице, для этого я могу использовать следующий код на странице aspx. public void save1() { try { using (SqlConnection con=new SqlConnection(ConfigurationManager.ConnectionStrings["myCon"].…
16 ноя '17 в 18:16
1
ответ
Сложность исполнения и исправление LIS
function LIS(str1){ return LISUtil(str1, 0); function LISUtil(str1, index){ if(index == str1.length){ return 0; } var min = str1[index], len = 1; for(let i=index+1; i<str1.length; i++){ if(min < str1[i]){ len++; min = str1[i]; } } return Math.…
21 дек '16 в 11:32
1
ответ
Создание формулы на основе листьев бинарного дерева
У меня есть список точек с длиной n (в приведенном ниже примере n = 6), после этого я сделал некоторые другие точки на основе этих точек по умолчанию, например, точка 7 сделана путем "anding" точки 5 и точки 4 и так далее, теперь мой вопрос на основ…
18 мар '14 в 13:34
1
ответ
Как установить позицию токена в передаваемом документе?
Мне нужна помощь в написании метода (setPostions), который занимает позицию токена, переданного в документе, таким образом, если doc уже присутствует в postionalIndex, это означает, что токен уже появился в документе. Если doc не существует в positi…
27 ноя '18 в 02:38
1
ответ
Как найти самую длинную возрастающую подпоследовательность среди всех простых путей невзвешенного общего графа?
Пусть G = (V, E) - невзвешенный общий граф, в котором каждая вершина v имеет вес w (v). Растущая подпоследовательность простого пути p в G - это последовательность вершин p, в которой веса всех вершин вдоль этой последовательности возрастают. Просты…
22 сен '17 в 18:39
2
ответа
Python, пока итерация цикла не работает
Я новичок в программировании на Python и не могу решить следующую проблему в течение нескольких часов. У меня есть образец файла, который содержит четыре строки. Я хочу получить два ввода от пользователя к тому времени, когда он будет найден в строк…
16 фев '17 в 04:36
2
ответа
Какой алгоритм наиболее оптимален для поиска ВСЕХ наиболее длинных увеличивающихся подпоследовательностей?
Я пытаюсь найти ВСЕ длинную возрастающую подпоследовательность массива. Я мог бы найти одну такую ЛИС в O(n log n) используя бинарный поиск, как предложено в Википедии. Может ли кто-нибудь помочь мне, как я могу продлить то же самое для поиска все…
19 май '14 в 16:53