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
Dato un input int n, stampa n * invertito (n)
Dato un numero intero n, stampan * reversed(n) reversed(n)è il numero che ottieni quando hai reversele cifre di n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Vince …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

10
Espandi quello stato australiano
Esistono 8 stati e territori australiani, ciascuno con un'abbreviazione di 2 o 3 lettere: ATTO: Territorio della capitale australiana NSW: Nuovo Galles del Sud NT: Territorio del Nord QLD: Queensland SA: Australia Meridionale TAS: Tasmania VIC: Victoria WA: Australia occidentale Il tuo compito è quello di scrivere una funzione / …

2
Le 10.000 parole più comuni
Questa domanda è scritta perché "Thing Explainer" è divertente da leggere e mi ha dato un'idea. Scrivi "cose ​​che fanno fare al computer cose" che legge / prende un insieme di lettere, numeri e cose del genere "#%|?e ritorna True / 1se tutte le parole fanno parte di questo insieme …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

1
Inglese golf - usando le contrazioni
Non ho riso tanto dal contenuto di Stack Exchange quanto da questo . Penso che tutti apprezzerete questa sfida, poiché è ispirato da ciò che è laggiù. Scriverai una funzione o un programma che è code-golf, cioè dovrebbe essere il più breve possibile. Dato un testo, restituisci (entrambi con qualsiasi …

15
Zodiaco cinese dell'anno
Il 2015 è stato l'anno della capra! In questa sfida, capirai quale animale rappresenta l'anno. Per evitare di rendere questa sfida complessa, non sarà necessario calcolare il capodanno cinese. Poiché sono solo 12 animali nello Zodiaco, il tuo codice dovrà essere il più breve possibile. Esempi Il programma deve ottenere …

8
Hai muggito oggi?
La distribuzione Debian Linux (e le distribuzioni basate su Debian, come Ubuntu, Kali e altri) usa un gestore di pacchetti chiamato APT. Per installare il programma foo, digitare in un terminale sudo apt-get install foo Un piccolo uovo di Pasqua di APT è il seguente apt-get moo Che dopo aver …

14
Che anno è?
È dicembre 2014 e il 2015 è quasi iniziato. Tuttavia, sembra che non tutti lo abbiano capito. Ma la gente di PPCG viene in soccorso! Ingresso Al tuo programma viene assegnata una griglia come quella del muro, in cui i giorni del mese di dicembre sembrano diversi da quelli di …

3
Canne da conteggio; conta le tue canne
Qualche sfondo Le aste di conteggio sono piccole barre (lunghe 3-14 cm) che sono state utilizzate da matematici di molte culture asiatiche per oltre 2000 anni per rappresentare qualsiasi numero intero o frazione. (In questo chqllenge ci concentreremo su numeri interi senza segno) C'era anche una versione scritta, chiamata numeri …
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.