Вопросы с тегом «combinatorics»

Для задач, связанных с комбинаторикой.

3
Игра в атомных пропорциях
Ваша задача сделать бота, который играет в Atomas , с наибольшим количеством очков. Как работает игра: Игра начинается с кольца из 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 

20
Пенни спасли копейки
... подсчитаны! Вы передадите своей программе переменную, которая представляет количество денег в долларах и / или центах и ​​массив значений монет. Ваша задача состоит в том, чтобы вывести количество возможных комбинаций данного массива монет, которые бы составили сумму, переданную в код. Если это невозможно с названными монетами, программа должна вернуться …

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 

5
Случайная ASCII Art of the Day # 5: Diamond Tilings
Время пюре! Это часть № 5 моей серии «Случайный гольф дня» и серии ASCII Art of the Day от Оптимизатора . Ваша заявка (и) в этом конкурсе будет учитываться в обеих таблицах лидеров (которые вы можете найти связанные сообщения). Конечно, вы можете относиться к этому, как к любому другому вызову …

30
Распечатать все раскраски сетки 3х3
У вас есть сетка 3х3. Каждая ячейка может быть окрашена в черный или белый цвет. Показать все 512 из этих раскрасок. Побеждает несколько байтов. Вы можете отображать сетки в любом пласте, если они визуально разделены и интервал выглядит равномерным. Вы можете использовать ASCII art или изображения. Любые два различных видимых …

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

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: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание треугольников одинакового размера с каждого угла. Один из способов усечь 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.