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

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

16 code-golf  string  permutations 

Ваше завдання .. це зробити те, що Брайан Фантана, очевидно, не міг зробити, і вирішити 2x2x2 Куб Рубіка. Макет - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S …

16 code-golf  puzzle-solver  permutations  rubiks-cube 

Напишіть програму, яка візуалізує довгий поділ з мистецтвом 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 

Там є річка, а з одного боку річки є вовки та кури. У них є пліт, і всі вони повинні дістатися до іншої сторони. Однак пліт не може подорожувати самостійно. Пліт затопить, якщо на ньому більше двох тварин. Жодна з тварин не хоче мокнути, бо річка холодна і брудна. Жодна …

15 code-golf  path-finding  permutations 

Коротка версія виклику «Хмарочоси» Завдання Враховуючи масив висот будівлі та додатне ціле число k, знайдіть усі перестановки (без дублікатів) висот такими, що kвидно саме будинки. Будь-яка будівля приховає всі будівлі коротшої або однакової висоти за нею. Будь-який формат для введення та виводу є дійсним. Вхідний масив ніколи не буде порожнім. …

15 code-golf  permutations 

З огляду на введення, виведіть цей вхід з наступним новим рядком нескінченно. Введенням буде рядок, що складається тільки з друкованих символів 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 

Для грабіжних поштов, машина Enigma Cheapo (грабіжники) Подання копа складається з програми / функції, яка приймає один байт даних і повертає один байт даних. Кожен можливий вхід повинен дати унікальний вихід. (Іншими словами, ваша функція повинна бути біективною) Розбійники спробують створити вашу зворотну функцію, використовуючи якомога коротший код. Отже, ваша …

15 permutations  cops-and-robbers 

Ваше завдання полягає в тому, щоб створити регулярний вираз, який відповідає кожній перестановці струни, і нічого іншого. Матч також має враховувати регістри. Так, наприклад, якщо ваш регулярний вираз: ABC Він повинен відповідати (і тільки відповідати) цим рядкам: ABC ACB BAC BCA CAB CBA Він не повинен відповідати таким речам, як: …

15 code-golf  quine  permutations  regular-expression  decision-problem 

Я працював над іншою мовою для гри в гольф, що називається 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 

Фон Дуже кваліфіковані обробники карт здатні використовувати техніку, завдяки якій вони розрізають колоду навпіл, а потім ідеально переплітають карти. Якщо вони розпочнуть з відсортованої колоди і бездоганно виконають цю техніку 52 рази поспіль, колоду відновлять у відсортованому порядку. Ваше завдання - взяти колоду карт на цілий масив і визначити, чи …

15 code-golf  array-manipulation  permutations 

У нас 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 

Перестановка з безлічі S={s1,s2, …,sn}S={s1,с2,…,сн}S = \{s_1, s_2, \dotsc, s_n\} є біектівен функція π:S→ Sπ:S→S\pi: S \to S . Наприклад, якщо S={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\} то функція є перестановкою:π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = 1,\quad \pi(4) = 2 …

14 code-challenge  sequence  integer  permutations  self-referential