Domande taggate «balanced-string»

In una stringa bilanciata alcune coppie di caratteri o sottostringhe appaiono sempre con la stessa quantità. Spesso ci sono ulteriori restrizioni che devono essere ordinate anche quelle coppie. L'esempio più comune è una stringa tra parentesi corretta. Vedi anche i tag [palindrome] e [sintassi].

30
Parentesi telescopiche
Considera una stringa non vuota di parentesi correttamente bilanciate: (()(()())()((())))(()) Possiamo immaginare che ogni coppia di parentesi rappresenti un anello in una costruzione telescopica crollata . Quindi estendiamo il telescopio: ( )( ) ()( )()( ) () ()() ( ) () Un altro modo di vederlo è che le parentesi …
30
N (e (s (t))) una stringa
Per "annidare la funzione" una stringa, è necessario: Tratta il primo carattere come una funzione e i seguenti caratteri come argomenti per quella funzione. Ad esempio, se la stringa di input fosse Hello, il primo passo sarebbe: H(ello) Quindi, ripetere questo stesso passaggio per ogni sottostringa. Quindi otteniamo: H(ello) H(e(llo)) …
30
Crea una "H" da "H" più piccole
Sfida Creare una funzione o un programma che, quando viene assegnato un numero intero size, procede come segue: Se sizeè uguale a 1, output H H HHH H H Se sizeè maggiore di 1, output X X XXX X X dove Xè l'output del programma / funzione persize - 1 …
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 
19
Pac-Man può mangiare questa corda?
Nella versione arcade del gioco, Pac-Man mangia punti di pace. Tuttavia, in questa sfida, ha fame di caratteri alfanumerici e punteggiatura in una stringa. Il tuo compito è quello di creare una funzione che alimenta Pac-Man una stringa, valuta se può mangiarla o meno e restituisce la stringa con la …
30
Costruisci la matrice di identità
La sfida è molto semplice. Dato un input intero n, genera la n x nmatrice identità. La matrice identità è una matrice che si 1estende dalla parte superiore sinistra a quella inferiore destra. Scriverai un programma o una funzione che restituirà o genererà la matrice di identità che hai costruito. …
4
Enumera i programmi Brainf ** k validi
Golunar / unario è un modo per codificare tutti i validi Brainfuck i programmi, ma non è un'enumerazione, poiché la maggior parte numeri naturali non corrispondono a un programma valido. Ai fini di questa sfida, assumere un nastro doppiamente infinito e nessun commento, vale a dire che un programma Brainfuck …
22
Natural Pi # 0 - Rock
Obbiettivo Crea un programma / funzione che accetta un input N, controlla se Ncoppie casuali di numeri interi sono relativamente primi e restituisce sqrt(6 * N / #coprime). TL; DR Queste sfide sono simulazioni di algoritmi che richiedono solo la natura e il cervello (e forse alcune risorse riutilizzabili) per …
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
Dama "Comodo palindromo"
Se non avessi mai provato a scrivere un codice palindromico prima, sapresti quante parentesi tendono ad ostacolarti. ()()non è un palindromo, anche se sembra che dovrebbe essere, mentre ())(e ()(sono entrambi palindromici ed entrambi molto stupidi. Non sarebbe conveniente se fosse il contrario? Una stringa è convenientemente palindromica se è …
3
Risolvi il cubo di Rubik
Scrivi il programma più breve che risolve il cubo di Rubik (3 * 3 * 3) entro un ragionevole lasso di tempo e mosse (diciamo, massimo 5 secondi sulla tua macchina e meno di 1000 mosse). L'input è nel formato: UF UR UB UL DF DR DB DL FR FL …
21
(A [l (t [e (r) n] e) s] t) una stringa!
Alternare , è l'atto di prendere una stringa e annidarla tra parentesi alternate. Ecco come alternare una stringa. Per una stringa di lunghezza N , prendi i caratteri N centrali e racchiudili tra parentesi. Quindi se la nostra stringa fosse Hello world!(12 caratteri), finiremo con (Hello world!) Quindi, prendi i …
30
Numeri catalani
I numeri catalani ( OEIS ) sono una sequenza di numeri naturali che spesso compaiono in combinatoria. L'ennesimo numero catalano è il numero di parole di Dyck (stringhe bilanciate di parentesi o parentesi come [[][]]; formalmente definite come una stringa usando due caratteri aeb in modo tale che ogni sottostringa …
9
Snakify una stringa
Una stringa snakified si presenta così: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Il tuo compito Prendi una stringa se una dimensione n, quindi genera la stringa snakified. Gli input ThisIsAnExampleOfaSnakifiedStringe 3produrrebbero l'esempio sopra. specificazioni s conterrà solo caratteri 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 
5
Crea quadrati di parentesi
Ogni programmatore sa che le parentesi []{}()<>sono davvero divertenti. Per esasperare questo divertimento, i gruppi di parentesi intrecciate possono essere trasformati in diagrammi carini e sfocati. Diciamo che hai una stringa che contiene parentesi bilanciate, come [{][<(]})>(()). Il primo passo è ruotare la corda di 45 gradi in senso orario. …
14
{Numeri ricci};
Nel linguaggio di programmazione esoterico Ricci, i programmi consistono esclusivamente di parentesi graffe {}e punti e virgola ;. Nonostante questo umile set di strumenti, Curly ha letterali che possono rappresentare qualsiasi numero intero non negativo. Il formato è un po 'difficile da leggere per chi non lo sapesse, quindi scriviamo …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.