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

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

22 code-golf  grid  decision-problem  set-partitions 

Вступ Давайте визначимо потрійну функцію як функцію від триелементного набору S = {0,1,2}для себе: вона асоціюється з кожним елементом Sіншого елемента S. Одним із прикладів потрійної функції fє f(0) = 0; f(1) = 2; f(2) = 0 Існує рівно 27 різних потрійних функцій, і ми представляємо їх цілими числами від …

22 code-golf  number  decision-problem 

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

21 code-golf  decision-problem 

Визначення: Трикутником вважається правильний трикутник якщо один із внутрішніх кутів рівно 90 градусів. Число вважається раціональним, якщо його можна представити співвідношенням цілих чисел, тобто p/q, де і pіq є цілими числами. Число n- це конгруентне число, якщо існує правильний трикутник площіn де всі три сторони раціональні. Це OEIS A003273 . …

21 code-golf  decision-problem  number-theory 

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

21 code-golf  decision-problem 

Пов'язане: Назвіть руку покеру Прямий флеш - це покерна рука, яка містить п'ять карт послідовного рангу, всі однакові. У складі прямого флеш-туза туз може виступати над королем або нижче двох. Туз може бути високим (наприклад, A ♥ K ♥ Q ♥ J ♥ 10 ♥ - туз-високий прямий флеш) або …

21 code-golf  decision-problem 

Фон Бінарне дерево є впровадженим деревом, кожен вузол має не більше двох дітей. Мічена бінарне дерево являє собою бінарне дерево, кожен вузол позначений з позитивним цілим числом; більше того, всі етикетки відрізняються . БСТ (бінарне дерево пошуку) являє собою мічений бінарне дерево , в якому мітка кожного вузла більше , …

21 code-golf  decision-problem  binary-tree 

У цьому виклику ми вивчили спосіб кодування кожного додатного цілого числа за допомогою факторних дерев. Ось як це працює: Порожній рядок має значення 1. (S)де Sбудь-який вираз зі значенням S оцінює до S- го простого. ABде Aі Bє arbirary вирази зі значеннями A і B відповідно , має значення A …

21 code-golf  number  decision-problem  primes  factoring 

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

21 code-golf  decision-problem  quine 

В надлишку число є цілим числом п , який встановлює нову верхню межу для її співвідношення з функцією дільником суми а. Іншими словами, n є надлишковим тоді і лише тоді, коли для всіх натуральних чисел x , менших ніж n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Для кількох значень: n σ(n) σ(n)/n superabundant 1 …

21 code-golf  number-theory  decision-problem  factoring 

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

21 code-golf  string  decision-problem 

У мене проблеми на роботі. Мені потрібно порівняти два числа, які надходять як рядки з двох різних баз даних. Цифри можуть поставлятися з провідними нулями та / або провідними / задніми пробілами. Тож я можу мати "0001 "з однієї бази даних, а " 1 "з іншої. Я вирішив проблему в …

21 code-golf  string  number  decision-problem  parsing 

Вступ Ви можете пропустити цю частину, якщо вже знаєте, що таке циклічна група. Група визначається набором та асоціативною бінарною операцією $(тобто (a $ b) $ c = a $ (b $ c). Існує рівно один елемент у групі, eде a $ e = a = e $ aдля всіх aу …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

Давши матрицю цілих чисел, протестуйте, чи є це ранг один, що означає, що кожен рядок є кратним одного і того ж вектора. Наприклад, в 2 0 -20 10 -3 0 30 -15 0 0 0 0 кожен рядок кратний 1 0 -10 5. Це ж визначення також працює зі стовпцями …

21 code-golf  decision-problem  matrix  linear-algebra 

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

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random