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

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле выбирается таким образом, чтобы его размер был больше простого числа …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Учитывая положительное целое число n, выведите целые числа a и b (образуя сокращенную дробь a / b ), так что: Где p k - это k- е простое число (с p 1 = 2). Примеры: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, …

17 code-golf  arithmetic 

Определитель матрицы 2 на 2 a b c d дается ad - bc. Учитывая матрицу цифр с размерами 2 n на 2 n , n ≥ 1, выведите результат, полученный путем рекурсивного вычисления определителя каждого субблока 2 на 2, пока мы не достигнем одного числа. Например, учитывая вход 3 1 …

17 code-golf  arithmetic  linear-algebra  matrix 

Чемпионат по американскому футболу Super Bowl 50 состоится сегодня в 23:30 UTC (и вы можете смотреть его в прямом эфире онлайн ). Этот вызов был сделан, чтобы отпраздновать это. В игре американского футбола две команды соревнуются, чтобы получить наибольшее количество очков, и есть шесть способов заработать эти очки. Мы дадим …

17 code-golf  string  arithmetic  game 

Рассмотрим последовательность, основанную на рекуррентных отношениях f(n) = f(n-1)+f(n-2), начиная с f(1) = x1, f(2) = x2. Ибо x1 = 2, x2 = 1последовательность начинается так: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Объединение этого в строку даст: 213471118294776123199322521843 Теперь разделите этот …

17 code-golf  math  arithmetic 

При длинном умножении , после умножения чисел, вы получаете частичные продукты, в этом вызове вы получите эти частичные продукты. Поскольку длинное умножение является длинным, чтобы компенсировать ваш код, оно должно быть максимально коротким. Примеры 34, 53 102, 1700 48, 38 384, 1440 361, 674 1444, 25270, 216600 0, 0 0 …

17 code-golf  arithmetic 

Взгляните на таблицу умножения семерок от 7 × 0 до 7 × 9: 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 Если мы просто посмотрим на цифры на месте, мы получим перестановку цифр от 0 до 9: 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 Подумайте …

17 code-golf  number  arithmetic  sequence 

Напишите программу или функцию, которая принимает нечетное положительное целое число N и строку десятичных цифр ( 0123456789). Строка представляет собой одномерный клеточный автомат из десяти состояний . Каждая цифра занимает одну ячейку, и правило обновления от одного поколения к следующему состоит в том, что каждая ячейка становится цифрой, получающейся из …

17 code-golf  number  arithmetic  sequence  cellular-automata 

Управляющее резюме С учетом вводом k, найти разбиение чисел 1на nв kсвободных от сумм , подмножеств крупнейшего nвы можете в течение 10 минут. Фон: числа Шура Множество Aявляется свободным от суммы, если его самосумма A + A = { x + y | x, y in A}не имеет общих с …

17 code-challenge  arithmetic  combinatorics  set-partitions 

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и pпредставляет их конкатенацию. Одинаковые …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Кажется, что многие хотели бы иметь это, так что теперь это продолжение этого вызова ! Определение : простая степень - это натуральное число, которое может быть выражено в виде p n где p - простое число, а n - натуральное число. Задача : Учитывая простую степень p n > 1, …

16 code-golf  number  arithmetic  primes 

задача Дано 2 натуральных числа nи k, где n > k, выведите количество сюрпризов из набора nразличимых элементов в набор kразличимых элементов. Определение Функция f: S → T называется сюръекцией, если для каждого t∈T существует s∈S, такое что f (s) = t. пример Когда n=3и k=2, вывод 6, так как …

16 code-golf  arithmetic  set-theory 

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

16 code-golf  math  arithmetic 

Примечание. Это №3 в серии задач по обработке массивов . Для предыдущего вызова нажмите здесь . Скользящая средняя списка Скользящее среднее из списка является вычисление приводит к новому, сглаживаются список, созданного путем усреднения небольших перекрывающихся подсписков оригинала. При создании скользящего среднего мы сначала генерируем список перекрывающихся подсписков, используя определенный «размер …

16 code-golf  math  arithmetic  array-manipulation  statistics