Запитання з тегом «combinatorics»

Трикутник Паскаля генерується, починаючи з 1 у першому ряду. На наступних рядах число визначається сумою двох чисел безпосередньо над ним зліва та справа. Для демонстрації ось перші 5 рядів трикутника Паскаля: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Змагання З огляду на …

35 code-golf  math  combinatorics 

Існує "алгоритм сортування", який іноді називають сортом Сталіна, в якому для сортування списку ви просто вилучаєте елементи зі списку, поки він не буде відсортований у порядку збільшення. Наприклад, список [1, 2, 4, 5, 3, 6, 6] Коли "сортується" за допомогою Сталіна сортування стає [1, 2, 4, 5, 6, 6] Трійку …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Позитивне ціле число k- лескіанське число, якщо kможе бути виражений як i*i + j*j + i*jдля i, jцілих чисел. Наприклад, перші позитивні лескіанські числа: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Зверніть увагу , що i, jдля даних kне є чимось унікальним. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  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 

В теорії інформації «код префікса» - це словник, де жоден з ключів не є префіксом іншого. Іншими словами, це означає, що жодна з рядків не починається з будь-якої іншої. Наприклад, {"9", "55"}це код префікса, але {"5", "9", "55"}це не так. Найбільша перевага цього полягає в тому, що закодований текст можна …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Днями наша команда вирушила до кімнати втечі. Одна з головоломок включала дошку з шести механічних вимикачів, де вам довелося знайти правильну комбінацію ввімкнення та вимкнення, щоб розблокувати коробку, приблизно так: -v-v-v- -v-v-v- Будучи розробниками, ми вирішили, що було б ефективніше спробувати кожну з 2 ^ 6 = 64 комбінацій, ніж …

32 code-golf  string  ascii-art  combinatorics 

Вступ Всім відома гра tic-tac-toe, але в цьому виклику ми збираємось запровадити невеликий поворот. Ми будемо використовувати лише хрестики . Перша людина, яка поставить три хрести підряд, програє. Цікавий факт, що максимальна кількість хрестів, перш ніж хтось програє, дорівнює 6 : X X - X - X - X X …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

Змагання Враховуючи цілий вхід, xде 1 <= x <= 255, повертаємо результати повноважень двох, які при підсумовуванні дають x. Приклади З огляду на вхід: 86 Ваша програма повинна виводити: 64 16 4 2 Вхід: 240 Вихід: 128 64 32 16 Вхід: 1 Вихід: 1 Вхід: 64 Вихід: 64 Вихід може …

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

Опис виклику Доміно - це гра, яку грають плитки з двома значеннями на ній - одне зліва, одне праворуч, наприклад [2|4]або [4|5]. Дві плитки можна з'єднати разом, якщо вони містять загальне значення. Дві плитки вище можна з'єднати так: [2|4][4|5] Ми будемо називати послідовність nз'єднаних плиток ланцюжком довжиною n. Звичайно, плитки …

31 code-golf  combinatorics  path-finding  dominoes 

Faro перетасувати є метод часто використовується магами «Перемішати» колода. Щоб виконати перемикання Faro, спочатку розріжте колоду на 2 рівні половинки, потім ви переплетете дві половини. Наприклад [1 2 3 4 5 6 7 8] Фаро перетасовано є [1 5 2 6 3 7 4 8] Це можна повторити будь-яку кількість …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Ваше завдання - написати програму або функцію, яка друкує трикутник ASCII. Вони виглядають так: |\ | \ | \ ---- Ваша програма буде приймати один цифровий вхід nіз обмеженнями 0 <= n <= 1000. Вищезгаданий трикутник мав значенняn=3 . Трикутник ASCII матиме nзворотні косої риски ( \) та вертикальні смуги …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Всі ми знайомі з послідовністю Фібоначчі : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однак замість цього f(n) = f(n-1) + f(n-2)ми візьмемо цифрову суму попередніх 2 записів. Послідовність все-таки повинна починатися з цього 0, 1, …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

N-е число Моцкіна - це кількість шляхів від (0, 0) до (n, 0), де кожен крок має вигляд (1, -1), (1, 0) або (1, 1), і шлях ніколи не опускається нижче y = 0. Ось ілюстрація цих контурів для n = 1, 2, 3, 4, з наведеного вище посилання: Бажана …

30 code-golf  number  sequence  combinatorics  balanced-string 

Шість головних учасників американського ситкому Друзі всі погодились, що їм буде виплачено однакову зарплату протягом усього циклу (принаймні після 2 сезону). Але це не означає, що всі вони мали однакову кількість ефірного часу або що всі вони взаємоділи на екрані між собою однаковою кількістю. У цьому виклику ви напишете програму, …

30 code-golf  arithmetic  combinatorics 

Це має бути простим викликом. Враховуючи число n >= 0, виведіть супер-логарифм (або log *, log-зірку або ітераційний логарифм , які є еквівалентними, оскільки nніколи не є негативним для цього виклику) n. Це одна з двох обернених функцій тетрації . Інший - це суперкорень , який знаходиться у спорідненому питанні …

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

Ваше завдання - написати програму або функцію, яка може заповнити заданий прямокутник простими числами. widthІ heightпрямокутник буде вхід. Вихід повинен бути списком heightрядків, що складається з widthцифр і пробілів. Кожна горизонтальна (зліва направо) та вертикальна (зверху донизу) цифра послідовності (відмежована пробілами або рамками прямокутника) довжиною 2 або більше повинна бути …

29 code-challenge  combinatorics  grid  primes