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

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

33 code-golf  math  number  arithmetic  decision-problem 

Вступ У цьому виклику ми матимемо справу з певним упорядкуванням натуральних чисел. Упорядкування відбувається так: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64, 32, 16, …

33 code-golf  number  decision-problem 

Виклик Давши додатне ціле число, визначте, чи це трикутне число, і відповідно виведіть одне з будь-яких двох постійних, чітких значень. Визначення Трикутне число є числом , яке може бути виражено в вигляді суми послідовних позитивних цілих чисел, починаючи з 1. Крім того, вони можуть бути виражені з формулою n(n + …

33 code-golf  number  decision-problem 

Майже шість років тому колега PPCG steenslag поставив наступне виклик: У стандартних кубиках (гинуть) числа розташовані так, що протилежні грані додають до семи. Напишіть найкоротшу можливу програму на бажаній мові, яка виводить випадковий кидок з наступним 9 випадковими накидами. Перекидання - це чверть обороту кісток, наприклад, якщо кістка стоїть перед …

33 code-golf  sequence  decision-problem 

Для ненульових цифр на стандартній нумерації 789 456 123 розглянути можливість розміщення шахового лицаря в будь-якій цифрі та переміщення його за допомогою будь-якої кількості звичайних стрибків у формі Г, відстежуючи додатне десяткове ціле число. Які натуральні числа можна виразити таким чином? Один з них полягає в 38тому, що лицар міг …

33 code-golf  number  grid  decision-problem  chess 

Позитивне ціле число k- лескіанське число, якщо kможе бути виражений як i*i + j*j + i*jдля i, jцілих чисел. Наприклад, перші позитивні лескіанські числа: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Зверніть увагу , що i, jдля даних kне є чимось унікальним. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

В теорії інформації «код префікса» - це словник, де жоден з ключів не є префіксом іншого. Іншими словами, це означає, що жодна з рядків не починається з будь-якої іншої. Наприклад, {"9", "55"}це код префікса, але {"5", "9", "55"}це не так. Найбільша перевага цього полягає в тому, що закодований текст можна …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Натхненний: чи це подвійне розмовляння? , Я створив складніший виклик. Дано рядок, визначте, чи є рядок n-говорить , для будь-якого .n ≥ 2n≥2n\geq 2 N-говорить визначається повторенням кожної літери разів. При рядок перетворюється в . Ваша мета - з'ясувати, чи є вхідним результатом для будь-якого n-говорить перетворення.нnnn = 4n=4n = …

33 code-golf  string  decision-problem 

Це виклик, коли двоє людей, 1 та 2, балотуються на посаду. Люди детерміновано голосують певним чином у світі 1 та 2, що може дозволити кандидатам визначити результати перед виборами. ПРИМІТКА. Це не має на увазі будь-яких поза виборами чи інших політичних подій. Дві людини балотуються на посаду. Ми назвемо цих …

32 code-golf  string  decision-problem 

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

32 code-golf  decision-problem  binary  tiling 

Одне з моїх улюблених визначень простих чисел: 2 - найменший прайм. Числа, що перевищують 2, є простими, якщо їх не ділити на менший простий. Однак це визначення здається довільним, чому 2? Чому б не якесь інше число? Що ж, давайте спробуємо деякі інші числа визначити n-prime такі, що n - …

32 code-golf  math  decision-problem  primes 

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

32 code-golf  decision-problem  binary-matrix 

Напишіть найкоротший можливий код, який поверне істину, якщо два заданих цілих значення рівні або їх сума або абсолютна різниця дорівнює 5. Приклади тестових випадків: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 …

32 code-golf  decision-problem 

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

32 code-challenge  decision-problem  cops-and-robbers 

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

32 code-golf  math  array-manipulation  decision-problem