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

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

18 code-golf  math  number  decision-problem  matrix 

Для данного аудиофайла определите, закодирован ли он в формате с потерями или в формате без потерь. Для целей этой задачи необходимо классифицировать только следующие форматы: с потерями AC3 AMR AAC MP2 MP3 Огг Ворбис WMA Lossless AIFF FLAC TTA WAV правила Если ввод принимается в форме имени файла, не следует …

18 code-golf  decision-problem  classification  audio 

Задание: Выведите значение для 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 

Иногда действительно трудно преобразовать декартовы координаты (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) целочисленным списком, определите (давая любые значения истинности / ложности или любые два непротиворечивых значения), представляет ли это эрмитову матрицу. Обратите внимание, что входные данные являются трехмерным массивом …

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 

Определим как список остатков евклидова деления на , , 5 и 7 .RnRnR_nnnn222333555777 Учитывая целое число n≥0n≥0n\ge0 , вы должны выяснить, существует ли целое число 0<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. Выходные значения не обязательно должны быть правдивыми / ложными на …

17 code-golf  decision-problem  networking 

Пусть положительное целое число , состоящее из п десятичных цифр d 1 , d 2 , . , , , д нAAAnnnd1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_n . ПозволятьBBB будет другим положительным целым числом. Для этой задачи, мы называем в подражатель из B , если существует хотя бы один список положительных целых чисел р 1 …

17 code-golf  decision-problem  integer 

Номер холма - это число с одинаковыми цифрами в первом и последнем , но это еще не все. В числе холмов первые цифры строго возрастают , а последние цифры строго убывают. Самая большая цифра может быть повторена . Вот пример номера холма: 12377731 | 1237... | ...731 ^ same ^ …

17 code-golf  decision-problem  number-theory 

Пусть (вход)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) …

17 code-golf  string  number  decision-problem