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

Фон Припустимо, є 2*nлюди, які мають одружитися, і припустімо, що кожну людину приваблюють саме nінші люди з обмеженнями, які: Привабливість симетрична ; тобто якщо людина Aпритягується до людини B, то людина Bпритягується до людини A. Атракція антитранзитивна ; тобто якщо людина Aі людина Bпритягуються до людини C, то людина 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 до B (B + 1) / 2 в трикутник, таким чином, щоб кожен рядок і стовпець знаходилися в будь-якому порядку, що збільшується. Перші чотири бюлетені: a(0) = 1 a(1) = 1 a(2) = 1 …

12 code-golf  math  sequence  combinatorics 

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

12 code-golf  combinatorics  probability-theory 

З огляду на список цілих чисел, виведіть кількість перестановок цілих чисел, з нерозрізненими перестановками, що підраховуються один раз. Якщо є nцілі числа, і кожна група нерозрізних чисел має довжину n_i, це такn! / (n_1! * n_2! * ...) Правила Введенням буде деяка форма списку як аргументи функції або програми з …

12 code-golf  math  combinatorics  counting  permutations 

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

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 

Фон Двійкова матриця Ганкеля - це матриця з постійними косими діагоналями (позитивні похилі діагоналі), що містять лише 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 h …

12 math  fastest-code  combinatorics  permutations 

Давши ціле число N , порахуйте, скільки способів воно може бути виражене як добуток M цілих чисел> 1. Вхід просто N і M , а вихід - загальна кількість різних цілих груп. Значить, ви можете використовувати ціле число не один раз, але кожна група повинна бути розрізненою ( 3 x …

12 code-golf  arithmetic  combinatorics  number-theory 

Я вивчаю Рубі і написав свій перший нетривіальний код для вирішення цієї проблеми. Завдання полягає в генерації перших n елементів послідовності 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 4 …

12 code-golf  math  combinatorics 

Це питання має аналогічний набір для пошуку масиву, який відповідає набору сум, хоча він і зовсім відрізняється від своїх цілей. Розглянемо масив Aдовжини n. Масив містить лише додатні цілі числа. Наприклад A = (1,1,2,2). Давайте визначимо f(A)як сукупність сум усіх непустих суміжних підмагістралей A. У цьому випадку f(A) = {1,2,3,4,5,6}. …

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