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

Рассмотрим перестановку целых чисел 1, ... n, такую ​​как эта для n = 6: [5,2,4,3,6,1] Если вы рассматриваете перестановку как отображение из [1,2,3,4,5,6]в [5,2,4,3,6,1], перестановка может быть разложена на непересекающиеся циклы . Цикл - это подмножество элементов, которые отображаются друг на друга. Например, 1сопоставляется 5, сопоставляется 6, сопоставляется обратно 1. …

23 code-golf  math  number  combinatorics  permutations 

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это идентификатор типа фигуры, …

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

В числе Бернулли ( в частности, вторые числа Бернулли) определяются следующим рекурсивным определением: Где обозначает комбинацию . Если в mкачестве входных данных задано неотрицательное целое число , выведите десятичное представление ИЛИ уменьшенную дробь для mвторого числа Бернулли. Если вы выводите десятичное представление, у вас должно быть как минимум 6 десятичных …

23 code-golf  math  sequence  combinatorics 

Вступление Давайте рассмотрим следующую последовательность (неотрицательные целые числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Например, давайте возьмем первые три числа. Это 0, 1, 2. Числа, используемые в этой последовательности, можно упорядочить шестью различными способами: 012 120 021 201 102 210 …

23 code-golf  number  sequence  combinatorics  permutations 

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  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 

(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в несколько строк. Каждое …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

Примечание. Заголовок этого вопроса должен быть «Loop It», но поскольку заголовок должен содержать не менее 15 символов, существуют некоторые невидимые пробелы. Это примечание таково, что вызов можно искать. Вызов Учитывая конечный список уникальных целочисленных точек на плоскости, найдите многоугольник, вершинами которого являются именно те точки, которые не пересекаются. Детали В …

22 code-golf  geometry  combinatorics  permutations 

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно распределенные случайные. Таким образом, с точки зрения …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Ваша задача проста: Дано целое число N , Ouput каждый список положительных целых чисел, сумм к N . Например, если ввод был 5, вы должны вывести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Эти списки не должны …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

В Magic: The Gathering, маги (известные как "planeswalker") сражаются друг с другом, используя заклинания. Заклинания стоят маны. Существует пять цветов маны: белый, синий, черный, красный и зеленый, представленные как {W}, {U}, {B}, {R} и {G} соответственно. Стоимость заклинания немного сложнее. Стоимость может быть любой комбинацией следующего: Один или несколько цветов …

22 code-golf  game  combinatorics  card-games 

Интересна последовательность де Брюина: это самая короткая циклическая последовательность, которая содержит все возможные последовательности данного алфавита заданной длины. Например, если мы рассматривали алфавит A, B, C и длину 3, возможный вывод: AAABBBCCCABCACCBBAACBCBABAC Вы заметите , что все возможные последовательности 3 символов , используя буквы A, Bи Cнаходятся там. Ваша задача …

22 code-golf  combinatorics 

Определение проблемы Распечатайте powerset данного набора. Например: [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] Каждый элемент должен быть напечатан в отдельной строке, поэтому приведенный выше пример будет напечатан так: [] [1] [2] ... [1, 2, 3] Пример кода (в D, …

22 code-golf  array-manipulation  combinatorics 

Небольшой урок генетики Когда у вас есть доступ только к чьим-то видимым чертам или фенотипу , родословная их семейной истории часто используется для выяснения фактической генетической информации или генотипа каждого члена семьи. Когда мы будем иметь дело с простым доминированием , простой диаграммы родословной будет достаточно, чтобы выяснить аллели или …

22 code-golf  combinatorics 

Эта задача кода заставит вас вычислить количество способов достижения nnn начиная с 222 используя карты вида x↦x+xjx↦x+xjx \mapsto x + x^j (с jjj - неотрицательное целое число) и делая это за минимальное количество шагов. (Обратите внимание, это относится к последовательности OEIS A307092 .) пример Так, например, f(13)=2f(13)=2f(13) = 2 потому …

21 code-golf  sequence  combinatorics 

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на том же языке, что и ваш …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random