Запитання з тегом «balanced-string»

Розглянемо не порожній рядок правильно збалансованих дужок: (()(()())()((())))(()) Можна уявити, що кожна пара дужок являє собою кільце в згорнутій телескопічній конструкції . Тож давайте продовжимо телескоп: ( )( ) ()( )()( ) () ()() ( ) () Ще один спосіб поглянути на це - круглі дужки на глибині n переміщуються …

79 code-golf  ascii-art  whitespace  balanced-string 

Щоб "функціонувати гніздо" рядка, необхідно: Трактуйте перший символ як функцію, а наступні символи - як аргументи цієї функції. Наприклад, якщо рядок введення був Hello, то першим кроком буде: H(ello) Потім повторіть цей самий крок для кожної підрядки. Таким чином ми отримуємо: H(ello) H(e(llo)) H(e(l(lo))) H(e(l(l(o)))) Ваше завдання - написати програму …

77 code-golf  string  balanced-string 

Виклик Створіть функцію або програму, яка при заданні цілого числа sizeвиконує такі дії: Якщо sizeдорівнює 1, виведіть H H HHH H H Якщо sizeбільше 1, виведіть X X XXX X X де Xє вихід програми / функції дляsize - 1 (Якщо ви віддаєте перевагу, можливо, вам відповідає базовий випадок 0, …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Ви повинні написати програму або функцію, яка займає рядок дужок і видає, повністю відповідає ці рядки. Ваша програма повинна надрукувати правдиве або хибне значення, а IO може бути в будь-якому розумному форматі . Правила та визначення: Для цього виклику, «дужка» представляє собою будь-яка з цих символів: ()[]{}<>. Пара дужок вважається …

56 code-golf  string  balanced-string  decision-problem 

У аркадній версії гри Pac-Man їсть pac-крапки. Однак у цьому виклику він прагне буквено-цифрових символів та пунктуації в рядку. Ваше завдання - створити функцію, яка подає Pac-Man рядку, оцінює, може він її їсти чи ні, і повертає рядок із розташуванням у ній Pac-Man. Pac-Man ( <) їсть символів зліва направо, …

46 code-golf  string  balanced-string 

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

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Golunar / Одинарний спосіб кодування всіх дійсних Brainfuck програм, але це не перерахування, так як більшість натуральних чисел не відповідають дійсній програмі. Для цілей цього виклику припустіть подвійну нескінченну стрічку і жодних коментарів, тобто програма Brainfuck є дійсною лише тоді, коли вона складається лише з символів, <>+-.,[]і всі ліві та …

41 code-golf  brainfuck  balanced-string 

Мета Створіть програму / функцію, яка приймає вхід N, перевірте, чи Nвипадкові пари цілих чисел є відносно простими, і повернеться sqrt(6 * N / #coprime). TL; DR Ці виклики - це моделювання алгоритмів, які потребують лише природи та вашого мозку (і, можливо, деяких повторно використаних ресурсів), щоб наблизити Pi. Якщо …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

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

39 code-golf  restricted-source  palindrome  balanced-string  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 

Альтернестінг - це акт взяття струни і вкладення її в чергуються дужки. Ось як ви alternest рядок. Для рядка довжиною N візьміть центральні символи N і оточіть їх у дужках. Отже, якщо наш рядок був Hello world!(12 символів), ми закінчимо (Hello world!) Потім візьміть інші центральні n-2символи та оточіть їх …

36 code-golf  string  balanced-string 

У число Каталонський ( OEIS ) представляють собою послідовність натуральних чисел часто з'являються в комбінаториці. П'яте каталонське число - це кількість слів Dyck (врівноважені рядки дужок або дужок, такі як [[][]]: формально визначається як рядок, що використовує два символи a і b, так що будь-яка підрядка, що починається з початку, …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Змійований рядок виглядає приблизно так: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ваше завдання Візьміть рядок sі розмір n, а потім виведіть змійований рядок. Вхідні дані ThisIsAnExampleOfaSnakifiedStringі 3дають приклад вище. Технічні умови s міститиме лише символи ASCII між кодовими точками …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

Кожен програміст знає, що брекети - []{}()<>це дійсно весело. Щоб посилити цю забаву, групи переплетених дужок можна перетворити на милі та нечіткі діаграми. Скажімо, у вас є рядок, який містить врівноважені дужки, наприклад [{][<(]})>(()). Перший крок - повернути струну на 45 градусів за годинниковою стрілкою. (У Mathematica це можна майже …

33 code-golf  string  ascii-art  balanced-string 

На мові езотеричного програмування Curly, програми складаються виключно з фігурних дужок {}і крапки з комою ;. Незважаючи на цей скромний набір інструментів, у Curly є літерали, які можуть представляти будь-яке невід’ємне ціле число. Формат трохи важко читати незнайомим, тому давайте напишемо якийсь код, щоб зробити перетворення для нас. Формат чисел …

33 code-golf  number  balanced-string