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

Для задач, которые включают решение о том, соответствует ли ввод определенным критериям, и вывод некоторых данных, представляющих это решение.

23
Это харшадский номер Харди-Рамануджана?
Фон Число 1729 - это число Харди-Рамануджана. Удивительное свойство этого было открыто С. Рамануджаном (которого многие считают величайшим индийским математиком 1 ), когда Г.Х. Харди посетил его в больнице. По словам самого Харди: Я помню, как однажды увидел его, когда он был болен в Путни. Я ехал в такси № …

12
Проверьте загадку королев
Если вы не знаете, что такое королева в шахматах, это не имеет большого значения; это просто имя :) Ваш ввод будет квадратом произвольной ширины и высоты, содержащим некоторое количество королев. Плата ввода будет выглядеть так (эта доска имеет ширину и высоту 8): ...Q.... ......Q. ..Q..... .......Q .Q...... ....Q... Q....... .....Q.. …

3
Полностью обратимые подматрицы
(вдохновленный этим вопросом по математике) Определения Для данной n x nквадратной матрицы A мы можем назвать ее, invertibleесли существует некоторая n x nквадратная матрица B такая, что AB = BA = I n , где I n - единичная матрица размера n x n(матрица с главной диагональю 1s и все …

14
Непалиндромные числа
Строго непалиндромное число N является числом , которое не палиндром в любом базе (в базах от 2 до N-2). Эти номера указаны в OEIS Например, число 19в базе 2,3,4,5,6, ... 17: 10011, 201, 103, 34, 31, ... 12. Ни одно из этих представлений не является палиндромным, поэтому число строго непалиндромно. …

9
Проверка матрицы переменного знака
Матрица переменного знака представляет собой с nпомощью nматрицы , состоящей из чисел -1, 0, 1, таким образом, что: Сумма каждой строки и столбца равна 1 Ненулевые записи в каждой строке и столбце чередуются в знаке Эти матрицы обобщают матрицы перестановок, и число таких матриц для заданного nпредставляло интерес в течение …

20
Разложи число!
Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m), где 0<=k<nи mуникально по …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

30
Невероятные числа
Волнисто число является числом , где его цифры чередуются между вверх и вниз , как показано в следующем номер: 461902 или 708143, или даже 1010101, но не 123, потому что 2 <3. Напишите программу или функцию, которая возвращает истинное значение, если число ненулевое , и ложное значение в противном случае. …

10
Напишите самую короткую программу, чтобы проверить, сбалансировано ли двоичное дерево
Для каждого узла в сбалансированном двоичном дереве максимальная разница высот левого дочернего поддерева и правого дочернего поддерева не превышает 1. Высота бинарного дерева - это расстояние от корневого узла до дочернего узла, который находится дальше всего от корня. Ниже приведен пример: 2 <-- root: Height 1 / \ 7 5 …

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

21
Это номер лестницы?
Вызов : Проверьте, образует ли данное число number staircase или нет Вход: Целое число (больше 0 и не десятичное). ПРИМЕЧАНИЕ: Вы можете принять ввод как строку, массив цифр. Выход : истинное / ложное значение в зависимости от того, образует ли число лестницу или нет Номер лестницы: Цифровая лестница - это …

10
Ограничьте свои числа своими пробегами
Самоограничивающиеся списки Рассмотрим непустой список L, содержащий неотрицательные целые числа. Выполнения в L представляет собой непрерывный подсписок равных элементов, которые не могут быть сделаны больше. Например, прогоны [0,0,1,1,3,3,3,2,1,1] : [0,0], [1,1], [3,3,3], [2 ], [1,1] . Список L является самоограничивающим, если для каждого целого числа N ≥ 1 число вхождений …

7
Равновесие колебаний
У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

30
Создать программу Parrot
Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке !
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

2
Деннис меня превзошел?
Согласно легенде , почти каждый outgolfed от Дениса . Если нет, они будут. Теперь мне любопытно, являюсь ли я одним из тех «почти всех». Вам будет предоставлена ​​ссылка на ответ в формате /codegolf/[QUESTION ID]/[QUESTION NAME]/#[ANSWER ID]. Найдите длину кода, которую мы будем считать последней цифрой в первой строке (по уценке) …

2
Проверьте мою лазанью
сценарий Я часто готовлю лазанью, но у меня также есть несколько ошибок. Поскольку я повторяю эти ошибки так часто, я подумал, что, возможно, смогу создать программу, которая проверяет, все ли я сделал правильно Допустимая лазанья Действительная лазанья Не менее 5 столбцов в ширину Минимум 4 слоя Исключая дополнительный сыр Верхний …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.