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

16
Генератор идентификаторов без соответствующих смежных пар

Учитывая 2 входа (m = минимальный начальный идентификатор , n = количество идентификаторов ), сгенерируйте последовательный список идентификаторов, начиная с> = m, состоящий из цифр 0-9, где нет двух одинаковых последовательных чисел, например, 1232 хорошо, 1233 нет (содержит 2 '3 рядом друг с...

16
Самая короткая, лексикографически наименьшая генерирующая строка

Строка x генерирует строку, yесли yявляется подстрокой бесконечного повторения x. Например abcгенерирует bcabcab. Напишите программу, чтобы найти самую короткую, лексикографически самую маленькую строку, которая будет генерировать ввод. Вам дают на стандартный ввод одну строку текста. Вы должны...

16
2D разделенная кумулятивная сумма

Вызов Учитывая матрицу M с r строками и столбцами c и двумя булевыми списками V длины r и H длины c , вычислите разделенные совокупные вертикальные и горизонтальные суммы. правила r и c больше или равны единице H и V начинаются с истинного значения Значения в M находятся в разумной числовой области...

16
Сумма двоичных подстрок

Эта задача проста, учитывая десятичное число, преобразовать в двоичное и вычислить сумму подстрок двоичного числа, длина которых короче исходного числа. Вот пример: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Обратный Инженер последовательности N-Боначчи [s]

РЕДАКТИРОВАТЬ: я буду принимать ответ понедельник, 15.02.2016. Пусть байты всегда будут в твою пользу! В своем задании «Распечатать последовательность N-Боначчи» @DJMcGoathem описывает последовательности N-Боначчи, в которых предыдущие N чисел суммируются вместо традиционных 2 последовательности...

15
Одноцветные арифметические прогрессии

Теорема Ван дер Вардена гласит, что Для любых заданных натуральных чисел rи kсуществует некоторое число, Nтакое, что если целые числа {1, 2, ..., N}раскрашены, каждый из которых имеет свой r цвет, то kв арифметической прогрессии есть по крайней мере целые числа одного и того же цвета. Наименее...

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...

14
Генерация последовательности Линуса

Определение Из описания на OEIS A006345 : Чтобы найти a(n), рассмотрите или a 1или a 2. Для каждого найдите самый длинный повторяющийся суффикс, то есть для каждого из них a(n)=1,2найдите самую длинную последовательность sсо свойством, которым a(1),...,a(n)заканчивается последовательность ss....

14
Случай соответствия Найти заменить

Возьмите три ввода, строку текста T; строка символов для замены F; и строка символов , чтобы заменить их, R. Для каждой подстроки Tс такими же (без учета регистра) символами, как F, замените их на символы в R. Тем не менее, сохраните тот же случай, что и исходный текст. Если есть больше символов ,...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

13
Удалить записи из массива, чтобы отсортировать их и максимизировать сумму элементов

Эта задача - от вступительного испытания до курса по кибербезопасности с закрытым числом. Во всяком случае, это не имеет отношения к кибербезопасности, это просто для проверки учащихся логических навыков и навыков кодирования. задача Напишите программу, которая удаляет записи из массива так, чтобы...

13
Восстановите премьер от главной власти

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...

13
Интерпретировать свободные диапазоны

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...

12
Индексирование Cha-Cha Slide

Вступление: Хотя у меня изначально была голландская песня в моей голове, где текст звучит так : « Doe 'n stapje naar voren, en' n stapje terug » (что переводится как « Сделай шаг вперед и сделай шаг назад »), когда Я искал полную лирику, я понял, что они только взад и вперед, и никогда не боком....

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Реализация 64-разрядного двоичного числа IEEE 754 с помощью целочисленных манипуляций

(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4];...

11
Скользящие столицы

Фон Представьте себе английский алфавит, написанный в ряд заглавными буквами ABCDEFGHIJKLMNOPQRSTUVWXYZ. Предположим, у нас есть специальный объектив с переменной шириной, так что при расположении над строкой он показывает некое «окно» алфавита, а буквы вне объектива скрыты от глаз. Кроме того, у...

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

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