Запитання з тегом «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) Пітон 2 Пітон 3 Це круто і є багато цікавого, що ви можете зробити з ними, однак ви не можете їх порівняти. a = [] a.append(a) b …

19 code-golf  decision-problem  python  recursion 

Проблема Давайте визначимо узагальнений набір Cantor шляхом ітеративного видалення деяких раціональних відрізків довжини з середини всіх інтервалів, які ще не були видалені, починаючи з одного безперервного інтервалу. Враховуючи відносну довжину сегментів, які потрібно видалити чи не, та кількість повторень, які потрібно виконати, проблема полягає в тому, щоб написати програму або …

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 f …

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). Тестові шафи 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 …

15 code-golf  sequence  number-theory  recursion 

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

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 

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

13 code-golf  data-structures  recursion 

Що потрібно зробити, це створити функцію / програму, яка приймає десятковий як вхідний і виводить результат багаторазового взяття зворотної дробової частини числа, поки число не стане цілим числом. Більш конкретно, процес полягає в наступному: Нехай x - вхід Якщо 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 кіл, де кожне коло є дотичним до двох інших непересічних кіл, а також до попереднього та наступного кіл ланцюга, як видно із зображень нижче: У цьому виклику ви напишете програму / функцію, яка малює ланцюги Штейнера рекурсивно, тобто кола даного ланцюга будуть базовими …

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 = …

10 code-golf  math  sequence  arithmetic  recursion 

Проблема Давши значення n, уявіть гірський пейзаж, вписаний у посиланнях (0, 0) до (2n, 0). Між схилами не повинно бути білих проміжків, а також гірський мус не опускається нижче осі x. Проблема, яку слід вирішити, є: задані n (що визначає розмір ландшафту) та кількість k вершин (k завжди менше або …

9 code-golf  combinatorics  recursion