Domande taggate «restricted-complexity»

Sfide con una specifica che richiede che tutte le risposte soddisfino determinati limiti di complessità temporale. Questo potrebbe essere specifico ("La tua risposta deve essere O (n ^ 2) dove n è il numero di elementi nell'input") o a livello di classi di complessità ("La tua risposta deve essere polinomiale nel numero di elementi nel ingresso").

22
Tallies ASCII di base
Titolo alternativo: Racconta la tua pena detentiva sul muro Dato un numero n, i conteggi di output raggruppati nel tradizionale 5 per gruppo e 50 per riga. Esempi 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | …
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 
29
È un prefisso?
Nella teoria dell'informazione, un "codice prefisso" è un dizionario in cui nessuna delle chiavi è un prefisso di un'altra. In altre parole, ciò significa che nessuna delle stringhe inizia con nessuna delle altre. Ad esempio, {"9", "55"}è un prefisso, ma {"5", "9", "55"}non lo è. Il più grande vantaggio di …
30
Il miraggio della persona intelligente
C'era una volta, stavo leggendo questa domanda / risposta su Quora Esistono davvero programmatori con titoli di informatica che non riescono a superare il test FizzBuzz Questo codice viene fornito come risposta ovvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
3
Implementa crenatura semplificata
introduzione Crenatura significa regolare la spaziatura tra le lettere di un testo. Ad esempio, considera la parola Topscritta con i seguenti tre glifi: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Potremmo semplicemente riempire …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  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 
2
Scrivi un tokeniser incidente
sfondo L'incidente è un linguaggio di programmazione abbastanza insolito, in quanto il suo elenco di token non è predeterminato, ma piuttosto inferito dall'input. Pertanto, il token di un programma di incidente può essere abbastanza difficile, soprattutto se si desidera farlo in modo efficiente. Questo compito consiste nel farlo da soli. …
11
Massimizza la differenza quadrata
Considera una permutazione dei valori interi da 1a N. Ad esempio questo esempio per N = 4: [1, 3, 4, 2] Noi considereremo questo elenco per essere ciclico, in modo tale che 1e 2sono trattati come adiacente. Una quantità che possiamo calcolare per tale elenco è la differenza quadrata totale …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
10
Matrice ascendente
La "matrice ascendente" è una matrice infinita di numeri interi (0 incluso) in cui ogni elemento è il più piccolo elemento disponibile che non è stato precedentemente utilizzato sulla rispettiva riga e colonna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
6
Corrispondenza delle stringhe in tempo reale
Compito Il compito è giocare a golf un algoritmo di corrispondenza delle stringhe esatto in tempo reale a tua scelta. Ingresso Due righe di testo fornite sull'input standard, separate da una nuova riga. La prima riga contiene lo "schema" e sarà semplicemente una stringa ASCII disegnata dalle lettere a-z. La …
4
Trova il massimo di ax + b
Viene fornito un elenco di ( a, b ) e un elenco di x . Calcola l' ascia massima + b per ogni x . Puoi assumere a , b e x sono numeri interi non negativi. Il programma o la funzione devono essere eseguiti nel previsto (alla casualità se …
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.