Вопросы с тегом «subsequence»

11
Генерация последовательности Давенпорта-Шинзеля

Фон Последовательность Давенпорта-Шинцеля имеет два целых положительных параметра dи n. Обозначим множество всех последовательностей Давенпорта-Шинцеля для заданных параметров через DS(d,n). Рассмотрим все последовательности натуральных чисел 1до n, включительно, которые удовлетворяют: Нет двух...

11
Самый быстрый самый длинный общий искатель подпоследовательности

Ваша задача - решить задачу Longest Common Subsequence для n строк длины 1000. Действительное решение проблемы ЛВП для двух или более строк S 1 , ... S п любая строка T максимальной длины, что характеры Т появляются во всех S I , в том же порядке , как и в T . Обратите внимание , что T не должен...

11
Обтекание подпоследовательностей

Вступление В этой задаче ваша задача - найти обобщенные подпоследовательности строк. Подпоследовательности не обязательно являются смежными, и они также могут «обвивать» строку, проходя через ее конец и начиная снова с начала. Вы хотите минимизировать количество оберток, хотя. Более формально,...

11
Самый короткий самый длинный общий код подпоследовательности

Ваша задача - решить проблему SLCSC, которая заключается в поиске кратчайшего кода для решения проблемы самой длинной общей подпоследовательности . Действительное решение проблемы ЛВП для двух или более строк S 1 , ... S п любая строка T максимальной длины, что характеры Т появляются во всех S I ,...

10
Построить матрицу Якоби

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...

10
Определите, содержит ли сетка другую сетку

Задача Создать функцию принимает в качестве входных данных два двумерных массива символов (или строк, если язык программирования не содержит символы в качестве типа данных): a и b. Если ваш язык не поддерживает эти входные данные, вы можете использовать любую другую стандартную однобайтовую...

10
Коллекция из последовательности, составляющей идеальный квадрат

Учитывая последовательность OEIS A033581 , которая является бесконечной последовательностью, n -й член (0-индексация) задается формулой 6 × n 2 в замкнутой форме . Ваша задача - написать код, который выводит все подмножества набора из N первых чисел в последовательности так, чтобы сумма...

9
Code-Golf Сборочная Линия

Примечание. Эта задача не имеет ничего общего с реальным языком ассемблера. Как глава Code-Golf Factory Inc. , вы должны создать сборочную линию для генерации определенного фрагмента кода. Сегодня бригадир попросил вас производить киви. Спецификация: В этой задаче цель состоит в том, чтобы написать...

9
Codegolf Rainbow: сортировка цветов с отражением

Введение: После того, как я опубликовал две задачи, связанные с радугой: Codegolf Rainbow: Fun с целочисленными массивами 1 и Codegolf Rainbow: Draw in Black-and-White 2 , @ChrisM сделал следующий комментарий в ASCII ( Draw in черно-белый ) вызов : Может быть, вы это знаете, и это по замыслу (я...

9
Тяжелая возрастающая подпоследовательность

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

9
Drop of Chaos (Построение минимально апериодической последовательности)

Идея в том, чтобы создать почти повторяющийся узор. То есть создаваемая последовательность изменяется в последний момент, чтобы избежать повторения некоторой подпоследовательности. Следует избегать подпоследовательностей типа AA и ABA (где B не длиннее A). Примеры: Я начну с перечисления всех...

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...