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

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две кнопки, которые поменялись местами. Например: вход может быть: 123 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Учитывая положительное число n , выведите все различные мультипликативные разбиения n в любом удобном формате. Мультипликативное разбиение n - это набор целых чисел, все больше единицы, так что их произведение равно n . Например, 20 имеет следующие различные мультипликативные разделы: 2 * 2 * 5 2 * 10 4 * …

28 code-golf  number-theory  combinatorics  set-partitions 

Задний план Полином Сиди степени n - или (n + 1) -ый полином Сиди - определяется следующим образом. Полиномы Сиди имеют несколько интересных свойств, но и их коэффициенты. Последние образуют последовательность OEIS A075513 . задача Напишите полную программу или функцию, которая, учитывая неотрицательное целое число n , печатает или возвращает …

28 code-golf  math  sequence  combinatorics  polynomials 

Прямой цепной алк * ne определяется как последовательность атомов углерода, соединенных одинарной (алкан), двойной (алкен) или тройной связью (алкин) (используются неявные атомы водорода). Атомы углерода могут образовывать только 4 связи, поэтому ни один атом углерода не может иметь больше четырех связей. Алкине с прямой цепью можно представить в виде списка …

28 code-golf  combinatorics  chemistry 

Малоизвестный факт о вампирах заключается в том, что они должны пить кровь жертвы, имеющей совместимую группу донорской крови. Матрица совместимости для вампиров такая же, как и матрица обычных доноров / реципиентов эритроцитов . Это можно суммировать с помощью следующей таблицы Американского Красного Креста. Type You Can Give Blood To You …

28 code-golf  combinatorics  bitwise 

На Math Stack Exchange я задал вопрос о самом маленьком регионе, который может содержать все свободные n-ominos . Я хотел бы добавить эту последовательность к онлайн-энциклопедию целочисленных последовательностей, как только у меня появится больше терминов. пример Область из девяти ячеек - это наименьшее подмножество плоскости, которое может содержать все двенадцать …

27 code-challenge  sequence  geometry  combinatorics  polyomino 

Забавная игра, если вам скучно, это Diffy Game . Это однопользовательская игра, которая довольно проста и может занять много вашего времени. Игра Diffy работает следующим образом: вы начинаете со списка неотрицательных целых чисел, в этом примере мы будем использовать 3 4 5 8 Тогда вы берете абсолютную разницу между соседними …

27 code-golf  sequence  arithmetic  game  combinatorics 

Кому нужно сравнивать вещи без учета регистра, когда вы можете генерировать каждую перестановку прописных и строчных букв? Ни один. Никто! Это ответ. Никто не делает. Ваша задача - достичь этого подвига; генерировать все возможные перестановки прописных / строчных букв для заданного ввода. вход Строка печатных стандартных символов ascii. Не следует …

27 code-golf  string  combinatorics 

Время для еще одной простой задачи, в которой могут участвовать все! Полиномиальная теорема гласит: Выражение в скобках - это множитель, определяемый как: Разрешение членам k i охватывать все целочисленные разбиения n дает n-й уровень m -симплекса Паскаля . Ваша задача - вычислить этот коэффициент. задача Напишите программу или функцию, которая …

27 code-golf  math  combinatorics 

2013 год имеет первостепенную факторизацию 3*11*61. 2014 год имеет первостепенную факторизацию 2*19*53. Интересное свойство относительно этих факторизаций является то , что существует различные простые числа в факторизациях 2013 и 2014 , что сумма к тому же номеру: 11+61=19+53=72. Напишите программу или функцию, которая принимает в качестве входных данных два натуральных …

27 code-golf  number  decision-problem  combinatorics  factoring 

Диаграмма Юнга является расположением ящиков в левом выравнивании строк и топ выравниванием столбцов. Для каждого ящика все места над ним и слева от него заняты. XXXXX XXX XXX X Длина крючка для ящика - это число ящиков справа от его строки и ниже его в столбце, также считая себя один …

27 code-golf  math  combinatorics  integer-partitions 

Обратите внимание, вызов скопирован из вопроса, заданного на math.stackexchange . Недавно я приобрел некоторые навыки выдувания пузырей. Сначала я бы пускал пузыри вот так: Но потом все стало странным: Через некоторое время я начал пускать довольно странные пузыри: Выдув сотни, может быть, даже тысячи таких пузырьков, мой лоб внезапно сморщился …

26 code-golf  sequence  combinatorics  graph-theory 

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

26 code-golf  math  grid  combinatorics 

А «рифма схема» представляет собой последовательность букв aв z, таким образом, что первые вхождения символов в порядке возрастания (без пробелов), начиная с a. Например (отмечены первые вхождения): abccdbebdcfa ^^^ ^ ^ ^ Количество рифмовых схем длины Nопределяется числами Белла B(N) . ( OEIS A000110 ) Соревнование Ваша задача - реализовать …

26 code-golf  combinatorics  set-partitions