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.

23
Stampa il Trinity Hall Prime
Sulla base di questa domanda Math.SE ; numero copiato da questa risposta . Numero originariamente da un video di Numberphile , ovviamente. Il tuo compito è produrre il seguente numero primo di 1350 cifre: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 È possibile includere facoltativamente newline nell'output. Regole Questa è complessità kolmogorov , quindi nessun input. …
26
Fare parole quadrate
La sfida Il tuo compito è quello di creare un programma che prenda un dato input di stringa e generi l'input in un formato quadrato. Le stringhe vuote dovrebbero restituire una stringa vuota. Esempi Dato l'input: golf Il tuo programma dovrebbe produrre: golf o l l o flog Ingresso: 123 …
30
Ogni parola da Babab a Zyzyz
Il tuo compito è quello di scrivere un programma che produrrà un elenco leggibile di ogni parola di cinque lettere con la struttura: consonante - vocale - consonante - vocale - consonante L'output deve essere ordinato in ordine alfabetico con una parola per riga e nessuna parola ripetuta due volte. …
30
Hai ucciso il Jabberwock?
Il tuo compito è quello di produrre la stringa esatta The Jabberwocky senza ricevere input. Si applicano le normali regole di input e output, quindi sono consentite sia funzioni che programmi. Naturalmente c'è un trucco, non sarebbe divertente senza un trucco. Il tuo programma, quando privo di caratteri non alfabetici, …
30
Cambio Kolmogorov
Stampa o visualizza le seguenti tre righe di testo, esattamente come mostrato di seguito. Una nuova riga finale è accettata. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Quel blocco di testo è uguale a quello qui sotto, ma dove l'ennesima colonna viene ruotata n volte verso il basso: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Tieni presente che …
28
Quando prendo il mio panino?
Dato uno dei seguenti input: Pollo alla cipolla dolce Teriyaki Pollo Al Forno Petto di tacchino BMT italiana tonno Prosciutto della Foresta Nera Polpetta Marinaraemetti un numero compreso tra 1 e 7 (o 0-6) che rappresenta il giorno della settimana in cui ricevi quell'affare, a partire da lunedì come numero …
30
Stampa un'onda alfabetica
Devi stampare questo testo esatto: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Specifiche È possibile stampare tutte le lettere minuscole anziché tutte le maiuscole. Tuttavia, il caso deve essere coerente in …
30
Stampa tutti i caratteri alfanumerici più il trattino basso
Scrivi un programma o una funzione che stampa o restituisce una stringa di caratteri alfanumerici più il carattere di sottolineatura, in qualsiasi ordine . Per essere precisi, devono essere emessi i seguenti caratteri e non più : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Quando si stampa su stdout, è consentita una nuova riga finale opzionale …
30
Genera 100 classi Tuple Java
Scrivi uno script che scrive nell'output standard o nell'equivalente della tua lingua, 100 righe di codice Java (valido) che inizia con: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object …
30
Stampa l'alfabeto quattro volte
Il programma deve stampare l'alfabeto quattro volte: prima nell'ordine alfabetico normale, seconda nell'ordine di una tastiera qwerty, terza nell'ordine di una tastiera dvorak e infine nell'ordine alfabetico inverso. L'output dovrebbe assomigliare a questo: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba L'output non fa distinzione tra maiuscole e minuscole e puoi aggiungere o omettere …
7
Elenco delle versioni di Python
Python è oggi il principale linguaggio di programmazione in più rapida crescita. È la lingua più ricercata per il terzo anno consecutivo, il che significa che gli sviluppatori che non la usano ancora dicono di volerlo imparare. [1] Il motivo della popolarità di Python sono le sue numerose versioni. [citazione …
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 
30
Una folla di sguardi vuoti
Problema Dato nessun input scrivere un programma o una funzione che genera o restituisce la seguente stringa: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Regole Vince il programma più breve. Spazio bianco finale consentito. Trailing newline ammessi. Parametri non utilizzati per le funzioni consentite.
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.