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

Вот довольно тривиальная последовательность, которой нет в онлайн-энциклопедии целочисленных последовательностей . Начните с пустой последовательности, затем определите каждый термин как количество символов, необходимое для записи на английском языке всех цифр последовательности до сих пор без пробелов. * Для справки: количество символов всех (базовых десяти) цифр на английском языке: zero one …

17 code-golf  sequence  arithmetic  integer 

Учитывая положительное целое число, мы можем сформировать новое число, которое описывается его цифрами, взятыми попарно (с добавлением начального 0 для чисел с нечетным числом цифр). Например: 1234 можно прочитать как один 2, три 4 с, так что для 1234 выводится 2444. 643 имеет нечетное число цифр, поэтому добавляется начальный ноль, …

17 code-golf  math  number  sequence  sorting 

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

17 code-golf  sequence  fractal  recursion 

Вызов Учитывая последовательность чисел, создайте функцию, которая возвращает последовательность шагов. Предположим, что последовательность будет N >= 3 Последовательность будет повторять ее шаги хотя бы один раз Последовательность будет содержать только натуральные числа Ваша функция или программа должна возвращать максимально короткую последовательность шагов Пример: Входные данные: [1, 2, 3, 5, 6, …

17 code-golf  sequence  array-manipulation 

Фон По мотивам игры мой четырехлетний получил от своего раввина. «Цель» - «найти» буквы в заданном порядке, например aecdb. Вам дают стопку писем, например daceb. Поиск в стеке возможен только в указанном порядке, хотя и циклически. Когда вы встречаете нужное письмо, вы берете его из стопки. Задача При заданном порядке …

17 code-golf  string  sequence  game  stack 

Адаптировано из этой загадки FiveThirtyEight . Фон Изучите следующую бесконечную последовательность: 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2 3 3 3 2 ... Допустим, последовательность имеет 1 индекс. Число ith в последовательности определяет, сколько 3s существует до ith 2и после любых предыдущих …

17 code-golf  number  sequence 

Давайте определим последовательность целочисленных квадратных корней. Сначала a (1) = 1. Затем a (n) - наименьшее положительное целое число, не виденное ранее, такое, что sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) является целым числом Несколько примеров: a (2) равно 3, потому что это наименьшее целое число, такое sqrt(a(2) + sqrt(a(1))) …

17 code-golf  number  sequence 

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Графическая последовательность представляет собой последовательность положительных целых чисел , обозначающих каждый число ребер для узла в простом графике . Например, последовательность 2 1 1обозначает граф с 3 узлами, один с двумя ребрами и два с одним соединением. Не все последовательности являются графическими последовательностями. Например, 2 1это не графическая последовательность, потому …

17 code-golf  sequence  decision-problem  graph-theory 

Эйлерово число A(n, m) есть число перестановок , [1, 2, ..., n]в которых ровно mэлементах больше , чем предыдущий элемент. Они также называются подъемами . Например, если n = 3есть 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 …

17 code-golf  math  sequence  combinatorics  permutations 

Сгенерируйте n- е число Нараяны-Зидека-Капелла с учетом ввода n . Побеждают несколько байтов. f (1) = 1, f (n) - сумма предыдущих (n / 2) слагаемых Нараяны-Зидека-Капелла. Тестовые случаи: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299

17 code-golf  math  sequence 

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

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Формула Возьмите, например, число 300 Основные факторы 300 [2, 3, 5](уникальные числа, которые являются факторами 300 и простые) Квадрат каждого из этих чисел даст вам [4, 9, 25] Суммирование этого списка даст вам 4 + 9 + 25 = 38 Наконец, вычтите эту сумму (38) из вашего исходного числа 300-38 …

17 code-golf  number  sequence  primes 

Вот 3-й город АБАКАБА: _ A|_| B|__| A|_|_ C|___| A|_| B|__| A|_| Он состоит из последовательности ABACABA , которая в основном: A (1-я итерация) место B - AB повторить A - ABA (2-я итерация) Место C - ABAC Повторите ABA - ABACABA (3-я итерация) и вы поняли идею Здания имеют …

17 code-golf  math  ascii-art  sequence 

Дано mот nшоколада, m,nположительные, выходного число способов , чтобы сломать планку в mn1 по 1 штуки , где каждый разрыв происходит на линии сетки. Порядок важен. Кусочки также различимы, поэтому две части на каждом конце шоколадной плитки 1 на 3 не эквивалентны. Например, для блока 2 на 2 имеем: _ …

17 code-golf  sequence  combinatorics