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
Il curioso caso di Steve Ballmer
Steve Ballmer è l'ex CEO di Microsoft e, in un recente articolo , ha affermato che "non sa ancora cosa ha fatto di sbagliato con il cellulare". Come ha sottolineato la newsletter di CodeProject , "Il titolo di quell'articolo potrebbe essere concluso in così tanti punti ed essere ancora accurato". …
30
Andiamo a giocare a tennis
Improvvisamente voglio davvero giocare a tennis, ma purtroppo non ho un campo! Sorpresa! Questo è dove entri. Devi stampare un campo da tennis per me, ma devi farlo nel minor numero di byte possibile a causa di motivi confidenziali. Campo da tennis --------- | | --------- | | | xxxxxxxxx …
30
Ci sono noti noti
L'ex segretario alla Difesa degli Stati Uniti, Donald Rumsfeld, rese famosa la frase "conosciuti". Qui andremo a distillare le sue osservazioni in una strofa a quattro righe. In particolare, genera questo testo: known knowns known unknowns unknown knowns unknown unknowns Le maiuscole non contano (ad esempio, Known unKnownsva bene) e …
26
Il Big Ben va BONG
Il tuo compito è creare un programma che imiti il Big Ben (Twitter) . Compito Ogni volta che è iniziata una nuova ora (in base all'ora locale del computer o all'ora UTC), è necessario emettere tempi BONGripetuti hour(con uno spazio tra le parole). Ad esempio, quando sono le 3, devi …
18
Stampa tutti gli indirizzi IPv6
Questo mi ricorda quando qualche anno fa qualcuno ha caricato un torrent "Strumento di hacker: elenco completo di tutti gli indirizzi IP". Questo, ovviamente, era solo un elenco generato di ~ 4 miliardi di indirizzi IPv4, ma migliaia di "h4xx0rz" lo hanno scaricato. Guarda mamma, imahacker! Questo era allora, ma …
30
Mi ama, non mi ama
Mi ama, non mi ama Questo semplice gioco per bambini è vecchio, ma ancora popolare. Dal momento che viviamo nel 21 ° secolo ora, digitalizziamolo! specificazione Il programma non deve ricevere input, a meno che non si stia utilizzando una lingua che non è in grado di generare seed casuali, …
25
Omaggio a Stan Lee
Purtroppo uno dei più grandi scrittori di fumetti è morto ieri pomeriggio. Molte star di Hollywood, musicisti, attori e molte altre persone stanno rendendo omaggio a questo fantastico scrittore, quindi anche noi dobbiamo fare qualcosa. Sfida Stampa il logo The Avengers Nota: è possibile utilizzare qualsiasi altro carattere al posto …
30
Hack in a Lottery
Hai recentemente creato un account su un sito di gioco d'azzardo ingannevole, dove per una commissione di 25 dollari, ti rimborseranno un importo casuale compreso tra 0 e 50 dollari. Dopo aver ottenuto circa 5 dollari due volte, decidi di provare che il sito è una truffa. Dopo aver effettuato …
10
Stadi pesanti del falco
Scegli un set di quattro byte senza sostituzione (ovvero nessun byte ripetuto), e non necessariamente in un ordine particolare, da uno dei seguenti quattro set: I caratteri di ogni codifica a byte singolo I caratteri Unicode nell'intervallo 00 – FF Gli interi decimali con segno nell'intervallo −128–127 Gli interi decimali …
19
La mia torta è stata tagliata in due?
Scrivi un programma o una funzione che contiene un elenco non vuoto di numeri interi positivi. Si può presumere che sia inserito in un formato conveniente ragionevole come "1 2 3 4"o [1, 2, 3, 4]. I numeri nell'elenco di input rappresentano le sezioni di un grafico a torta completo …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
The Real Slim Shady
Eco quanto segue nel minor numero di byte possibile: I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. Le seguenti cinque parole devono apparire ESATTAMENTE UNA VOLTA nel …
30
Estendi il sole ASCII
Scrivi un programma che accetta (tramite STDIN / riga di comando) un numero intero non negativo N. Quando N è 0, il tuo programma dovrebbe stampare O(che è la capitale Oh, non zero). Quando N è 1, il programma dovrebbe stampare \|/ -O- /|\ Quando N è 2, il programma …
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.