Запитання з тегом «decision-problem»

Існує декілька цікавих проблем, пов’язаних з регулярним вирівнюванням ( самовідмінний регулярний вираз , регекс, що підтверджує регулярність, ) Це цілком може бути неможливим, але чи існує регулярний вираз, який буде ВІДПОВІДАЄТЬСЯ сам? ПРИМІТКА. Розмежувачі повинні бути включені: наприклад, /thing/повинен відповідати, /thing/а не thing. Єдиною можливою відповідністю для вашого вираження повинен …

338 code-golf  string  decision-problem  regular-expression  pattern-matching 

Вірите чи ні, у нас ще не існує виклику кодового гольфу для простого тесту на первинність . Хоча це може бути не найцікавішим викликом, особливо для "звичайних" мов, воно може бути нетривіальним для багатьох мов. Код Розетти містить списки за мовою ідіоматичних підходів до тесту на первинність: один використовує тест …

195 code-golf  number  number-theory  primes  decision-problem 

Більшість смартфонів Android дозволяють користувачеві скористатися схемою пальця, щоб відкрити свій телефон: Деякі зразки є законними, а інші - неможливими. З огляду на шаблон введення пальцем, поверніть форму та помилкове вказівку, чи вказаний шаблон введення законний чи ні. Вхідні дані Сітка позначена рядками від 1 до 9: 1 2 3 …

154 code-golf  decision-problem 

Напишіть програму, яка обробляє зображення зображень ASCII заплутаного рядка і вирішує, чи можна його переплутати в просту петлю. Клубок представлений за допомогою символів -і |для зображення горизонтальних і вертикальних сегментів, а також +для подання кутів. Місця, де рядок переходить над собою, представлені так: | | ------- ---|--- | | (Horizontal …

144 code-golf  ascii-art  decision-problem  knot-theory 

Було кілька попередніх спроб задати це питання, але вони не відповідають сучасним стандартам на цьому сайті. За дискусію про Meta , я репостую її таким чином, що дозволяє сумлінно конкурувати за нашими сучасними наборами правил. Фон Паліндром є рядком, «зчитує ті ж вперед і назад», тобто в зворотній послідовності така …

103 code-golf  string  decision-problem  restricted-source  palindrome 

Це нитка копів. Нитка грабіжників тут . Ваше завдання полягає в тому, щоб зробити програму, яка працює вічно, не зупиняючи 1 , якщо тільки вона не отримує конкретного вводу або вводу 2 . Якщо він отримує цей вхід, він повинен припинитись протягом обмеженої кількості часу 3 . Це код-гольф , …

94 code-golf  decision-problem  cops-and-robbers 

Напишіть програму, яка бере рядок з рядком, який, на вашу думку, може містити лише символи /\_‾. (Це нахил вперед і назад, підкреслення і перекреслення . Ви можете використовувати ~замість обертання, якщо це потрібно, оскільки накладання рядка не є зручним для ASCII.) Наприклад, одним із можливих входів є: __/‾‾\/\_/‾ Вашій програмі …

92 code-golf  string  decision-problem 

Виклик Створіть програму, яка повертає просте значення при запуску в Microsoft Windows (для простоти ми будемо дотримуватися Windows 7, 8.1 та 10) та значення фальси при запуску в будь-якій іншій операційній системі (OSX, FreeBSD, Linux). Правила Код, який не запускається / компілюється на платформі, не враховується як значення фальси. Критерії …

78 code-golf  decision-problem 

У популярній (і найважливішій) книзі з інформатики «Вступ до формальних мов та автоматів » Пітера Лінца часто зазначається така формальна мова: головним чином через те, що цю мову не можна обробити автоматами з кінцевим станом. Цей вираз означає "Мова L складається з усіх рядків 'a', за якими 'b', в яких …

75 code-golf  string  parsing  decision-problem 

Ми говоримо, що рядок є недискримінаційним, якщо кожен із символів рядка з'являється однаково та щонайменше двічі. Приклади "aa!1 1 !a !1"є недискримінаційний , так як кожен з символів , !, aі 1з'являється три рази. "abbaabb"це НЕ недискримінаційний , тому що bз'являється частіше a. "abc"також не є дискримінаційним, оскільки символи не …

74 code-golf  string  decision-problem  restricted-source 

Відповідно до цього коміксу XKCD , існує формула, яка визначає, чи є віковий розрив у відносинах "моторошним". Ця формула визначається як: (Age/2) + 7 будучи мінімальним віком людей, яких можна побачити. Тому відносини є моторошними, якщо будь-хто з людей у ​​цих стосунках молодший мінімального віку інших. Враховуючи вік двох людей, …

73 code-golf  number  decision-problem 

Виклик Створіть функцію або програму, яка при заданні цілого числа sizeвиконує такі дії: Якщо sizeдорівнює 1, виведіть H H HHH H H Якщо sizeбільше 1, виведіть X X XXX X X де Xє вихід програми / функції дляsize - 1 (Якщо ви віддаєте перевагу, можливо, вам відповідає базовий випадок 0, …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Ні, я не маю на увазі ϕ = 1.618...і π = 3.14159.... Я маю на увазі функції . φ (x) - кількість цілих чисел, менших або рівних, xщо відносно простих x. π (x) - кількість простих чисел, менших або рівних x. Скажімо, що "не pi" - це π̅ (x), і …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Деякий час я вже стикався з проблемою, коли рахував на пальцях, зокрема, що можу рахувати лише десять. Моє рішення цієї проблеми полягало в тому, щоб підрахувати двійкові на пальцях, піднявши великий палець на один, мій вказівний палець на два, і великий, і вказівний палець на три тощо. Однак ми стикаємося …

72 code-golf  number  decision-problem 

У картковій грі Magic: Gathering є п’ять різних кольорів, які представляють вільну приналежність карт, Білий ( W), Синій ( U), Чорний ( B), Червоний ( R) та Зелений ( G). Вони часто розташовані в п'ятикутнику так: W G U R B Як в кращому значенні MtG, так і в багатьох …

67 code-golf  game  decision-problem  card-games