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

Вступление Диск представляет собой линейный контейнер с блоками , индексированных 0через size-1. Файл является именованным списком блочных индексов, используемых этим файлом. Пример файловой системы выражается так: 15 ALPHA=3,5 BETA=11,10,7 «На диске 15 блоков, первый блок файла ALPHA - это блок диска с индексом 3 ...» Карта диска может быть нарисована …

18 code-golf  combinatorics  fewest-operations 

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют совместную область, каждая из которых охватывает только половину круга. Во многих …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Нахождение тупика При программировании многопоточного приложения необходимо соблюдать осторожность, чтобы избежать блокировки различных потоков при доступе к общим ресурсам. Тупиковый происходит , когда поток пытается получить доступ к ресурсу , который заперт в другом потоке , в то же время, другой поток пытается получить доступ к ресурсу блокируется первым. Это …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

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

18 code-golf  combinatorics  polyomino 

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

17 code-golf  combinatorics  grid  set-partitions 

Перестановка размера n является переупорядочением первых n натуральных чисел. (имеется в виду, что каждое целое число появляется один раз и ровно один раз). Перестановки можно рассматривать как функции, которые изменяют порядок списка элементов размера n . Например (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

проблема Рассмотрим квадрат 3 на 3 сетки неотрицательных целых чисел. Для каждой строки iсумма целых чисел устанавливается равной r_i. Аналогично для каждого столбца jсумма целых чисел в этом столбце устанавливается равной c_j. Задача состоит в том, чтобы написать код для перечисления всех возможных различных назначений целых чисел в сетке с …

17 code-golf  combinatorics 

Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация aна result mраз, так …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Ваш друг пригласил вас в последнюю минуту в покер с высокими ставками, и, как ученый, вы решили использовать свои навыки, чтобы получить преимущество в игре. Ваша задача будет заключаться в том, что с учетом 2 cards(вашей руки) и 0, 3, 4 or 5 cards( раздачи карт) вы должны решить, какую …

17 code-golf  combinatorics  permutations  card-games 

Эйлерово число A(n, m) есть число перестановок , [1, 2, ..., n]в которых ровно mэлементах больше , чем предыдущий элемент. Они также называются подъемами . Например, если n = 3есть 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 …

17 code-golf  math  sequence  combinatorics  permutations 

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и числа в перестановке. Например, применяя перестановку (2,3,1)к …

17 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 

Дано mот nшоколада, m,nположительные, выходного число способов , чтобы сломать планку в mn1 по 1 штуки , где каждый разрыв происходит на линии сетки. Порядок важен. Кусочки также различимы, поэтому две части на каждом конце шоколадной плитки 1 на 3 не эквивалентны. Например, для блока 2 на 2 имеем: _ …

17 code-golf  sequence  combinatorics 

Фонтан является расположение монет в строках , так что каждая монета касается двух монет в строке ниже ее, или находится в нижнем ряду, а нижний ряд соединен. Вот фонтан из 21 монеты: Ваша задача состоит в том, чтобы подсчитать, сколько разных фонтанов можно сделать с заданным количеством монет. В качестве …

17 code-golf  sequence  combinatorics 

Если задано положительное целое k > 1и неотрицательное целое число i, kсоздайте кортеж (или k-мерный вектор) неотрицательных целых чисел. Для каждого k, отображение из ℕ в ℕ к , должно быть биективен . То есть каждый вход iдолжен создавать отдельный кортеж, а каждый возможный кортеж должен создаваться каким-либо вводом i. …

17 code-golf  math  sequence  combinatorics 

Управляющее резюме С учетом вводом k, найти разбиение чисел 1на nв kсвободных от сумм , подмножеств крупнейшего nвы можете в течение 10 минут. Фон: числа Шура Множество Aявляется свободным от суммы, если его самосумма A + A = { x + y | x, y in A}не имеет общих с …

17 code-challenge  arithmetic  combinatorics  set-partitions