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

Для проблем, які передбачають вирішення того, чи відповідає вхід певним критеріям, та виведення деяких даних, що представляють це рішення.

14
Рекурсивно з'єднані сукупні суми [N] з M ітераціями
Візьміть два натуральних числа Nі Mстворіть з’єднані сукупні суми [N]з Mітераціями. Виведіть результат останньої ітерації. Визначення об'єднаної сукупної суми: Почніть з числа Nі визначте послідовністьX = [N] Додайте до Xсукупних сумX Повторіть крок 2 Mрази. Сукупна сума вектора, X = [x1, x2, x3, x4]є: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Приклад із …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 


11
Шукати відповідність Знайти замінити
Візьміть три входи, рядок тексту T; рядок символів для заміни F; і рядок символів , щоб замінити їх, R. Для кожної підрядки Tз тими самими (нечутливими до регістру) символами F, замініть їх символами в R. Однак збережіть той самий випадок, що і оригінальний текст. Якщо є більше символів , Rніж …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

6
Чи можете ви петлю, не збиваючись?
Багато хто з нас знайомий з грою Tron. Ви керуєте "світловим циклом", розміщеним на сітці. Світлоцикл завжди рухається вперед (хоча ви керуєте напрямком) і залишає за собою постійний слід. Якщо ви натрапите на слід, ви врізаєтесь! Ціль тут - визначити, чи заданий шлях є дійсним циклом, тобто він повертається до …

8
Доступні номери
Визначення Функція Euler Phi ( функція AKA totient ): функція, яка приймає додатне число і повертає число додатних чисел, менших за задане число, яке є спів-простим із заданим числом. Позначається як φ(n). Доступне число : якщо існує додатне ціле число xтаке φ(x) == n, то воно nє доступним . Завдання …

4
Розв’яжіть позначення задачі з математики
Уявіть, у мене є нескінченна кількість домашніх завдань (!), Кожна з яких отримала ціле число. Позначення проблеми математики - це позначення для опису підмножини проблеми за допомогою специфікаторів проблеми. Вираз MPN може складатися з кількох речей: Єдине значення. Це являє собою набір , що містить номер: 99 -> {99}. Простий …

23
Дві дороги розходилися в жовтому лісі (частина 1)
Це перша в серії, друга - Дві дороги, розійшлися в жовтому лісі (частина 2) Цей виклик натхненний відомою поемою Роберта Фроста "Дорога не взята": Дві дороги розходилися в жовтому лісі, І вибачте, що я не міг подорожувати обома І бути однією мандрівницею, довго я стояв І дивився вниз, наскільки я …

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

6
Годинник (карткова гра)
Годинник - цікава карткова гра, оскільки вона не вимагає навичок. Це одиночна гра, і однакова конфігурація картки завжди призводить до виграшу чи програшу. У цьому виклику вам потрібно розібратися, чи певна конфігурація карти виграє чи програє . Ви можете пограти в цю гру . Гра проводиться так: Тринадцять паль карт …

5
Це L-опукла?
Фон Полімін називається L-опуклий , якщо це можливо подорожувати з будь-якої плитки будь-якої іншої плитки з допомогою L-подібною траєкторією, тобто шлях , який йде в кардинальних напрямах і змінює напрямок більш ніж один раз. Наприклад, поліоміно з 1фігури 0 0 1 1 1 0 1 1 1 1 0 0 …

1
Підрахунок ланцюгів Каннінгам
Прості номери завжди заворожували людей. 2300 років тому Евклід писав у своїх "Елементах" Просте число - це те, що вимірюється лише одиницею. що означає, що прайм ділиться лише на 1 (або сам по собі). Люди завжди шукали відносини між простими числами і придумували якісь дивні (як у "цікавих") речі. Наприклад, …

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

14
Ірландський оснащення: Варіанти правил
Вступ Нещодавно я та пара моїх друзів вирішили пограти у кілька карт, і одна з них запропонувала гру «Ірландський оснащення», яка була натхненником для цього виклику. Однак пізніше я дізнався, що в грі є маса різних правил, з якими можна грати, деякі з яких перераховані тут . Наразі правила, які …

9
Досяжність Word Changer
Змінник слів - це гра, в якій ви намагаєтесь перетворити одне слово на інше за допомогою однозначних редагувань, кожен крок - це власне слово. Для цього виклику правки можуть бути замінами, вставками чи видаленнями. Наприклад, WINNER → LOSER можна виконати за цим маршрутом (можуть бути й інші): WINNER DINNER DINER …

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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.