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.

18
In ordine casuale!
È venerdì e sono stanco, quindi facciamolo in fretta! Non ricevere input, tuttavia dovresti ottenere tutte e tredici le diverse carte numerate in un mazzo standard di carte. Dovresti produrre 2 attraverso Ace (Suit agnostic). Ogni carta ha una cima che è indicata con uno spazio e dieci _e un …
17
Stampa una torta a strati
Sfida Dato un input n, stampa uno nstrato di torta di arte ASCII alto, visto di lato, con due candele in cima. Fare riferimento agli esempi seguenti per i dettagli. Produzione >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...e …
30
Vai a generare un po 'di Java
Il tuo capo vuole che tu scriva codice in questo modo: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || …
12
E tutte le persone hanno detto ...
Obiettivo Dato un input di testo che non contiene caratteri [o ], eseguire le seguenti azioni: Per ogni istanza di Amencon almeno una lettera maiuscola (quindi tutte le istanze di Amenesclusione amen), restituire la stessa Amen(conservare le maiuscole). Per ogni istanza di /all the people said[?: ]/i(che è un'espressione regolare), …
1
Conteggio delle catene Cunningham
I numeri primi hanno sempre affascinato le persone. 2300 anni fa Euclide scrisse nei suoi "Elementi" Un numero primo è quello misurato da una sola unità. il che significa che un numero primo è divisibile solo per 1(o per se stesso). Le persone hanno sempre cercato relazioni tra numeri primi …
5
Converti x-illion in forma standard
Data una stringa, composta da un prefisso e quindi da "illion", converti questo numero in forma standard. Per esempio: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Il programma deve essere in grado di gestire l'input fino a Centilioni, che è 10 ^ 303. Un elenco di nomi ed …
11
Fammi un albero dell'alfabeto
Intro Nella maggior parte dei tipi di carattere di tutti i caratteri alfabetici maiuscoli oltre BDOhanno linee singole di circa toccano alcuni dei quattro angoli del rettangolo di delimitazione del personaggio: ACEFGHIJKLMNPQRSTUVWXYZ. Ad esempio, le due gambe di un A"tocco" gli angoli in basso a sinistra e in basso a …
11
Una vecchia benedizione irlandese
Non so chi abbia coniato queste parole, e non sono irlandese, ma ti do una benedizione irlandese: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until …
8
Qual'è il tuo segno zodiacale?
Scrivi un programma che prende una data di nascita (mese e giorno del mese) come input e genera il segno, l'elemento e la qualità dello zodiaco occidentale corrispondenti . Ai fini di questa sfida, questi sono definiti esattamente come nella tabella nella pagina Wikipedia collegata: Sign Date Range Element Quality …
15
Logic Gates Manualmente
Crea un programma che simuli le porte logiche di base. Input: una parola in maiuscolo seguita da 2 numeri binari di 1 cifra, separati da spazi, ad esempio OR 1 0. I cancelli OR, AND, NOR, NAND, XOR, e XNORsono necessari. Uscita: quale uscita del gate logico inserito verrà data …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
30
Recupera il primo dal potere principale
Definizione : un potere primo è un numero naturale che può essere espresso nella forma p n dove p è un numero primo e n è un numero naturale. Compito : data una potenza primaria p n > 1, restituisce la p principale. Test : input output 9 3 16 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
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.