Вопросы с тегом «set-partitions»

Вступление Dobble / SpotIt - это карточная игра, в которой люди должны в кратчайшие сроки найти один и тот же символ на паре карт, указать его и перейти к следующей паре. Каждая карта имеет несколько символов (8 в обычной версии), но ровно один является общим для каждой пары карт. Пример …

15 code-golf  game  combinatorics  set-partitions 

Вдохновленный этой записью Numberphile Фон Число расстояний куба целого числа n определяется здесь как набор целых чисел, которые находятся на расстоянии x³ для данного x . Для простого примера, с n=100и x=2, что номер куб расстояния является {92,108}. Это может быть расширено до большего набора, просто меняя x . При …

15 code-golf  math  primes  set-partitions  code-golf 

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

15 code-golf  string  set-partitions  optimized-output 

Палиндромы - это весело, но некоторые другие нити начинают чувствовать себя обделенными. Мы можем превратить эти строки в короткие палиндромы , разбив их на палиндромные массивы частей. Например, строка "abcabca"не является палиндромом, если мы читаем ее символ за символом, но у нас есть три различных способа сделать ее коротким палиндромом: …

15 code-golf  string  palindrome  set-partitions 

Получив целое число n, верните количество способов, которыми n может быть записано в виде списка простых чисел. Например, 2323можно записать как (2,3,23), (23,23)или (2,3,2,3)или (23,2,3), так что вы бы вывести 4. Если это не может быть написано таким образом, вы должны вывести 0. Простое число, такое как 019или 00000037является допустимым …

14 code-golf  math  primes  set-partitions 

Давайте множество целых чисел больше 1 и назовем его X . Мы определим S (i) как множество всех членов X, делимых на i, где i> 1 . Хотел бы выбрать из этих подмножеств группу таких, что Их союз - это множество X Ни один элемент X не входит в два …

14 code-golf  set-partitions 

Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего набора и .представляет целое число, которое не является членом …

14 code-golf  combinatorics  set-partitions  set-theory 

Последовательность OEIS A020872 подсчитывает количество ограниченных лесов на лестнице Мёбиуса M n . Соревнование Задача состоит в том, чтобы написать программу, которая принимает целое число в качестве входных данных n > 1и возвращает A020872(n)количество ограниченных лесов по лестнице Мёбиуса M n . Это код-гольф , поэтому выигрывает самый короткий код. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех членов класса автоматически для вас. Вход …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Тогда F(x)является производящей функцией …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 

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

12 code-golf  set-partitions  restricted-complexity 

Учитывая непустой список целых чисел, выведите каждое возможное разбиение списка, где каждый раздел является непустым подсписком. Итак, для списка [1, 2, 3, 4]результат: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3, …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Нам дан список целых чисел p1, ..., pk (не обязательно различимых), где каждое имеет значение от 1 до 9 включительно. Используя каждый из p1, ..., pk ровно один раз, мы можем сформировать конкатенацию цифр, чтобы получить новый список чисел; затем мы выводим произведение этого нового списка. Цель состоит в том, …

11 code-golf  arithmetic  combinatorics  set-partitions 

В этой задаче вам нужно разделить список, где разделы имеют максимальный размер, минимальный размер и предпочтительный размер. Я буду использовать обозначение, (min,pref,max) чтобы указать размеры в этой задаче. Для тех, кто не знаком с разделением, следующий список был разделен на части 3: [0..9] -> [[0,1,2],[3,4,5],[6,7,8]] Если список не нацело, вам …

10 code-golf  array-manipulation  set-partitions 

Фон Ваш друг, лингвист, записал и проанализировал несколько простых фрагментов разговора на разных языках. Будучи довольно рассеянными, они забыли, на каком языке был каждый фрагмент. Вы должны помочь им, создав программу, которая анализирует структуры предложений и исключает невозможные случаи. вход Ваш ввод - непустая строка, содержащая символы SVO, обозначающие тему …

10 code-golf  string  parsing  permutations  set-partitions