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

Як ви дуже добре знаєте, у python є списки. Як ви можете не знати, ці списки можуть містити себе. a = [] a.append(a) Пітон 2 Пітон 3 Це круто і є багато цікавого, що ви можете зробити з ними, однак ви не можете їх порівняти. a = [] a.append(a) b …

19 code-golf  decision-problem  python  recursion 

Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

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

19 code-golf  string  game  card-games  decision-problem 

Натхненно натхненний відкриттям книги «Що робити». Вхід - це прямокутник пробілів у вигляді рядка, списку рядків тощо, з об'єктами, виготовленими з #'' s всередині: ######## # # ######## ### #### ### #### ### Об'єкти завжди будуть прямокутниками, що не перетинаються, не торкаються. М'який об'єкт визначається як об'єкт, який не заповнений …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

Розглянемо масив цілих чисел: [1, 0, 9, 1, 3, 8] Існує маса способів поділу цього списку на послідовні підсистеми. Ось три: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Ми будемо називати розділ Y та уточнення іншого …

19 code-golf  array-manipulation  decision-problem  set-partitions 

Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Розділіть перший квадрант (включаючи позитивну вісь x, позитивну вісь y та початок) на сітки 1x1, кожну сітку позначте координатами її лівого нижнього кута, як показано нижче: Зауважте, що кожна сітка містить свої межі та вершини. Використовуючи математичні символи, сітка з міткою (m, n) буде представляти квадрат {(x,y) | m ≤ …

19 code-golf  geometry  decision-problem 

У математиці циклічний чотирикутник - це той, чиї вершини лежать на одному колі. Іншими словами, кожна вершина знаходиться по колу інших трьох. Для отримання додаткової інформації дивіться статтю MathWorld . Приклади Ці чотирикутники є циклічними: Ця трапеція не циклічна. (Зображення з Вікіпедії) Об'єктивна Давши координати чотирьох вершин у порядку проти …

18 code-golf  math  decision-problem  geometry 

Давши слово, поводьтеся з кожною буквою як з цифрою в англійському алфавіті (так вона aстає 1, bстає 2, zстає 26 тощо) і перевірте, чи всі вони, включаючи дублікати, є парними одночасними . Введено рівно одне слово з малих англійських букв. Вихідним є факт, якщо слово є одночасним: будь-які значення truthy …

18 code-golf  decision-problem  number-theory  primes 

Уявіть, що у вас є масив цілих чисел, чиї негативні значення є вказівниками на інші позиції в тому ж масиві, лише що ці значення представляють тунелі, тож якщо значення в позиції A додатне і вказує на позицію B, то значення в позиції B також повинен бути позитивним і вказувати на …

18 code-golf  array-manipulation  decision-problem 

Ваше завдання - написати комп’ютерну програму або функцію, яка займає список натуральних чисел принаймні довжиною 2 і визначає, чи є вони "зигзагом". Послідовність - це зигзаг, якщо і лише тоді, коли числа чергуються в більших і менших розмірах, ніж число, що йде перед ними. Наприклад [1,2,0,3,2][1,2,0,3,2][1,2,0,3,2] та є зигзагами, але …

18 code-golf  number  sequence  decision-problem  restricted-source 

Існує тип матриці n × n W, що називається базовою канонічною формою Вейра . Така матриця описується її блоками і має такі властивості, використовуючи наступну еталонну діаграму: основними діагональними блоками W ii є n i × n i матриці вигляду λ I n i, де I n i - матриця …

18 code-golf  decision-problem  matrix 

Добре відомо, що непарні прайми з’являться в трикутнику Паскаля рівно вдвічі. Однак, не всі числа, що з’являються рівно двічі у трикутнику Паскаля, є простими. Ми будемо називати ці числа Паскаль простими. Праймелі Паскаля - це складові числа, які рівно двічі з’являються в трикутнику Паскаля. Перші кілька приміток Паскаля 4, 8, …

18 code-golf  math  number  decision-problem  primes 

Історичні передумови Стіна щита - це тактичне військове формування, яке сягає щонайменше 2500 р. До н. Він складався з воїнів, що перекривали свої щити зі своїми супутниками, утворюючи «стіну». Привабливість тактики випливає з того, що навіть самий некваліфікований воїн міг битися в стіні, доки у них був щит і зброя. …

18 code-golf  array-manipulation  decision-problem 

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

18 code-golf  number  arithmetic  array-manipulation  decision-problem