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

Ваше завдання - розкласти число у форматі нижче. Це схоже на перетворення бази, за винятком того, що замість того, щоб перелічувати digitsв базі, ви перераховуєте список values, такий, що список додає до вхідних даних. Якщо дана база є n, то кожне число у списку має бути у формі k*(n**m), де …

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

Натхненна плиткою доміно в Фібоначчі , ця проблема полягає у створенні мистецтва ASCII, що представляє ще одну відому комбінаторну послідовність. Гори діаграма п кроків є малюнком гірського масиву, використовуючи саме п «/» і п «\» символів, таким чином, що символи накидати безперервні криві , яка ніколи не опускається нижче своєї …

16 code-golf  ascii-art  combinatorics 

Напишіть програму, яка візуалізує довгий поділ з мистецтвом ASCII. Введення складається з двох цілих чисел, чисельника та знаменника, використовуючи обраний вами формат введення. Приклади: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Ми маємо об'єкти , які коливаються між двома цілими точками, [l, r]при швидкості однієї одиниці в одиницю часу, починаючи lз t=0. Ви можете припустити l < r. Наприклад, якщо об'єкт коливається [3, 6], ми маємо: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

З огляду на введення, виведіть цей вхід з наступним новим рядком нескінченно. Введенням буде рядок, що складається тільки з друкованих символів ASCII ( 0x20-0x7E) та нових рядків ( 0x0A). Якщо вхід дорівнює 0, нескінченно виводьте нові рядки. Це код-гольф, тому виграє найменше байтів на кожній мові !

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

Вступ Dobble / SpotIt - це карткова гра, де люди повинні за короткий час помітити один і той же символ на пару карт, вказати його та перейти до наступної пари. Кожна карта має кілька символів (8 у звичайній версії), але саме одна є загальною між кожною парою карт. Приклад з …

15 code-golf  game  combinatorics  set-partitions 

Теорема Ван дер Ваердена говорить про це Для будь-яких заданих цілих чисел rі kє деяка кількість Nтаких, що якщо цілі числа {1, 2, ..., N}кольорові, кожне з одним r різним кольором, то kв арифметичній прогресії є принаймні цілі числа, одного кольору. Найменше таким Nє число Ван дер Ваердена W(r, k). …

15 code-golf  math  sequence  combinatorics  subsequence 

Я працював над іншою мовою для гри в гольф, що називається Stackgoat . У цьому виклику ви будете писати Tokenizer для Stackgoat (або насправді будь-яких загальних мов на основі стека). Приклади "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

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

15 code-golf  number  combinatorics  integer-partitions 

Мені подобалося читати цей сайт; це моє перше питання. Правки вітаються. З огляду на додатні цілі числа n та m , обчисліть усі впорядковані розділи m на рівно n частин додатних цілих частин та роздрукуйте їх, розділених комами та новими рядками. Будь-яке замовлення добре, але кожен розділ повинен з’являтися рівно …

15 code-golf  combinatorics  number-theory  integer-partitions 

У нас 40 паличок однакової ширини, але різної висоти. Скільки можливо домовленостей поставити їх поруч, щоб, коли ми дивимось праворуч, ми бачили 10 паличок, а коли ми дивимось зліва, ми знову бачимо рівно 10 паличок? Наприклад, таке замовлення: Чорні палички приховані, червоні палички - це ті, які ви можете бачити, …

15 code-golf  combinatorics  permutations 

Існує відома теорема про те, що будь-яка перестановка може бути розкладена на набір циклів . Ваше завдання - написати найкоротшу можливу програму для цього. Вхід: Дві лінії. Перший містить число N, другий містить Nвиразні цілі числа в діапазоні, [0,N-1]розділеному пробілами. Ці цілі числа представляють перестановку Nелементів. Вихід: По одному рядку …

15 code-golf  math  combinatorics  permutations 

Двійкова згортання описується числом Mі застосовується до числа N. Для кожного біта у двійковому поданні M, якщо біт встановлений ( 1), відповідний біт у виводі задається шляхом XORing двох бітів, що примикають до відповідного біта N(обмотування, коли це необхідно). Якщо біт не встановлений ( 0), то відповідний біт у висновку …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

Існує добре відома біекція між перестановками n елементів і числами 0 до n! -1, так що лексикографічне впорядкування перестановок та відповідних чисел однакове. Наприклад, при n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <-> …

15 code-golf  math  combinatorics  permutations 

Ваше завдання полягає в тому, щоб написати комп'ютерну програму таким чином, що коли вона буде розрізана на рядки (розділити на символ нового рядка), кожне розташування рядків видаватиме різну кількість між 1 і n! (де n - загальна кількість рядків). Жодне число не повинно виводитись двома різними схемами, і кожна композиція …

14 code-challenge  combinatorics  permutations  source-layout