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.

2
Scrivi uova verdi e prosciutto in vim
Il libro Green Eggs and Ham del Dr. Seuss è famoso per avere solo 50 parole diverse nell'intera storia del libro. Il tuo compito è quello di creare una sequenza di sequenze di tasti che comporterà l'intero testo di Green Eggs e Ham quando applicato a un file vuoto nell'editor …
30
Compressione del testo
Con il testo indicato di seguito, ci sono alcune parole nel testo che si ripetono più volte nel testo. Utilizzare qualsiasi linguaggio di programmazione per scrivere un codice breve che comprime il testo per visualizzarlo. O in altre parole, utilizzare il minor numero di byte per visualizzare il testo. Il …
14
Golf il tavolo multiplo cinese 9 * 9
Output la seguente tabella: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Oppure …
9
Quanti capitoli ho?
La Bibbia è uno dei libri più influenti mai scritti e comunemente citato come il libro più venduto di tutti i tempi . È stato scritto da circa 40 autori diversi nel corso di centinaia di anni prima di essere compilato nella sua forma attuale. Ma la cosa interessante di …
29
Blocco di cifre
Stampa / stampa questo blocco di testo: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 I formati accettabili includono: Trailing newlines / whitespace Elenco di stringhe Elenco di elenchi di caratteri Elenco di elenchi di numeri interi Tuttavia, l'elenco di numeri interi non è accettabile perché l'ultima riga …
17
Comprimi una sequenza discrepanza-2 massima
Emetti questa sequenza binaria di lunghezza 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La sequenza Questa sequenza finita è strettamente strutturata in un modo che spero presti metodi unici per la compressione. Deriva dal problema della discrepanza di Erdő, che era stato presentato in una precedente sfida . Considerando i termini come +1 e -1, …
28
Calcola il modulo inverso
L'obiettivo: Emette un valore per x, dove a mod x = bper due valori dati a,b. Assunzione ae bsaranno sempre numeri interi positivi Non ci sarà sempre una soluzione per x Se esistono più soluzioni, emetterne almeno una. Se non ci sono soluzioni, non produrre nulla o indicare che non …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
15
g o l f a t a n 2
A volte è davvero difficile convertire le coordinate cartesiane in coordinate (x,y)polari (r,phi). Mentre puoi calcolare r = sqrt(x^2+y^2)abbastanza facilmente, spesso hai bisogno di una certa distinzione dei casi quando calcoli l'angolo phiperché arcsin, arccose arctane tutte le altre funzioni trigonometriche hanno un co-dominio che si estende solo su metà …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
Calcolatore della data dei Regni dimenticati
Nel tentativo di livellare il campo di gioco tra le lingue con librerie di date integrate e quelle senza, lavoriamo con un calendario immaginario. The Forgotten Realms sono un'impostazione della campagna ( la? ) Per Dungeons & Dragons. Naturalmente, ognuno ha il proprio calendario. Il calendario di Harptos Convenientemente, un …
9
Converti un punto della bussola in gradi
Ho affrontato questa sfida in modo indipendente, ma si è rivelato il contrario di questa sfida di Doorknob . Dato che mi piacciono molto le sue specifiche, ho deciso di rubarne gran parte invece di preparare le mie spiegazioni. La sfida Data l'abbreviazione di uno dei 32 punti sulla bussola, …
6
Configurazioni elettroniche
Configurazioni elettroniche La tua missione è accettare il numero atomico di un elemento come input e produrre la sua configurazione elettronica (ad es. 2,8,8,2Per il calcio). Ingresso Un numero atomico compreso tra 1 e 118. È possibile assumere un input valido. L'atomo non è carico (ha tanti elettroni quanti protoni). …
23
Visualizzazione di n con n
Quello che voglio: Molto semplicemente, voglio un display basato su testo, che richiede un input n, quindi mostra quel valore sul display! Ma c'è un problema. Ciascuno dei "veri" "pixel" (quelli inseriti) deve essere rappresentato da quel numero n. Esempio : Ti viene dato un input n. Puoi presumere nche …
7
Configurazione elettronica
Nella fisica atomica e nella chimica quantistica , la configurazione elettronica è la distribuzione degli elettroni di un atomo in orbitali atomici . Ad esempio, la configurazione elettronica dell'atomo al neon è 1s 2 2s 2 2p 6 . (Da Wikipedia ) Sfida La tua sfida è prendere un numero …
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.