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

11
Вернуть каждое число из группы чисел

Соревнование Программа должна вернуть все числа, включенные в группу (последовательность, разделенная запятой и дефисом) чисел. правила s строка последовательности; все числа, включенные в, sявляются положительными ; числа всегда будут увеличиваться ; числа никогда не повторятся когда вы отвечаете,...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

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

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

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

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

11
Волшебные последовательности длины n

Последовательность магия представляет собой последовательность неотрицательных целых чисел , x[0..n-1]таких , что существует ровно x[i]экземплярыi Например, 6,2,1,0,0,0,1,0,0,0 - это магическая последовательность, поскольку есть 6 0, 2 1 и т. Д. Напишите функцию, которая при задании n выводит все...

11
Непалиндромный Полиглот Боггл

Вступление Число 101 является палиндромом, поскольку оно читает то же самое вперед и назад. Число 105 нет. Тем не менее, 105 в базе восемь записывается как 151, который является палиндромом. С другой стороны, 103 не является палиндромом в любом основании от 2 до 101. Следовательно, 103 является...

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

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

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

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

11
Сосчитать деревья

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

11
Распечатать расписание блокировки

Моя средняя школа и многие другие реализуют график, который называется «Вращающийся блок». Это способ для людей иметь 8 классов, но иметь 6 периодов в школьный день. В расписании блоков четыре дня, которые повторяются снова и снова и не имеют ничего общего с фактическими днями недели. Каждому...

11
Арифметические прогрессии

Ваша задача состоит в том, чтобы проанализировать ввод и вывод формулы для n-го члена, если это арифметическая последовательность, в противном случае она должна вывести «NAAP». вход Ввод (из STDIN) будет состоять из нескольких чисел, от 4 до 10 чисел, где каждое число будет в диапазоне от -1000 до...

11
Заправка первозданного мира

Вдохновленный программированием нетронутого мира . Также тесно связано с этой проблемой . Давайте определим первичное простое число как число, которое само по себе простое, но больше не будет простым, если вы удалите любую непрерывную подстроку из N оснований из 10 цифр, где 0 < N < digits in...

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

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

11
Чтение временной шкалы

Вдохновленный Draw timeline . Учитывая график событий, выведите дату для каждого события. Сроки будут предоставлены в форме 2000 --AF-C-------E--D---B-- Где первая строка показывает известный момент времени. Известный год всегда является символом ниже первой цифры известного года Вы можете...

11
Помогите Джейсону отформатировать его JSON

У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить. Спецификация форматирования JSON имеет 4 различных типа: Числа; Только0-9 Струны; "Строки с двойными кавычками экранированы\ Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих...

11
Нечестивые числа

Это испытание очень вдохновлено тем, что @Mego создал со своими номерами Holy и Holier , большое спасибо ему и его каламбурам. Святые числа - это числа, состоящие только из цифр с отверстиями : 04689 Числа с хотя бы одной нечестивой цифрой считаются нечестивыми. Нечестивые цифры по определению...

11
Нарисуйте фи треугольник

Пояснение: в основном, вам нужно сделать это У функции Эйлера есть имя фи. Попробуем вычислить фи (8) Во-первых, перечислите все цифры 8 и ниже, не включая 0 или ниже 8 7 6 5 4 3 2 1 Теперь найдите, какие числа не делят множитель с 8 (1 не считается), и поместите на #их место. 8 # 6 # 4 # 2 #...

11
Самая длинная арифметическая подпоследовательность

Если дана непустая конечная последовательность целых чисел, вернуть арифметическую подпоследовательность максимальной длины. Если есть кратные одинаковой максимальной длины, любой из них может быть возвращен. Определения: Арифметическая последовательность представляет собой последовательность...

11
Последовательность переключения

вступление Последовательность переключения определяется следующим образом: Начните с nлюдей, стоящих в кругу ( 6для этого примера). 1 2 6 3 5 4 Начиная с человека 1, человек, который находится слева от «выбранного» человека, удаляется. 1 6 3 5 4 Удаленный человек может «переключить» метод удаления...

11
Пазл Мондриана

Разбейте n X nквадрат на несколько неконгруэнтных целочисленных прямоугольников. a(n)Наименьшая возможная разница между самой большой и самой маленькой областью. ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) Самый большой прямоугольник ( L) имеет...