Вопросы с тегом «decision-problem»

Определение Матрица со стрелками - это матрица , в которой все записи равны 0 , кроме тех, которые расположены на главной диагонали, в верхней строке и в крайнем левом столбце. Другими словами, матрица должна выглядеть так: * * * * * * * * 0 0 0 0 * 0 …

33 code-golf  array-manipulation  decision-problem  matrix 

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

33 code-golf  math  number  arithmetic  decision-problem 

Вызов Учитывая положительное целое число, определите, является ли оно треугольным числом, и, соответственно, выведите одно из любых двух постоянных, различных значений. Определение Треугольное число является числом , которое может быть выражено в виде суммы последовательных положительных целых чисел, начиная с 1. Кроме того, они могут быть выражены с формулой n(n …

33 code-golf  number  decision-problem 

Почти шесть лет назад коллега-член PPCG steenslag опубликовал следующую задачу: В стандартном кубике (кубике) числа расположены так, что противоположные грани добавляют к семи. Напишите самую короткую из возможных программ на предпочитаемом вами языке, которая выдает случайный бросок, за которым следуют 9 случайных подсказок. Опрокидывание - это четверть оборота костей, например, …

33 code-golf  sequence  decision-problem 

Положительное целое число 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 

Для ненулевых цифр на стандартной цифровой клавиатуре 789 456 123 рассмотрите возможность размещения шахматного рыцаря на любую цифру и перемещайте его с любым количеством нормальных L-образных прыжков, отслеживая положительное десятичное целое число. Какие натуральные числа можно выразить таким образом? Один из них 38, так как рыцарь мог начать с 3и …

33 code-golf  number  grid  decision-problem  chess 

В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"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 

Вдохновленный Это двойной разговор? Я разработал более сложную задачу. По заданной строке определите, является ли строка n-говорящей , для любого .n ≥ 2n≥2n\geq 2 N-говорить определяется путем повторения каждой буквы раз. При строка преобразуется в . Ваша цель состоит в том, чтобы выяснить, является ли ввод действительным выходным сигналом для …

33 code-golf  string  decision-problem 

Это проблема, в которой два человека, 1 и 2, баллотируются на должность. Люди определенно голосуют определенным образом в мире 1 и 2, что может позволить кандидатам выяснить результаты до выборов. ПРИМЕЧАНИЕ: это не относится к каким-либо внешним выборам или другим политическим событиям. Два человека баллотируются на должность. Мы назовем этих …

32 code-golf  string  decision-problem 

Цель этой задачи состоит в том, чтобы определить, можно ли выложить мозаику из набора одномерных частей для формирования конечного непрерывного фрагмента. Часть является непустым, конечная последовательность нулей и единиц , которые начинаются и заканчиваются в одном. Некоторые возможные куски 1, 101, 1111, 1100101. Черепица означает расположение кусков так, чтобы формировался …

32 code-golf  decision-problem  binary  tiling 

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

32 code-golf  math  decision-problem  primes 

Вызов Учитывая заданную двоичную матрицу и двоичную строку, определите, можно ли найти эту двоичную строку, начиная с любой точки матрицы и двигаясь в любом направлении в любой последующей точке, чтобы сформировать двоичную строку. То есть можно ли найти строку в сложенном виде внутри матрицы? Струну можно сложить только под углом …

32 code-golf  decision-problem  binary-matrix 

Напишите кратчайший возможный код, который вернет истину, если два заданных целочисленных значения равны или их сумма или абсолютная разница равна 5. Пример тестовых случаев: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 …

32 code-golf  decision-problem 

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

32 code-challenge  decision-problem  cops-and-robbers 

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

32 code-golf  math  array-manipulation  decision-problem