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

Учитывая положительное целое число в качестве входных данных, определите, является ли оно великодушным числом. Великодушное число - это число, такое, что любая вставка +знака между любыми двумя цифрами в основании 10 приводит к выражению простого целого числа. Например, 40427 великодушно, потому что 4+0427 = 431 is prime 40+427 = 467 …

24 code-golf  math  number  decision-problem  primes 

Надежный квадрат (похожий на магический квадрат ) - это расположение целых чисел от 1 до N 2 на сетке N by N, так что каждая подсетка 2 на 2 имеет одинаковую сумму. Например, для N = 3 один прочный квадрат 1 5 3 9 8 7 4 2 6 потому …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Чтобы проверить, сбалансирован ли список неотрицательных целых чисел , можно представить, что на доске выставлены соответствующие веса, а затем попытаться уравновесить доску на стержне так, чтобы суммарные относительные веса слева и справа от стержня были одинаковыми. Относительный вес дается умножением веса на его расстояние до оси (см. Закон рычага ). …

23 code-golf  array-manipulation  decision-problem  physics 

Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот sheesh. Такое слово мы будем называть полупалиндром. В частности, …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не содержится в "hallo"и "hola"и это как можно короче. …

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

Вы помните мой коврик, правильно сгруппированный по цветам ? Вчера я смотрел на это и понял, что некоторые буквы вписываются в другие. Пример: буква Pпомещается в том месте, куда Rидет буква . Итак, вот простая задача: с учетом двух букв вернуть истинное значение, если одна из букв вписывается в другую …

23 code-golf  decision-problem  alphabet 

Целое положительное число x представляет собой квадратное треугольное число, если есть два разных положительных целых числа y и z , которые меньше x , так что все суммы х + у х + з y + z идеальные квадраты. Например, 30 является квадратным числом треугольника, потому что 30 + 6 …

23 code-golf  number  decision-problem 

Супер Марио Галактика имеет две ромбоубооктаэдрические * планеты, облицованные плитками с платформами, которые сжимаются, когда Марио пересекает. Если Марио упадет в треугольную дыру или пробел, оставленный плиткой, к которой он ранее прикоснулся, он будет поглощен черной дырой в ядре. (Часы: суматошный Galaxy , море Slide Galaxy ) Изображение: MarioWiki.com (Вы …

23 code-golf  decision-problem  game  3d 

В настольной игре «Поселенцы Катана» есть пять типов ресурсов: Кирпич, Бревно, Руда, Пшеница и Овцы. Строительство поселения стоит Кирпич, Бревно, Пшеница и Овца. Однако вы также можете торговать четырьмя одинаковыми ресурсами, чтобы получить ресурс другого типа. Например, если у вас в руке было четыре руды, вы могли бы обменять их …

23 code-golf  decision-problem  board-game 

Целое число является простым тогда и только тогда, когда оно положительно и имеет ровно 2 различных делителя: 1 и себя. Двойная простая пара состоит из двух элементов: pи p±2, которые являются простыми. Вам будет дано положительное целое число в качестве входных данных. Ваша задача - вернуть истинность / ложность в …

23 code-golf  number  decision-problem  primes 

В теории графов Кактус - это связный граф, в котором любые два простых цикла в графе имеют не более одной вершины. Вот Кактус с 3 простыми циклами, обведенными пунктирными линиями. Следующий график похож на изображенный выше, но не является Кактусом, потому что две вершины, помеченные красным, разделены двумя простыми циклами. …

23 code-golf  decision-problem  graph-theory 

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3, n=6) | | | \O/ \O/ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

По заданной строке sи массиву / списку lопределите, sможно ли создавать детали из l. Например, если строка есть, "Hello, world!"а список есть [' world!', 'Hello,'], то программа / функция должна вернуть истинное значение, потому что вы можете упорядочить список для формирования строки. Следующий список будет также возвращать значение truthy: ['l', …

23 code-golf  string  decision-problem  subsequence 

Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3 abcabcabcabcab: abcabcили bcabcaили cabcabповторяются, поэтому программа должна вывести …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Рассмотрим бесконечную строку всех неотрицательных десятичных целых чисел, соединенных вместе по порядку (сродни константе Чампернау ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Напишите программу или функцию, которая принимает неотрицательное целое число, которое индексирует (на основе 0) в этой бесконечной строке. Выведите истинное значение, если индексированная цифра 0, в противном случае выведите ложное значение, если цифра …

23 code-golf  string  integer  decision-problem