Pytania otagowane jako balanced-string

W zbalansowanym ciągu niektóre pary znaków lub podłańcuchów zawsze pojawiają się w tej samej ilości. Często istnieją dodatkowe ograniczenia, że ​​te pary również należy zamówić. Najczęstszym przykładem jest poprawnie nawiasowany ciąg. Zobacz także tagi [palindrom] i [składnia].

30
Nawiasy teleskopowe
Rozważ niepusty ciąg poprawnie zrównoważonych nawiasów: (()(()())()((())))(()) Możemy sobie wyobrazić, że każda para nawiasów reprezentuje pierścień w zwiniętej konstrukcji teleskopowej . Rozszerzmy więc teleskop: ( )( ) ()( )()( ) () ()() ( ) () Innym sposobem na to jest to, że nawiasy na głębokości n są przenoszone do linii …
30
N (e (s))) ciąg
Aby „zagnieździć funkcję” ciągu, należy: Traktuj pierwszy znak jako funkcję, a kolejne znaki jako argumenty tej funkcji. Na przykład, jeśli ciąg wejściowy był Hello, to pierwszym krokiem byłoby: H(ello) Następnie powtórz ten sam krok dla każdego podciągu. Otrzymujemy więc: H(ello) H(e(llo)) H(e(l(lo))) H(e(l(l(o)))) Twoim zadaniem jest napisanie programu lub funkcji, …
30
Utwórz „H” z mniejszych „H”
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować przypadek podstawowy 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
Czy wsporniki są w pełni dopasowane?
Musisz napisać program lub funkcję, która pobiera ciąg nawiasów i wyświetla dane wyjściowe, niezależnie od tego, czy ten ciąg jest w pełni dopasowany. Twój program powinien wydrukować wartość prawdy lub fałszu , a IO może mieć dowolny rozsądny format . Reguły i definicje: Dla celów niniejszego wyzwanie, „uchwyt” jest każdy …
19
Czy Pac-Man może zjeść ten sznurek?
W zręcznościowej wersji gry Pac-Man zjada pac-kropki. Jednak w tym wyzwaniu jest głodny znaków alfanumerycznych i interpunkcji w łańcuchu. Twoim zadaniem jest stworzenie funkcji, która karmi Pac-Mana sznurkiem, ocenia, czy może go zjeść, czy nie, i zwraca łańcuch z lokalizacją Pac-Mana w nim. Pac-Man ( <) zjada postacie od lewej …
30
Skonstruuj macierz tożsamości
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub liczbami oddzielonymi spacjami / tabulatorami i …
4
Wymień prawidłowe programy Brainf ** k
Golunar / Unary to sposób na zakodowanie wszystkich prawidłowych programów Brainfuck , ale nie jest to wyliczenie, ponieważ większość liczb naturalnych nie odpowiada prawidłowemu programowi. Na potrzeby tego wyzwania załóżmy podwójnie nieskończoną taśmę i brak komentarzy, tj. Program Brainfuck jest ważny tylko wtedy, gdy składa się wyłącznie ze znaków <>+-.,[]i …
22
Natural Pi # 0 - Rock
Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego użytku) do przybliżenia 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
Kontroler „Wygodnego palindromu”
Jeśli kiedykolwiek próbowałeś pisać kod palindromiczny, będziesz wiedział, ile nawiasów przeszkadza. ()()nie jest palindrom, choć to trochę wygląda jak powinno być, podczas gdy ())(i ()(to zarówno palindromiczna i oba bardzo głupi patrząc. Czy nie byłoby wygodnie, gdyby było na odwrót? Łańcuch jest dogodnie palindromiczny, jeśli jest równy łańcuchowi pochodnemu, gdy …
3
Rozwiąż kostkę Rubika
Napisz najkrótszy program, który rozwiązuje kostkę Rubika (3 * 3 * 3) w rozsądnym czasie i porusza się (powiedzmy, maks. 5 sekund na twoim komputerze i mniej niż 1000 ruchów). Dane wejściowe mają format: 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) ciąg!
Alternesting to czynność polegająca na wzięciu łańcucha i zagnieżdżeniu go w naprzemiennych nawiasach. Oto jak zmienić ciąg. W przypadku ciągu o długości N weź środkowe N znaków i otocz je nawiasami. Więc jeśli nasz ciąg miał Hello world!(12 znaków), to skończymy (Hello world!) Następnie weź pozostałe środkowe n-2postacie i otocz …
30
Liczby katalońskie
Te numery Kataloński ( OEIS ) to sekwencja liczb naturalnych, często występujących w kombinatoryki. N-ta liczba katalońska to liczba słów Dyck (zrównoważone ciągi nawiasów lub nawiasów, takie jak [[][]]; formalnie zdefiniowane jako ciąg znaków przy użyciu dwóch znaków a i b tak, że dowolny ciąg znaków rozpoczynający się od początku …
9
Snakify a String
Snakified string wygląda następująco: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Twoje zadanie Weź ciąg si rozmiar n, a następnie wyślij zrywany ciąg. Dane wejściowe ThisIsAnExampleOfaSnakifiedStringi 3dałby powyższy przykład. Dane techniczne s będzie zawierać tylko znaki ASCII między punktami kodowymi …
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
Wykonaj kwadraty wspornika
Każdy programista wie, że nawiasy []{}()<>są naprawdę zabawne. Aby zaostrzyć tę zabawę, grupy przeplatanych nawiasów można przekształcić w urocze i rozmyte diagramy. Powiedzmy, że masz ciąg znaków, który zawiera zrównoważone nawiasy kwadratowe [{][<(]})>(()). Pierwszym krokiem jest obrócenie sznurka o 45 stopni w prawo. (W Mathematica można to prawie zrobić Rotate[ur_string,-pi/4]). …
14
{Numery kręcone};
W ezoterycznym języku programowania Curly programy składają się wyłącznie z nawiasów klamrowych {}i średników ;. Pomimo tego skromnego zestawu narzędzi, Curly ma literały, które mogą reprezentować dowolną nieujemną liczbę całkowitą. Format jest jednak nieco trudny do odczytania przez niewtajemniczonych, więc napiszmy kod, który przeprowadzi dla nas konwersję. Format liczb Liczby …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.