Domande taggate «kolmogorov-complexity»

La complessità di Kolmogorov, informalmente, è la quantità di codice necessaria per descrivere o produrre un oggetto costante, come una stringa o un'immagine. Quando pubblichi una sfida in questa categoria, assicurati che aggiunga qualcosa di nuovo alle sfide esistenti.

4
Aiuta a ricalcolare il tuo rappresentante!
Un paio di mesi fa, abbiamo discusso di meta sull'aumento della reputazione assegnata per i voti positivi sulle domande. Ecco le basi del nostro attuale sistema di reputazione per i voti: 1 Un voto positivo Uvale 5 punti reputazione. Un voto di risposta uvale 10 reputazione. Un downvote di domande …
1
Numero di labirinti validi
Data una WxHgriglia, quanti possibili labirinti ci sono? Cose che sai del labirinto: La griglia è esattamente Halta e Wquadrata. Esistono tre tipi di quadrati: Inizio, Fine e Vuoto. Il tuo labirinto deve contenere esattamente 1 inizio e 1 fine e tutti i quadrati rimanenti sono vuoti. Ci sono muri …
6
Emozioni intere
Scrivi un programma o una funzione che "reagisce" a un dato numero intero n (input tramite parametro di funzione / args / stdin) Il programma non si preoccupa dei numeri negativi, piace anche, non ama i numeri dispari e teme il numero 13. Dovrebbe produrre quanto segue: se n <0: …
7
Disegna il diagramma temporale digitale XNOR
Di seguito è riportato un diagramma di schema digitale (schematico) , per la porta logica XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X …
3
Scacchiera ASCII Art
In questa sfida, devi disegnare la scacchiera di seguito e consentire l'esecuzione delle mosse. 1. Disegno Ogni quadrato bianco ha 5x9 spazi. Ogni quadrato nero ha 5x9 punti. Il tabellone è circondato da un bordo di due punti. I pezzi sono larghi 5 caratteri e siedono sulla fila inferiore della …
5
Monkey Island: The Head of the Navigator
Avvertenza: questa sfida contiene alcuni spoiler delicati per The Secret of Monkey Island. Verso la fine del gioco, vieni guidato attraverso le catacombe da un capo magicamente conservato di un navigatore: Hai bisogno della sua collana a bulbo oculare, ma la Testa è riluttante a dartelo. Un modo per ottenerlo …
2
Interprete per la teoria dei numeri, modulo n
Una frase di teoria dei numeri (per i nostri scopi) è una sequenza dei seguenti simboli: 0e '(successore) - successore significa +1, quindi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addizione) e *(moltiplicazione) = (uguale a) (e )(parentesi) l'operatore logico nand( a nand bè not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
5
I computer non assaggeranno mai un cookie rinfrescante
Ispirato da github.com/JackToaster/Reassuring-Parable-Generator , a sua volta ispirato da xkcd.com/1263 . Le possibili parole derivano dal rassicurante.cfg di quel repository. Dando un'occhiata a reassuring.cfg (usare il 12 ° commit) si suggerisce di vedere la grammatica corrispondente all'output (L'output è un elenco di tutte le stringhe corrispondenti alla grammatica). Attività: il …
2
Interpretare la ripetizione!
Questa sfida è la prima di una serie a due sfide sulla ripetizione. Il secondo arriverà presto. In una lingua chiamata Repetition (qualcosa che ho appena inventato), c'è una stringa infinita di 12345678901234567890..., con la 1234567890ripetizione per sempre. La seguente sintassi è disponibile per i numeri di output: +-*/: Questo …
15
L'alfabeto cromosoma
introduzione Le sfide dell'alfabeto sono nel nostro DNA, quindi mostriamolo. Sfida Stampa esattamente il seguente testo: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm …
3
Tutti i numeri Armstrong
Un numero Armstrong (numero AKA Plus Perfect, o numero narcisistico) è un numero che è uguale alla sua somma ndell'ennesima potenza delle cifre, dove nè il numero di cifre del numero. Ad esempio, 153ha 3cifre e 153 = 1^3 + 5^3 + 3^3, quindi, 153è un numero Armstrong. Ad esempio, …
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.