Вопросы с тегом «balanced-string»

В сбалансированной строке определенные пары символов или подстрок всегда появляются с одинаковым количеством. Часто существуют дополнительные ограничения, что эти пары также должны быть заказаны. Наиболее распространенный пример - строка в скобках. Смотрите также теги [palindrome] и [синтаксис].

30
Телескопические скобки
Рассмотрим непустую строку правильно сбалансированных скобок: (()(()())()((())))(()) Мы можем представить, что каждая пара скобок представляет собой кольцо в свернутой телескопической конструкции . Итак, давайте расширим телескоп: ( )( ) ()( )()( ) () ()() ( ) () Другой способ взглянуть на это заключается в том, что скобки на глубине n …

30
N (e (s (t))) строка
Чтобы «вложить» строку, вы должны: Рассматривайте первый символ как функцию, а следующие символы как аргументы этой функции. Например, если входная строка была Hello, то первым шагом будет: H(ello) Затем повторите этот же шаг для каждой подстроки. Итак, мы получаем: H(ello) H(e(llo)) H(e(l(lo))) H(e(l(l(o)))) Ваша задача - написать программу или функцию, …

30
Создайте «H» из меньших «H»
Вызов Создайте функцию или программу, которая при задании целого числа 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 

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

19
Может ли Pac-Man съесть эту строку?
В аркадной версии игры Pac-Man ест пакоты. Однако в этом испытании он жаждет буквенно-цифровых символов и знаков препинания в строке. Ваша задача - создать функцию, которая будет кормить Pac-Man строкой, оценивать, сможет ли он ее съесть или нет, и возвращает строку с указанием местоположения Pac-Man. Pac-Man ( <) поедает персонажей …

30
Построить матрицу идентичности
Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу идентичности. Выходными данными могут быть двумерный массив или числа, …

4
Перечислите действительные программы Brainf ** k
Golunar / Одинарный способ кодирования всех действительных Brainfuck программ, но это не перечисление, так как большинство натуральных чисел не соответствуют действительной программе. Для этой задачи предположим, что лента бесконечно вдвойне бесконечна и без комментариев, т. Е. Программа Brainfuck действительна тогда и только тогда, когда она состоит только из символов <>+-.,[]и …

22
Natural Pi # 0 - Рок
Цель Создайте программу / функцию, которая принимает входные данные 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 

9
«Удобный палиндром» шашка
Если вы когда-либо пытались написать палиндромный код раньше, вы бы знали, сколько скобок мешает вам. ()()это не палиндром, даже если он выглядит так, как и должно быть, хотя ())(и ()(палиндромен, и оба выглядят очень тупыми. Разве это не было бы удобно, если бы это было наоборот? Строка обычно является палиндромной, …

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

21
(A [l (t [e (r) n] e) s] t) строка!
Альтернатива - это процесс взятия строки и ее размещения в чередующихся скобках. Вот как вы чередуете строку. Для строки длины N возьмите центр N символов и заключите их в круглые скобки. Так что, если наша строка была Hello world!(12 символов), мы получим (Hello world!) Затем возьмите оставшиеся центральные n-2символы и …

30
Каталонские номера
В число Каталонский ( OEIS ) представляют собой последовательность натуральных чисел часто появляются в комбинаторике. N-е каталонское число - это число слов Дика (сбалансированные строки в скобках или скобки, такие как [[][]]; формально определяется как строка, использующая два символа a и b, так что любая подстрока, начинающаяся с начала, имеет …

9
Snakify String
Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между кодовыми точками 33 и …
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 

5
Сделать квадраты скобки
Каждый программист знает, что скобки []{}()<>- это действительно весело. Чтобы усугубить это удовольствие, группы переплетенных скобок могут быть преобразованы в симпатичные и нечеткие диаграммы. Допустим, у вас есть строка, которая содержит сбалансированные скобки, например [{][<(]})>(()). Шаг первый - повернуть струну на 45 градусов по часовой стрелке. (В Mathematica это можно …

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.