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

Существует «алгоритм сортировки», иногда называемый сортировкой Сталина, в котором для сортировки списка вы просто удаляете элементы из списка, пока он не будет отсортирован в порядке возрастания. Например список [1, 2, 4, 5, 3, 6, 6] При "сортировке" по сталину сортировка становится [1, 2, 4, 5, 6, 6] Три были удалены, …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Введение В этом задании вы должны разбить целое число на две части. Поскольку никто не любит получать кусочек пирога меньшего размера, ваша цель - быть максимально справедливым. Например, если вы хотите разбить целое число 7129на две части, есть 3 возможных способа сделать это. 7,129, 71,29и 712,9все возможности, но 71,29это самый …

33 code-golf  math  sequence  arithmetic 

Вызов Репдигиты является неотрицательным целым числом , чьи цифры все равны. Создайте функцию или завершенную программу, которая принимает одно целое число в качестве входных данных и выводит истинное значение, если входное число является повторной цифрой в базе 10 и ложным значением в противном случае. На входе гарантировано положительное целое число. …

33 code-golf  math  number  arithmetic  decision-problem 

Как вы, возможно, знаете, факториал натурального числа nявляется произведением всех натуральных чисел, равных или меньших n. Например : 6! = 6*5*4*3*2*1 = 720 0! = 1 Теперь мы определим специальную операцию с нерелевантным именем, например sumFac: Учитывая положительное целое число n, sumFac(n)это сумма факториалов цифр. Например : sumFac(132) = 1! …

33 code-golf  math  number  sequence  factorial 

Уже есть 30 задач, посвященных пи, но ни один не просит вас найти n-ую десятичную дробь, так что ... Вызов Для любого целого числа в диапазоне 0 <= n <= 10000отображения n-е десятичное число от pi. правила Десятичные дроби - каждое число после 3. Ваша программа может быть функцией или …

33 code-golf  math  pi 

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"9", "55"}это код префикса, но {"5", "9", "55"}это не так. Самым большим преимуществом этого является то, …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  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 

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

33 code-golf  math  number  arithmetic  integer 

Ваша цель состоит в том, чтобы реализовать операцию умножения XOR (без переноса ), определенную ниже, как можно меньше байтов. Если мы думаем о побитовом XOR ( ^) как двоичное добавление без переноса 101 5 ^ 1001 9 ---- 1100 12 5^9=12 мы можем выполнить умножение XOR @, выполнив двоичное длинное …

33 code-golf  math  number  bitwise 

Дж. Максфилд доказал следующую теорему (см. DOI: 10.2307 / 2688966 ): Если AAA является любым положительным целым числом, имеющим mmm цифр, существует такое положительное целое число NNN , что первые mmm цифр N!N!N!представляют собой целое число AAA . Вызов Вашему вызову дан некоторый найдите соответствующий .A⩾1A⩾1A \geqslant 1N⩾1N⩾1N \geqslant 1 …

32 code-golf  math  number  integer  factorial 

Хорошо известная песня ирландской рок-группы U2 начинается с того, что певец Боно говорит «1, 2, 3, 14» на испанском языке (« uno, dos, tres, catorce »). Существуют различные теории относительно значения этих чисел. По-видимому, официальное объяснение таково : « Мы выпили слишком много той ночью ». Но есть более интересная …

32 code-golf  math  sequence  number-theory  primes 

Одно из моих любимых определений простых чисел выглядит следующим образом: 2 - наименьшее простое число. Числа больше 2 являются простыми, если они не делятся на меньшее простое число. Однако это определение кажется произвольным, почему 2? Почему не какой-то другой номер? Что ж, давайте попробуем некоторые другие числа определим n-простое, что …

32 code-golf  math  decision-problem  primes 

Иногда, когда мне очень скучно, мне нравится брать сумму целого ряда неотрицательных целых чисел. Я беру только сумму массивов длин, которые являются степенями двух. К сожалению, я часто делаю ошибки. К счастью, я слежу за своей работой следующим образом: Я добавляю пары соседних номеров, пока не останется только один. Например: …

32 code-golf  math  array-manipulation  decision-problem 

Последовательность содержит десятичное представление двоичных чисел вида:, 10101...где n-й член имеет n битов. Последовательность, вероятно, проще всего объяснить, просто показывая отношения между двоичным и десятичным представлениями чисел: 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 Вызов: Возьмите …

32 code-golf  math  number  sequence  binary 

N детей, у которых нет двух одинаковых по размеру, выстроены в определенном порядке. Каждый может сравнивать высоты только со своими непосредственными соседями. Когда учитель кричит «подними руки, если ты самый высокий», они делают это, если они выше, чем оба их соседа, и делают это одновременно. Если только один поднимает руку, …

32 code-golf  math  array-manipulation