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

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

18 code-golf  math  number  decision-problem  matrix 

Завдання: Виведіть значення для x, де a mod x = bдля двох заданих значень a,b. Припущення aі bзавжди будуть додатними цілими числами Не завжди знайдеться рішення x Якщо існує кілька рішень, виведіть принаймні одне з них. Якщо немає жодних рішень, нічого не виведіть або вкажіть, що немає рішень. Вбудовані дозволені …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Давши аудіофайл, визначте, чи він закодований у форматі втрат чи у форматі без втрат. Для цілей цього виклику потрібно класифікувати лише такі формати: Втрачений AC3 AMR AAC MP2 MP3 Яйце Ворбіс WMA Без втрат AIFF FLAC TTA WAV Правила Якщо введення приймається у формі імені файлу, не слід робити припущень …

18 code-golf  decision-problem  classification  audio 

Іноді це справді боротьба за перетворення декартових координат (x,y)у полярні координати (r,phi). У той час як ви можете розрахувати r = sqrt(x^2+y^2)досить легко, часто потрібно певна різниця випадків при розрахунку кута , phiтому що arcsin, arccosа arctanй всі інші тригонометричні функції мають спільний домен, кожні тільки прольоти половини окружності. У …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Гексагональні сітки останнім часом стали досить популярним поворотом для викликів щодо двовимірних даних. Однак, схоже, що однаково цікаві трикутні сітки до цього часу були значною мірою занедбані. Я хотів би усунути це досить простим завданням. По-перше, як ми представляємо трикутну сітку? Розглянемо наступний приклад (зараз ігноруй правильну схему): Клітини акуратно …

18 code-golf  decision-problem  hexagonal-grid 

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

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Зауважте, що цей виклик не потребує обробки чи розуміння складних чисел. З огляду на не порожню квадратну матрицю, де кожен елемент є двоелементним цілим списком (Re, Im), визначте (даючи будь-які значення truthy / falesy або будь-які два послідовні значення), чи є це ермітовою матрицею. Зауважте, що вхід - це тривимірний …

18 code-golf  math  decision-problem  matrix  complex-numbers 

Я запитав random.org про 128 випадкових цілих чисел від 0 до 2 32 - 1. Оскільки генератор випадкових чисел настільки прагне дати спочатку перші 64 числа, вони, очевидно, більш випадкові, ніж інші 64. Напишіть повну програму або функцію, яка повертає істинний результат, коли вводиться одне з наступних 64 цілих чисел: …

18 code-golf  number  random  classification  decision-problem 

Визначимо як перелік залишків евклідового поділу на , , та .RnRnR_nnnn222333555777 З огляду на ціле число , ви повинні з'ясувати, чи існує ціле число таким, що є перестановкою .n≥0n≥0n\ge00<k<2100<k<21000Rn+kRn+kR_{n+k}R48R48R_{48}k=210k=210k=210R258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6) Правила Ви можете вивести цільове значення, якщо kkk існує, а в іншому - помилкове значення, або два чіткі та послідовні значення …

17 code-golf  decision-problem  number-theory 

Виклик Враховуючи IPv4 addressу крапкових чотирьох позначеннях та IPv4 subnetу позначеннях CIDR , визначте, чи addressє значення у subnet. Виведіть чітке і послідовне значення, якщо воно знаходиться в subnet, і окреме чітке і послідовне значення, якщо воно не в subnet. Вихідні значення не обов'язково повинні бути truthy / falsey у …

17 code-golf  decision-problem  networking 

Число гірки - це число, яке має однакову цифру в першій і останній , але це ще не все. У кількості пагорбів перші цифри суворо збільшуються , а останні цифри суворо зменшуються. Найбільшу цифру можна повторити . Ось приклад номера пагорба: 12377731 | 1237... | ...731 ^ same ^ | …

17 code-golf  decision-problem  number-theory 

Нехай натуральне число , що складається з п десяткових цифр d 1 , d 2 , . . . , д н . Нехай ВAAAnnnd1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_nBBB - ще одне додатне ціле число. Для цього завдання, ми називаємо в наслідувач з B , якщо існує хоча б один список позитивних цілих чисел …

17 code-golf  decision-problem  integer 

Нехай (Введення)n=42n=42n=42 Тоді дільниками є: 1, 2, 3, 6, 7, 14, 21, 42 Квадратура кожного дільника: 1, 4, 9, 36, 49, 196, 441, 1764 Сума взяття (додавання): 2500 Оскільки таким чином, ми повертаємо просте значення. Якщо це не ідеальний квадрат, поверніть хибне значення.50×50=250050×50=250050\times 50=2500 Приклади: 42 ---> true 1 ---> …

17 code-golf  math  number  decision-problem 

Вступ Джоні хоче грати у Фроггера. Однак він не дуже хороший. Насправді він буде намагатися рухатися лише вперед, і лише після того, як платформи переміститься. З’ясуйте, чи вдасться жабі Джоні досягти кінця шляху або якщо вона вмирає на своєму шляху. Виклик Програма буде отримувати в якості вхідних даних сітки Frogger …

17 code-golf  array-manipulation  decision-problem  grid 

Опис: Подавши рядок у якості введення, перевірте, чи є він дійсним порядковим номером англійською мовою чи ні. Якщо воно дійсне, повертається триє значення, інакше повертається хибне значення. (Запропонував @Arnauld. Дякую. Також також @JoKing) Для користувачів, які хочуть знати про порядкові номери, перейдіть сюди: https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html (Пропозиція: qwr) Можливі входи: 21st ---> …

17 code-golf  string  number  decision-problem