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

Напишіть найкоротшу програму, яка вирішує кубик Рубіка (3 * 3 * 3) протягом розумного часу та рухається (скажімо, максимум 5 секунд на вашій машині та менше 1000 рухів). Вхід у форматі: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

Визначення Центросімметрічни матриця являє собою квадратну матрицю , яка симетрична відносно його центру. Більш жорстко - матриця AAA розміром n×nn×nn \times n є центросиметричною, якщо для будь-якого i,j∈([1,n]∩Z)i,j∈([1,n]∩Z)i,\: j \in ([1, n] \cap \mathbb{Z}) виконується таке відношення: Ai,j=An+1−i,n+1−jAi,j=An+1−i,n+1−jA_{i,\:j}=A_{n+1-i,\:n+1-j} Приклади таких матриць Ось ілюстрація симетрії таких матриць (запозичена з вищезгаданої статті …

37 code-challenge  array-manipulation  decision-problem  matrix  source-layout 

Нещодавно я мав задоволення написати програму Haskell, яка могла б виявити, чи було NegativeLiteralsрозширення задіяним. Я придумав таке: data B=B{u::Integer} instance Num B where{fromInteger=B;negate _=B 1} main=print$1==u(-1) Спробуйте в Інтернеті! Це надрукується Trueнормально та в Falseіншому випадку. Тепер мені було так весело робити це, я поширюю виклик на всіх вас. …

37 code-challenge  decision-problem  polyglot  haskell 

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

37 code-golf  decision-problem  grid  simulation 

Вступ Припустимо, у вас є лінійка з цифрами від 0 до r-1 . Ви розміщуєте мурашник між будь-якими двома числами, і він починає хаотично повзати по лінійці. Лінійка настільки вузька, що мураха не може ходити з однієї позиції в іншу, не переходячи на всі числа між ними. Коли мураха ходить …

37 code-golf  permutations  decision-problem 

По даному номеру визначте, чи це складне число. Складене число - це таке число, що якщо взяти його двійкове представлення і "скласти" його навпіл, тобто взяти результат множення XNOR першої половини числа, а друга половина разом з ним цифрами зворотно, ви отримаєте нуль. Якщо число має непарне число цифр у …

37 code-golf  number  binary  bitwise  decision-problem 

Напишіть функцію / програму, яка приймає рядок малих та малих літер [A-Za-z] як вхідних даних, які перевіряють, чи є букви, що виникають, унікальними та в алфавітному порядку (ігноруючи малі та великі регістри) чи ні. Вихід повинен бути правдивим, якщо вони унікальні, в алфавітному порядку і хибними, якщо ні. Ось кілька …

37 code-golf  string  decision-problem 

Номер Proth , названий в честь Франсуа Прот, це число , яке може бути виражено як N = k * 2^n + 1 Де kє непарне додатне ціле число і nє додатне ціле число таким, що 2^n > k. Скористаємося більш конкретним прикладом. Візьміть 3. 3 - число Прота, оскільки …

37 code-golf  math  sequence  number-theory  decision-problem 

Альтернативна назва: Розрахуйте свій тюремний вирок на стіні Враховуючи кількість n, випускні фасони згруповані в традиційні 5 на групу і по 50 на ряд. Приклади 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

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

36 code-golf  string  decision-problem 

Через це вам потрібен кращий спосіб опрацювання, якщо фраза є абревіатурою слова. Ви також вважаєте, що варто було б дізнатися, чи є відповідна фраза та слово рекурсивними абревіатурами. Ваше завдання: Давши слово, а потім фразу, розділену рядком, виведіть, якщо фраза є абревіатурою, а потім, якщо це рекурсивна абревіатура . (Фраза …

36 code-golf  decision-problem 

Заголовок викрадений натхненним відповіддю Грега Х'югілла на те, у чому різниця між JavaScript та Java? Вступ Java та JavaScript є найпоширенішими мовами серед програмістів, і в даний час є найпопулярнішими тегами в Stack Overflow. Однак, як всі ми знаємо, окрім подібних імен, вони не мають майже нічого спільного. На честь …

36 code-golf  string  decision-problem  pattern-matching 

Натхненням на виклик було те, що я десь побачив: Слово "монахиня" - це лише літера n, яка робить кошик Ваше завдання полягає в тому, щоб взяти рядок і визначити, чи це перша буква, яка робить кошик. Правила Рядок - це лист, що робить колесо, якщо: Перша літера така ж, як …

35 code-golf  string  decision-problem 

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

35 code-golf  number-theory  primes  decision-problem  integer 

Напишіть програму або функцію, яка приймає додатне ціле число. Ви можете припустити, що введення дійсне і може сприймати його як рядок. Якщо число будь-яке 123 234 345 456 567 678 789 потім виведіть значення " truthy" . В іншому випадку виведіть помилкове значення. Наприклад, входи 1 2 3 12 122 …

35 code-golf  number  decision-problem  integer