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

Это картошка: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ В целом, картофель размера N определяется как следующая форма: Если N четное, это 2 центрированных @символа, за которыми следуют 4 центрированных @символа, за которыми следуют 6 центрированных @символов, вплоть до N центрированных @символов; затем N центрированных @символов, а затем N-2 центрированных @символов …

20 code-golf  ascii-art  animation  recursion 

Напишите программу, которая принимает строку из четырех символов, ()[]которая удовлетворяет этим требованиям: Каждая левая скобка (имеет соответствующую правую скобку ). Каждая левая скобка [имеет соответствующую правую скобку ]. Соответствующие пары скобок и скобок не будут перекрываться. Например [(]), недопустимо, потому что соответствующие скобки не полностью содержатся в соответствующих скобках, и …

20 code-golf  arithmetic  balanced-string  recursion 

Как вы, наверное, очень хорошо знаете, у python есть списки. Как вы, возможно, не знаете, эти списки могут содержать сами. a = [] a.append(a) Python 2 Python 3 Это круто, и есть много интересных вещей, которые вы можете сделать с ними, однако вы не можете их сравнить. a = [] …

19 code-golf  decision-problem  python  recursion 

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

17 code-golf  sequence  fractal  recursion 

Для заданной строки 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 

Из того, что я видел в PPCG на протяжении всего моего времени, большинство записей JavaScript, включающих функции жирных стрелок, как правило, являются одним из двух лагерей: Простые, которые способны работать как одно утверждение и возвращать ответ, сразу же, как x=(a,b)=>a*a+b Более сложные, которые обычно имеют фигурные скобки из-за использования циклов, …

15 code-golf  tips  javascript  recursion 

Определение a(0) = 0 a(n) = n-a(a(a(n-1))) для целого числа n > 0 задача Учитывая неотрицательное целое число n, выведите a(n). Testcases n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 …

15 code-golf  sequence  number-theory  recursion 

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического элемента будет иметь два числа: 1 или 0. Примеры: AND …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Напишите программу, которая принимает (через стандартный ввод или командную строку) строку с рекурсивной формой PREFIX[SUFFIXES] где PREFIX может быть любой строкой строчных букв (az), включая пустую строку, и SUFFIXESможет быть любой последовательностью строк с PREFIX[SUFFIXES]объединенной вместе рекурсивной формой , включая пустую последовательность. Создайте список строчных буквенных символов из входных данных, …

13 code-golf  data-structures  recursion 

Что вам нужно сделать, это создать функцию / программу, которая принимает десятичное число в качестве входных данных и выводит результат многократного взятия обратной дробной части числа, пока число не станет целым числом. Более конкретно, процесс выглядит следующим образом: Пусть х будет входным Если x является целым числом, выведите его. В …

11 code-golf  math  arithmetic  recursion  rational-numbers 

Размеры бумаги ISO определены: Размеры бумаги серии A определяются следующими требованиями: The length divided by the width is the square root of 2. The A0 size has an area of 1 unit. Each subsequent size A(n) is defined as A(n-1) cut in half parallel to its shorter sides. Задача: с …

11 code-golf  graphical-output  recursion 

Цепочки Штейнера - это набор из N кругов, каждый из которых касается 2 других непересекающихся кругов, а также предыдущего и следующего кругов цепи, как показано на изображениях ниже: В этой задаче вы напишите программу / функцию, которая рекурсивно рисует цепочки Штейнера, то есть окружности данной цепочки будут базовыми окружностями другой …

11 code-golf  graphical-output  fractal  recursion 

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

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Бинарная рекуррентная последовательность является рекурсивно определенной последовательностью следующего вида: Это обобщение последовательности Фибоначчи ( x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1) и последовательности Лукаса ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). …

10 code-golf  math  sequence  arithmetic  recursion 

проблема Учитывая значение n, представьте горный пейзаж, вписанный в ссылку (0, 0) - (2n, 0). Между склонами не должно быть пробелов, а гора не должна опускаться ниже оси x. Задача, которая должна быть решена: при заданном n (который определяет размер ландшафта) и числе k пиков (k всегда меньше или равно …

9 code-golf  combinatorics  recursion