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 numeri da 1 a 10
Questa potrebbe essere una sfida molto semplice, ma sono sorpreso che non sia stato ancora fatto su code-golf: Stampa tutti i numeri interi da 1 a 10 inclusi in ordine crescente sull'output standard. Il formato di output può essere qualunque sia supportato dalla tua lingua. Ciò include separatori arbitrari (virgole, …
30
Disegna un triangolo Sierpinski
Il triangolo Sierpinsky è un frattale creato prendendo un triangolo, diminuendo l'altezza e la larghezza di 1/2, creando 3 copie del triangolo risultante e posizionandole in modo tale che ciascun triangolo tocchi le altre due su un angolo. Questo processo viene ripetuto più volte con i triangoli risultanti per produrre …
30
Sono un ingegnere?
Recentemente, un ingegnere elettrico che studiava i tempi del semaforo è stato multato di $ 500 dallo stato dell'Oregon per essersi riferito a se stesso come ingegnere. Data una stringa di 2 lettere come input, che rappresenta uno stato USA, output: I am not an engineerse lo stato è Oregon …
30
Disegna una scacchiera ASCII!
Ecco una semplice sfida per te: devi produrre questa rappresentazione ASCII di una scacchiera. Il bianco è rappresentato da caratteri maiuscoli e il nero da caratteri minuscoli. Le tessere vuote sono rappresentate da a .. Ecco la pensione completa: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Poiché si tratta …
30
StringgnirtSStringgnirtSStringgnirtS
Ecco una sfida relativamente semplice per te. Data una stringa di lunghezza N , emetti la stringa in avanti, quindi all'indietro, quindi in avanti, quindi all'indietro ... ecc. N volte. Ad esempio, se il tuo input è stato Hello! Dovresti produrre: Hello!!olleHHello!!olleHHello!!olleH È inoltre possibile produrre facoltativamente una nuova riga …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
18
Stampa i nomi dei personaggi
Ogni personaggio Unicode ha un nome, come "LATIN CAPITAL LETTER A". Un nome di carattere Unicode può contenere solo lettere maiuscole, spazi bianchi e il segno meno. Scrivi un programma che legge un testo e genera i nomi di ciascun carattere su una nuova riga. Ad esempio, se l'input fosse …
30
Stampa un'onda sinusoidale (in verticale)
Stampa un'onda sinusoidale continua che scorre verticalmente su un terminale. Il programma non dovrebbe terminare e dovrebbe scorrere continuamente verso il basso lungo l'onda (tranne fino a quando non viene in qualche modo interrotto). È possibile supporre che l'overflow non sia un problema (ovvero è possibile utilizzare loop infiniti con …
9
Scrivi il programma più breve che genera la maggior parte degli avvisi e degli errori del compilatore
La sfida: Scrivi un programma molto breve che, una volta compilato, crea la maggior quantità di avvisi ed errori del compilatore. Può essere scritto in qualsiasi linguaggio di programmazione. punteggio: Il punteggio è determinato da questa equazione: errors_and_warnings_length/code_length. Il punteggio più alto vince. Esempio: Il programma C # classè lungo …
17
Primo numero per contenere ogni lettera
Data una singola lettera dalla A alla Z (tranne J e K) come input, genera il numero intero non negativo più piccolo contenente quella lettera nella sua forma scritta. Supponiamo che i numeri non contengano mai la parola "e", quindi 101"centouno", non "centouno". Assumi il conteggio americano (su scala ridotta), …
30
Bontà Giza Golf!
Un "numero Giza", noto anche colloquialmente come Timmy Number, è qualsiasi numero in cui le cifre rappresentano una piramide ( A134810 ). Ad esempio, "12321" è un numero di giza perché può essere visualizzato in questo modo: 3 2 2 1 1 Tuttavia, qualcosa come "123321" non è un numero …
21
Buon Bacon Day!
Oggi è Bacon Day, probabilmente per questo il nome del cappello per la partecipazione di oggi è "Mmmm Bacon". Quale modo migliore per celebrare la giornata del bacon con matrici 2D piene di divertimento fatte di pancetta! Una striscia di pancetta 1 per 1 è rappresentata da questo: ----- )===) …
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.