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
Stampa una griglia 10 per 10 di asterischi
sfondo Questo è un esempio di manuale standard da dimostrare per i loop. Questo è uno dei primi programmi che ho imparato quando ho iniziato a studiare la programmazione ~ 10 anni fa. Compito Devi stampare questo testo esatto: ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** Specifiche …
25
Cuocere una fetta di Pi
Scrivi un programma o una funzione che stampa o stampa questo esatto testo (composto da 142 caratteri): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Il tuo programma non deve accettare input (tranne che nelle lingue in cui ciò è impossibile, come sed) e produrre il testo …
30
Stampa una Tabula Recta!
Stampa una Tabula Recta! La Tabula Recta (a volte chiamata "Tabella di Vigenere"), è stata creata da Johannes Trithemius ed è stata utilizzata in diversi numeri, tra cui tutte le varianti del codice Vigenere di Bellaso e del codice Trithemius. Sembra così: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG …
30
Stampa questo diamante
Questa domanda si è diffusa come un virus nel mio ufficio. Esistono diversi approcci: Stampa quanto segue: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Le risposte sono segnate in caratteri con un minor numero di caratteri migliori.
17
Golf Dennis un termometro
Dennis si impegna moltissimo per questa comunità, anche come moderatore , progettista di lingue e fornitore di TIO . Sfortunatamente, sua figlia di quattro anni ha preso un raffreddore , quindi cerchiamo di aiutarlo a tenere traccia della sua guarigione (possa essere veloce) fornendogli un termometro : .-----------. | | …
22
Tartarughe fino in fondo
Scrivi un programma o una funzione che accetta un numero intero positivo e stampa o restituisce una pila di tante tartarughe di arte ASCII , dove ogni tartaruga è più grande di quella sopra di essa. In particolare, se l'input è 1, l'output dovrebbe essere: __ /,,\o Se l'input è …
30
Crea una "H" da "H" più piccole
Sfida Creare una funzione o un programma che, quando viene assegnato un numero intero size, procede come segue: Se sizeè uguale a 1, output H H HHH H H Se sizeè maggiore di 1, output X X XXX X X dove Xè l'output del programma / funzione persize - 1 …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
30
Costruiscimi un muro di mattoni!
Sfida Ho bisogno di aiuto per costruire un muro di mattoni! Metti insieme un po 'di codice per me senza input e produci la seguente parete di output mostrata di seguito: _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ Ora, questo muro è esattamente 10alto e 70largo. Come …
28
Calcola Phi (non Pi)
No, non intendo ϕ = 1.618...e π = 3.14159.... Intendo le funzioni . φ (x) è il numero di numeri interi inferiori o uguali a xquelli a cui sono relativamente primi x. π (x) è il numero di numeri primi minori o uguali a x. Diciamo che "non pi" è …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
30
"99 bottiglie di birra"
Scrivi un programma che trasmette il testo a 99 Bottiglie di birra, nel minor numero di byte possibile . Testi: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on …
23
Uscita PPCG Prime
Questo è il PPCG Prime Lunghezza di 624 cifre 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Se dividiamo ogni 39 cifre otteniamo 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Il tuo compito è produrre PPCG-Prime Questo è codegolf. Vince il codice più breve in byte. Se si …
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.