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.

15
Cosa porterai per il Ringraziamento?
Il Ringraziamento negli Stati Uniti è in arrivo il 24 novembre. Molte persone avranno una grande cena con le loro famiglie, tradizionalmente tra cui tacchino e molti contorni. Questo in genere significa che i membri della famiglia devono coordinare chi porterà ciascuno dei vari piatti. In questa sfida, l'obiettivo è …

23
Holy Hole In A Donut, Batman!
Alcuni personaggi sono più santi di altri. Usando il minor numero di lettere empie possibile, visualizzare la dichiarazione sopra. Sfida Scrivi un programma completo da stampare Holy Hole In A Donut, Batman!su STDOUT o l'alternativa più vicina. Se riesci a comprimere l'input per ridurre il tuo punteggio, scatenati :) Ingresso …

30
Stampa tutte le 2 lettere di Scrabble
La sfida: Stampa ogni 2 lettere accettabili in Scrabble usando il minor numero di byte possibile. Ho creato un elenco di file di testo qui . Vedi anche sotto. Ci sono 101 parole. Nessuna parola inizia con C o V. Le soluzioni creative, anche se non ottimali, sono incoraggiate. AA …

15
Conta fino a 20 con Words!
Utilizzando i seguenti elenchi di parole separati in lunghezza: https://github.com/Magic Octopus Urn / wordListsByLength Stampa 1 parola da ogni elenco di lunghezza n da 1 fino a 20, ecco un esempio valido: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically …

30
Mostra un quadrante
Visualizza i 12 numeri su un quadrante esattamente come questo: 12 11 1 10 2 9 3 8 4 7 5 6 Per vedere meglio la griglia, eccone una con i punti: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Si noti che la griglia …

14
Disegniamo Monna Lisa
Nel 2014, il demoscener Jakub 'Ilmenit' Debski ha rilasciato una demo grafica procedurale da 250 byte (1) per l' Atari XL chiamata Mona . Sta disegnando la seguente immagine (2) : Il tuo compito è generare esattamente la stessa immagine, usando la lingua che preferisci. (1) Analisi: 136 byte di …

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 


23
Cerchio allineato, n punti
Traccia linee tra ogni coppia di punti distinti per npunti disposti in un cerchio, producendo qualcosa come il risultato qui sotto. Il codice più corto (in byte) vince! Le tue linee non devono essere trasparenti, ma sembrano migliori in questo modo. L'output deve essere una grafica vettoriale o essere un'immagine …


22
Girami 22,5 con una rosa
Data una stringa che è una delle direzioni su una rosa dei venti a 16 punti emette le due direzioni che sono immediatamente adiacenti alla direzione di ingresso, in senso orario. In particolare, è necessario gestire queste (e solo queste) coppie input / output: Input Output N NNW NNE NNE …

30
Stampa il leggendario Yggdrasil
Il tuo compito è produrre una rappresentazione del leggendario albero della vita, Yggdrasil . Devi scrivere un programma il cui output sia esattamente questo: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ …

21
Decifrare i colori XKCD
Randall Munroe (autore di XKCD) ha tenuto un sondaggio per dare nomi ai colori . Il risultato principale è un elenco di nomi per i 954 colori di monitor RGB più comuni . Per facilità di programmazione, ecco l'elenco in testo semplice: http://xkcd.com/color/rgb.txt . Attenzione, la prima riga non è …

28
Invia il messaggio Arecibo
Il messaggio di Arecibo è un messaggio radio interstellare del 1974 che trasportava informazioni di base sull'umanità e sulla Terra inviate all'ammasso stellare globulare M13 nella speranza che l'intelligenza extraterrestre potesse riceverlo e decifrarlo ... Il messaggio consisteva in 1.679 cifre binarie, circa 210 byte ... Il numero 1.679 è …

30
Una Terza Rima molto lunga
Descrizione Stampa lo schema delle rime per una Terza Rima molto lunga. Ingresso Nessuna. Produzione ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Regole Puoi scegliere tra stanze separate con spazi bianchi o …

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.