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
Conteggio delle capre per dormire
Alcune persone contano le pecore per addormentarsi. Altri contano le capre. Scrivi un programma o una funzione che accetta un numero intero positivo N e genera N-1 capre svegli seguite da una capra addormentata, come se qualcuno stesse contando N capre e all'ultima si sono addormentate. Le capre svegli si …
13
Immagine di un vecchio amico nell'arte ASCII
Spero che questa immagine ti sembri familiare. È uno dei fantasmi di Pacman nel suo stato "vulnerabile" , dopo che Pacman ha mangiato una pillola di potere. La sfida Immagina il nostro fantasma in una piccola cornice, usando l'arte ASCII. A scala normale (ne parleremo più avanti), ogni quadrato nell'immagine …
11
Codice golf per i miei veri amici
... e vero golf per i miei amici del codice. Questa è una sfida basata su un fumetto XKCD di un anno che consiste principalmente di toast (parodie del primo nel fumetto) seguendo uno schema distinto, ma con qualche leggera variazione. Il tuo compito è quello di scrivere un programma …
9
Snakify una stringa
Una stringa snakified si presenta così: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Il tuo compito Prendi una stringa se una dimensione n, quindi genera la stringa snakified. Gli input ThisIsAnExampleOfaSnakifiedStringe 3produrrebbero l'esempio sopra. specificazioni s conterrà solo caratteri ASCII …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
Crea una Magic 8 Ball
Da bambino, il mio amico aveva una palla magica 8 a cui faremmo domande e vedere quale fosse il destino di quella domanda. Sfida La tua sfida è scrivere un programma (o una funzione) che quando viene eseguito (o chiamato), genera (o restituisce) una risposta casuale dalle possibili risposte di …
9
Un algoritmo di "ordinamento"
Esiste un "algoritmo di ordinamento" a volte chiamato ordinamento Stalin in cui per ordinare un elenco è sufficiente rimuovere gli elementi dall'elenco fino a quando non viene ordinato in ordine crescente. Ad esempio l'elenco [1, 2, 4, 5, 3, 6, 6] Quando "ordinato" utilizzando Stalin l'ordinamento diventa [1, 2, 4, …
21
Numero di telefono in parole pronunciate
Obbiettivo Scrivi un programma o una funzione che traduca un numero di telefono numerico in testo che lo rende facile da dire. Quando le cifre vengono ripetute, devono essere lette come "doppia n" o "tripla n". Requisiti Ingresso Una serie di cifre. Supponiamo che tutti i caratteri siano cifre da …
11
Quale canzone sta suonando?
Ispirato da questo xkcd Lavori per Shazam e hanno un progetto per te. Alcuni clienti si lamentano del fatto che la loro app occupi troppo spazio sul telefono, quindi desiderano che tu codifichi una versione ridotta dell'app. Sfortunatamente, il tuo codice esistente può solo capire la parola "na" e dovrai …
24
Questo numero è loeschiano?
Un numero intero positivo kè un numero loeschiano se kpuò essere espressa come i*i + j*j + i*jper i, jnumeri interi. Ad esempio, i primi numeri loeschiani positivi sono: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Nota che i, jper un dato …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
14
Morse il nuovo anno
Questa è la sfida settimanale n. 1. Tema: elaborazione audio Il tuo compito è quello di scrivere un programma, che scrive un file audio su disco (in un formato a tua scelta), che contiene il codice Morse per 2015, ad es. ..--- ----- .---- ..... Sei libero di scegliere qualsiasi …
9
Chi è quel Pokémon?
Input: un numero intero N compreso tra 1 e 151 Uscita: l'ennesimo Pokemon. Regole È possibile utilizzare un file di dati. Non è possibile utilizzare alcun algoritmo di decompressione dei dati già creato. Questo include librerie e altri programmi. Il programma non può accedere a file diversi da se stesso …
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.