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.

30
Genera un mazzo di carte
Ecco un array che rappresenta un mazzo di carte standard, tra cui due Jolly. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", …
6
Segna la routine olimpica della vite olimpica di Tarzan
Gli scambisti olimpici svolgono la loro routine su alberi standard. In particolare, l'albero standard nha vertici verso l' 0alto n-1e gli spigoli che collegano ciascun vertice diverso da zero aal vertice n % asottostante. Quindi, ad esempio, l'albero standard 5 è simile al seguente: 3 | 2 4 \ / …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
13
Visualizza la tessitura dei bit
Il malefico linguaggio di programmazione esoterico ha un'interessante operazione sui valori di byte che chiama "tessitura". È essenzialmente una permutazione degli otto bit del byte (non importa da quale fine iniziamo il conteggio, poiché il modello è simmetrico): Il bit 0 viene spostato nel bit 2 Il bit 1 viene …
8
Quante ghinee in un lordo di tre anni?
Fino alla decimalizzazione del 1971 , il denaro britannico si basava sulla divisione della sterlina in 240 centesimi. Uno scellino è stato di 12 centesimi quindi 20 scellini hanno fatto una sterlina. La più piccola denominazione era la scoreggia a un quarto di centesimo. C'erano molte altre denominazioni e soprannomi …
9
Kolmogorov-mania
La complessità di Kolmogorov di una stringa s è definita come la lunghezza del programma P più breve che genera s. Se la lunghezza di P è inferiore alla lunghezza di s, allora si dice che s è comprimibile , altrimenti s è incomprimibile . La maggior parte delle stringhe …
10
Brainf *** Golfer
Uno dei codici più semplici scritti da un linguaggio di programmazione è una sequenza di caratteri per la stampa di programmi (es. "Ciao, mondo!"). Tuttavia, s o m e e s o t e r i c linguaggi di programmazione come Brainfuck , anche questo codice più semplice è abbastanza …
30
Diamante alfabeto
Hai visto l'incredibile triangolo dell'alfabeto , la vendetta del triangolo dell'alfabeto e ora è tempo di vendicarsi della vendetta del triangolo alfabetico! L'introduzione di ... IL DIAMANTO ALFABETO! Il tuo compito è quello di produrre questo testo esatto, le lettere minuscole / maiuscole non contano, sebbene i newline facciano: bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb …
20
Faro mescola un array
Un shuffle Faro è una tecnica spesso usata dai maghi per "mescolare" un mazzo. Per eseguire un shuffle Faro, devi prima tagliare il mazzo in 2 metà uguali, quindi interfogli le due metà. Per esempio [1 2 3 4 5 6 7 8] Faro è mischiato [1 5 2 6 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
10
Riproduci "Rubinetti"
Oggi, 11 novembre 2015, è la Giornata dei veterani negli Stati Uniti. " Taps " è la tromba chiamata ai funerali militari statunitensi: ( "Taps" su SoundCloud di vtmiller ) È una melodia semplice, lunga solo ventiquattro note e che utilizza solo quattro note diverse. Ecco gli spartiti: ( fonte …
30
Elencare tutte le volte del giorno a una tariffa di mezz'ora
Vince la risposta più breve. Deve essere ordinato e tra 24 ore. L'ultima riga non ha una virgola. L'output dovrebbe essere il seguente: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', …
22
Golf ASCII-art
Proviamo a giocare a golf questo pezzo di arte ascii che rappresenta un uomo golfista: '\. . |> 18 >> \. '. | O >>. 'o | \. | / \. | / /. " | JGS ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Fonte: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Regole: Nessun input consentito Nessuna risorsa …
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.