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

Для проблем, пов'язаних з комбінаторикою.

3
Гра в атомні пропорції
Ваше завдання скласти бота, який грає в Atomas , з найвищим балом. Як працює гра: Gameboard починається з кільцем 6 «атомів», з числами в межах від 1до 3. Ви можете «грати» в атом між двома атомами, або на іншому атомі, в залежності від самого атома. Ви можете мати звичайний атом, …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

30
Намалюйте порожнистий квадрат з # із заданою шириною
Я отримав цю проблему від Codingame і мені цікаво краще рішення, ніж моє: За допомогою ширини за допомогою стандартного введення намалюйте порожній квадрат "#" заданої ширини та довжини. Приклад: 5 результатів у ##### # # # # # # ##### Я використовував python для вирішення цього питання, тому я детально …
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  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 

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

5
Випадкове мистецтво дня ASCII №5: алмазна плитка
Збільшити час! Це розстрочка №5 як моєї Random Golf of the Day, так і серії ASCII Art of the дня з оптимізатора . Ваші подання в цьому виклику будуть зараховані до обох таблиць лідерів (ви можете знайти пов’язані публікації). Звичайно, ви можете ставитися до цього, як до будь-якого іншого виклику …

30
Роздрукуйте всі забарвлення сітки 3х3
У вас є сітка 3х3. Кожна клітина може бути кольоровою або чорною. Показати всі 512 цих забарвлень. Виграє найменше байт. Ви можете відображати сітки в будь-якій формації до тих пір, поки вони візуально розділені і інтервал виглядає регулярно. Ви можете використовувати мистецтво або зображення ASCII. Будь-які два чіткі видимі символи …

13
Комбінаторні вироби унікальних прайметів
Постановка проблеми Давши набір унікальних послідовних прайменів (не обов'язково включаючи 2), генеруйте добутки всіх комбінацій перших потужностей цих праймерів - наприклад, без повторів - а також 1. Наприклад, задавши множину {2, 3, 5, 7}, ви створюєте {1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, …

7
Інтерпретувати> <> (Риба)
Хоча&gt; &lt;&gt; не є популярною мовою, вона може бути корисною для гольфу і була використана на цьому веб-сайті. Він був натхненний Befunge і має деякі подібності в своїх інструкціях. Необхідні команди: &gt; &lt; ^ v Змінює напрямок покажчика інструкції (праворуч, ліворуч, вгору, вниз) / \ | _ # Дзеркала; вказівник …

25
Код-Гольф: Перестановки
Напишіть функцію, яка приймає як вхід набір цілих чисел (може бути список, масив чи будь-який інший контейнер з різними числами) та виводить список усіх його перестановок. Пітон (95 символів) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda x:x!=e,s))),s),[]) or [[]] Було б непогано бити на тій же мові, але реалізація іншими …

8
Цикли на торі
Виклик Це завдання буде вам написати програму , яка приймає в двох цілих чисел nі mі виводить число непересічних петель на nна mторі , зроблених починаючи з (0,0)і тільки роблять кроки вгору і вправо. Ви можете думати про торус як сітку з обгортанням як вгорі, так і внизу та з …

14
Це усічене трикутне число?
Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 21 полягає …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

8
Виберіть-вирівняйте список
Розглянемо процес "вибору" вкладеного списку. Вибір визначається наступним чином: Якщо аргументом є список, візьміть елемент зі списку навмання (рівномірно) та виберіть із нього. Якщо аргумент не є списком, просто поверніть його. Приклад реалізації в Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj Для простоти ми …

9
Ручні візерунки в картковій грі
Колода карт - декартовий продукт Sкостюмів та Rчинів. Багато, хоча і не всі, карткові ігри використовують S=4і R∊{6,8,13}. Рука Hкарт роздається з колоди. Його розповсюдження , він називається "ручним малюнком" - це масив, який описує кількість карток, отриманих від кожного костюма, ігноруючи порядок костюмів (так, це як багатонабірний набір). З …

3
Проблема з сплавом на рафті (варіант рюкзака)
Перша головоломка від мене, пропозиції щодо вдосконалення з радістю отримали! Сценарій такий; Ви працюєте менеджером по рафтинговій компанії. Щоранку вам подають список бронювання, і вам доведеться сортувати їх за плотними навантаженнями. Напишіть програму або функцію на обраній вами мові, яка робить це за вас. Кожен пліт має максимум nклієнтів, і …

2
Комбінаторика транзистора
У відеоігри Transistor представлена ​​дуже цікава система здібностей. Ви збираєте 16 "функцій", які ви можете використовувати в 16 різних слотах. Цікаво, що є 3 типи слотів, і кожна функція поводиться по-різному, відповідно до того, у якому слоті ви її використовуєте: Є 4 пасивні слоти . Є 4 активних слота . …

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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.