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.

5
Riproduci il suono di Pi
Sì, hai letto bene il titolo. riprodurre il suono di pi. Più specificamente, per ogni cifra di pi nel primo 1000, mappala a una nota musicale e genera la melodia risultante su un file. Fondamentalmente, ogni cifra si trasforma in una nota nella scala C Major (sostanzialmente la scala normale). …
1
Quanti anni ha quella mappa?
Riferimenti a xkcd 1688 : Il tuo compito è di dedurre l'età di una mappa ponendo domande all'utente. Queste domande devono essere esattamente le stesse della guida di xkcd, fatta eccezione per le maiuscole e le nuove righe aggiuntive. Inoltre, dovresti dare all'utente alcune opzioni tra cui scegliere, che non …
4
Il parser XML del programmatore pigro
sfondo Stai lavorando come programmatore per una società di vendita di automobili. Il tuo compito per questa settimana è programmare un parser XML che raccolga dati sui modelli disponibili di diverse case automobilistiche e stampi graziosamente informazioni sui modelli più recenti. Fortunatamente per te, il reparto test ha fornito solo …
14
Calcola i privilegi di un utente su CodeGolf.SE
La sfida Il tuo obiettivo è quello di scrivere il programma più breve possibile che prenderà un elenco di eventi (come voto positivo, voto negativo, ecc.) E restituirà la reputazione dell'utente e i privilegi che ha guadagnato. Che tipo di eventi? Ecco un grafico degli eventi, elencati in ordine di …
10
Calcola le cifre di Pi
Questo è un compito un po 'diverso. Calcola 1024 cifre esadecimali di π, iniziando dalla 1024a posizione esadecimale. Formalmente: il programma dovrebbe essere completato in meno di 1 minuto e produrre il seguente output: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a Vince il programma con la durata più breve. Devi calcolare tutte le cifre in fase …
5
Convoluzione binaria
Una convoluzione binaria è descritta da un numero Me viene applicata a un numero N. Per ogni bit nella rappresentazione binaria di M, se il bit è impostato ( 1), il bit corrispondente nell'output è dato da XORing i due bit adiacenti al bit corrispondente in N(avvolgimento quando necessario). Se …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
20
Stampa / Stampa tutti i numeri positivi in ​​cui anche ogni sottostringa a più cifre nella sua rappresentazione decimale è primo.
Compito Il tuo compito è stampare o stampare tutti i numeri positivi in cui anche ogni sottostringa a più cifre nella sua rappresentazione decimale è un numero primo. Se il numero ha almeno 2 cifre, ciò implicherebbe che anche il numero stesso deve essere un numero primo. Esempio 6197è nella …
30
Papillon alfanumerico
Stampa questo testo esatto: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i È accettabile una singola riga finale finale, ma non sono consentite altre modifiche …
14
Somme cumulative concatenate ricorsivamente di [N] con M iterazioni
Prendete due interi positivi Ned Me creare le somme cumulative concatenati di [N], con Miterazioni. Emette il risultato dell'ultima iterazione. Definizione della somma cumulativa concatenata: Inizia con un numero Ne definisci una sequenzaX = [N] Aggiungi alle Xsomme cumulative diX Ripetere il passaggio 2 Mvolte. La somma cumulativa di un …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
25
Numeri saltellanti
COMPITO stampa numeri interi n, dove 12 <= n <= 123456789e tutte le coppie di cifre consecutive in n hanno la stessa differenza positiva tra loro (ad es. 2468 ma non 2469). NESSUN INGRESSO. Produzione: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …
11
Caso corrispondente Trova Sostituisci
Prendi tre input, una stringa di testo T; una stringa di caratteri da sostituire F,; e una serie di caratteri per sostituirli con R,. Per ogni sottostringa Tcon caratteri uguali (senza distinzione tra maiuscole e minuscole) F, sostituirli con i caratteri in R. Tuttavia, mantieni lo stesso caso del testo …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 
7
È quasi Natale!
Per questo motivo, le famiglie di tutto il mondo stanno costruendo alberi di Natale. Ma questo albero normale può diventare noioso dopo un po ', quindi facciamo un albero ASCII! Le foglie sono rappresentate da #e devono essere disposte come mostrato nell'output di esempio. Abbiamo 5 palline ( O) e …
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.