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

Фон Предположим, что есть 2*nлюди, которые должны состоять в браке, и далее предположим, что каждый человек привлекается именно к nдругим людям в соответствии с ограничениями, которые: Аттракцион симметричный ; то есть, если человек Aпривязан к человеку B, то человек Bпривязан к человеку A. Аттракцион антитранзитивен ; то есть, если человек …

12 code-golf  math  combinatorics 

Мы кладем шарики в фиксированном числе через бункера. Эти контейнеры начинаются пустыми. Empty bin (a=4): 0 0 0 0 И один за другим мы добавляем шары в контейнеры. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Нам нужен быстрый …

12 code-golf  number  combinatorics 

Число бюллетеней , который мы будем маркировать B , является количество способов организации числа от 1 до В (В + 1) / 2 в треугольник, таким образом, что каждая строка и столбец в любом порядке возрастания. Первые четыре номера бюллетеня: a(0) = 1 a(1) = 1 a(2) = 1 a(3) …

12 code-golf  math  sequence  combinatorics 

Сегодня моя невеста пригласила меня на ужин, чтобы отпраздновать мой день рождения. Пока мы отсутствовали, я слышал, как Happy Birthday пели 5 разных гостей (включая меня) в ресторане, в котором было 50 человек. Это заставило меня задуматься - оригинальная проблема дня рождения (определение вероятности того, что 2 человека в комнате …

12 code-golf  combinatorics  probability-theory 

Полигональное число - это число точек в k-гоне размера n. Вам будет предоставлена nи k, и ваша задача состоит в том, чтобы написать программу / функцию , которая выводит / выводит соответствующий номер. счет Это код-гольф . Самое короткое решение в байтах побеждает. пример Номер 3шестнадцатеричного числа ( k=6, n=3) …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Получив список целых чисел, выведите количество перестановок целых чисел, причем неразличимые перестановки подсчитываются один раз. Если есть nцелые числа, и каждая группа неразличимых чисел имеет длину n_i, этоn! / (n_1! * n_2! * ...) правила Входными данными будут некая форма списка в качестве аргументов функции или программы с 1-12 неотрицательными …

12 code-golf  math  combinatorics  counting  permutations 

Фон Бинарная ганкелева матрица - это матрица с постоянными косыми диагоналями (положительными наклонными диагоналями), содержащая только 0s и 1s. Например, бинарная ганкелева матрица 5x5 выглядит следующим образом a b c d e b c d e f c d e f g d e f g h e f g …

12 math  fastest-code  combinatorics  permutations 

Учитывая целое число N , подсчитайте, сколько способов его можно выразить как произведение M целых чисел> 1. Входными данными являются просто N и M , а выходными данными является общее количество различных целочисленных групп. Это означает, что вы можете использовать целое число более одного раза, но каждая группа должна быть …

12 code-golf  arithmetic  combinatorics  number-theory 

Я изучаю Ruby и написал свой первый нетривиальный код для решения этой проблемы. Задача состоит в том, чтобы генерировать первые п элементов последовательности Stöhr , S , которая определяется следующим образом : S [0] = 1 S [n] - наименьшее число, которое не может быть выражено как сумма двух различных …

12 code-golf  number  combinatorics  sequence 

сценарий Я использую локскрин для сопоставления с образцом и, к сожалению, забыл свой шаблон. Я хотел бы знать, сколько времени мне потребуется, чтобы разблокировать его. Вот спецификации экрана блокировки Google, которые мы будем использовать для этой задачи. Каждые 5 неправильных кодов пользователь должен ждать 30 secondsперед дальнейшим вводом. Шаблон должен, …

12 code-golf  combinatorics 

Логический контур в ТКС в основном DAG , состоящий из и, или, не ворота, а то , что известно «функциональная полнота» они могут вычислить все возможные функции. Например, это основной принцип в АЛУ . Задача: создать схему, чтобы определить, делится ли 8-значное двоичное число на 3, и каким-то образом визуализировать …

12 popularity-contest  graphical-output  combinatorics  logic-gates 

Вызов В этом задании вы вычислили количество способов, которыми мы можем распределить шарики А в ячейки В, причем каждая ячейка имеет хотя бы один шарик. Входы A и B задаются в одной строке, разделенной пробелом, входы завершаются EOF. Вы можете проверить свои решения здесь . вход 0 0 1 0 …

12 code-golf  math  combinatorics 

Этот вопрос имеет аналогичную настройку для поиска массива, который соответствует набору сумм, хотя цели его совершенно различны. Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивов A. В этом случае f(A) = {1,2,3,4,5,6}. Шаги для производства f(A) следующие: …

11 combinatorics  fastest-code 

Фон Линдон слово не является пустой строкой , которая является строго лексикографический меньше , чем всеми остальными его вращения. Можно объединить любую строку однозначно как конкатенацию слов Линдона так, что эти подслова лексикографически не увеличиваются; Ваша задача - сделать это как можно более кратко. подробности Вы должны реализовать функцию или …

11 code-golf  string  combinatorics 

Задача: Вернуть массив со всеми возможными парами между элементами массива. пример От a=["a", "b", "c", "d"];возвращения b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Пары могут быть в любом порядке, если включены все возможные комбинации и, очевидно ["b","d"], то же самое ["d","b"]. вход Массив уникальных строковых элементов, состоящих из символов из класса [a-z]. Выход 2d массив, содержащий …

11 code-golf  array-manipulation  combinatorics