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.

8
Casciitum Scribe
introduzione I cactus sono disponibili in varie dimensioni, forme e colori. Tuttavia, il cactus e il must-have più iconico in ogni occidentale deve essere il saguaro . Caratteristiche importanti sono le sue dimensioni e le braccia, che hanno definito l'aspetto stereotipato del cactus. Il tuo compito è portare il saguaro …
10
Formiche su un tronco naturale
Questa è una buona sfida per principianti e un buon assassino di tempo. Ho detto solo un log -natural- perché il titolo era troppo breve, questo non ha nulla a che fare con i logaritmi. Dato 2 variabili: Il numero di formiche n. La larghezza del registro w. Stampa un …
14
Quanto è veloce la mia auto Hot Wheels?
Diversi anni fa, Hot Wheels ha realizzato un semplice gioco flash chiamato "Formula Fuelers Racers" *. Per giocare, seleziona tre ingredienti da un frigorifero da mettere nella tua auto, che viene quindi corsa contro l'auto generata casualmente dal computer. Si scopre che le meccaniche di questo gioco sono piuttosto semplici. …
15
Ripeti dopo di me!
Data una stringa come argomento, restituisce la lunghezza della sottostringa o delle ripetizioni ripetute non sovrapposte più lunghe o zero se non esiste tale stringa. Si può presumere che la stringa di input non sia vuota. Esempi abcdefabc: la sottostringa abcviene ripetuta nelle posizioni 1 e 7, quindi il programma …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Fammi un chip QFP!
Fammi un chip QFP! Dalla sandbox! QFP è un tipo di fattore di forma per un componente elettrico in cui i pin escono dai lati di un chip. Ecco un'immagine di un tipico componente QFP: puoi vedere che la formula generale è di avere 4 lati di uguale numero di …
15
Una sfida geometrica
Tutti amano la geometria. Quindi perché non proviamo a programmare il golf? Questa sfida consiste nel prendere lettere e numeri e creare forme a seconda di essa. L'ingresso L'input sarà nella forma di (shapeIdentifier)(size)(inverter). Ma cosa sono shapeIdentifier, dimensioni e inverter? L'identificatore di forma è l'identificatore del tipo di forma …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
23
Stati e Capitali
Data una stringa come input, genera lo stato USA di cui è la capitale se è una capitale statale, la capitale dello stato se è uno stato o Arstotzkase non lo è. Esempi: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Tutte le capitali e i loro …
13
Pin del connettore DVI
Questa dovrebbe essere una sfida al golf del codice all'estremità più semplice dello spettro. Ma ho pensato che potesse essere bello mettere in evidenza un po 'di micro-ottimizzazione qui. Esistono tre tipi base di connettori DVI : DVI-A (analogico), DVI-D (digitale) e DVI-I (integrato). Inoltre, ci sono versioni single-link e …
15
Tieni giù i personaggi unici
È molto semplice: il tuo programma o funzione dovrebbe generare il seguente testo: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. Stampa fine È possibile scrivere un programma o una funzione , che restituisce l'output come …
8
Scrivi i numeri in francese
C'è stata una sfida a convertire un numero al suo numero in inglese , ma era troppo semplice. Dato un numero compreso tra 0 e 100, il tuo compito è produrre il numero corrispondente in francese. Il sistema numerico francese ha una logica più complessa rispetto a quella inglese: Numero …
26
C'era una vecchia signora
Il tuo obiettivo è quello di scrivere un programma che stampa la seguente poesia esattamente come appare qui: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and …
23
Ottagoni d'arte ASCII
Dato un intero di input n > 1, genera un ottagono di arte ASCII con lunghezze laterali composte da ncaratteri. Vedi esempi di seguito: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
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.