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

21
Все к-меры / н-граммы

вступление У нас были гистограммы и подсчеты , но мы не перечислили их все. Ежегодно ООО «Дьялог» проводит студенческий конкурс. Задача состоит в том, чтобы написать хороший код APL. Это не зависящее от языка кодовое издание шестой проблемы этого года. У меня есть явное разрешение опубликовать этот...

20
Найдите лишний в последовательности

Соревнование: Рассмотрим функцию, F(N) = 2^N + 1где Nположительное целое число меньше, чем 31. Последовательность, определенная этой функцией: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217,...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

20
Один идет вверх, другой идет вниз

Вступление В этой задаче ваша задача состоит в том, чтобы решить, можно ли разделить данную последовательность чисел на две подпоследовательности, одна из которых увеличивается, а другая уменьшается. В качестве примера рассмотрим последовательность 8 3 5 5 4 12 3. Это может быть разбито на две...

20
Играя с музыкальной черепахой

Двое моих детей любят играть со следующей игрушкой: К цветным областям с формами внутри можно дотронуться, и черепаха затем осветит область и воспроизведет звук или произнесет название цвета или форму внутри. Средняя кнопка меняет режим. Существует один режим, в котором области воспроизводят разные...

20
Это словоинское?

Каков самый короткий способ узнать, является ли ввод словаинским с использованием какого-либо языка программирования? Wordinian - это слово, которое содержит слова длиной от 1 до длины исходного слова. Например, бункер «Я» - это слово «в» - это слово «бин» - это слово Или, сцена «a» - это слово...

19
Откуда они звонят?

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

19
Количество различных непустых подпоследовательностей двоичного расширения

Подпоследовательность - это любая последовательность, которую вы можете получить от другой, удалив любое количество символов. Отличительные непустые подпоследовательности 100являются 0, 1, 00, 10, 100. Отличительные непустые подпоследовательностями 1010являются 0, 1, 00, 01, 10, 11, 010, 100, 101,...

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

19
Суммарное суммирование перекрывающихся ломтиков

задача Для заданного списка целых чисел L и другого целого числа s цель состоит в том, чтобы вычислить по столбцам суммы всех s- длинных (потенциально перекрывающихся) срезов L , при этом сохраняя их положения относительно L (см. Ниже). Определения В ы -длиной (перекрывающиеся) срезы список L все...

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

18
Максимальное построение подстроки

В этом соревновании вам передаются две вещи: Длина строки, N Список строк, Lкаждая с назначенным значением точки. Любая строка, которая не передана, имеет значение 0 Вам нужно построить строку длины Nтак, чтобы сумма всех точек подстроки была как можно большей. Например: 5 [("ABC", 3), ("DEF", 4),...

18
Сжатые дни недели

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...

18
Знать последовательность по ее подпоследовательностям

Вступление Предположим, вы и ваш друг играете в игру. Ваш друг думает о какой-то определенной последовательности nбитов, а ваша задача - определить последовательность, задав им вопросы. Тем не менее, единственный тип вопроса, который вам разрешено задавать, это «Какова самая длинная общая...

17
Самая длинная повторяющаяся последовательность из одной цифры

Вызов: Учитывая положительное целое число, выведите самую длинную однозначную подпоследовательность, которая встречается не менее двух раз, и имеет границы другой цифры (или начало / конец целого числа). Пример: Входные данные: 7888885466662716666 Самая длинная подпоследовательность одной цифры...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

17
Обратные нечетные пробеги

Вдохновение . задача Обратные серии нечетных чисел в заданном списке от 2 до 2 15 неотрицательных целых чисел. Примеры 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

17
Наиболее способствующие строки

Учитывая непустую матрицу неотрицательных целых чисел, ответьте, какие уникальные строки вносят наибольший вклад в общую сумму элементов в матрице. Ответьте любым разумным указанием, например, маской уникального порядка появления строк (или порядка сортировки) или их индексов (на основе нуля или...

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

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