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.


21
Interpretazione del pesce (no, non quel pesce)
Considera queste cinque creature marine ASCII art: Pesce standard: ><>o<>< Pesce veloce: >><>o<><< Pesce robusto: ><>>o<<>< Pesce elastico: ><<<>o<>>>< Granchio: ,<..>, Scrivi un programma che accetta una stringa arbitraria di caratteri <>,.. Se c'è un modo di interpretare l' intera stringa come una serie di creature marine non sovrapposte, allora …

30
L'alfabeto nei linguaggi di programmazione
Il nostro compito è, per ogni lettera dell'alfabeto (inglese), scrivere un programma che stampa l'alfabeto, in una lingua il cui nome inizia con quella lettera. Input: nessuno Produzione: abcdefghijklmnopqrstuvwxyz nuova riga maiuscola e finale facoltativa Regole : La metrica di calcolo del punteggio è la lunghezza del nome del linguaggio …

10
Roccia, poliglotta, forbici
Scrivi un programma poliglotta in tre lingue che riproduce forbici rock-paper-scissors . L'input per qualsiasi versione del programma è sempre una delle stringhe rocko papero scissors. Nella prima lingua il programma deve produrre la scelta di rock-paper-scissors che batte l'input: Input Output rock paper paper scissors scissors rock Nella seconda …

30
Canta Baby Shark
"Baby Shark" è una canzone per bambini su una famiglia di squali. Essendo stato a lungo popolare come canzone da falò, è stato reso popolare dalla metà degli anni 2000 da social media, video online e radio. - Wikipedia Scrivi un programma che non accetta input e scrive il seguente …



30
Crea un riflettore alfabetico!
Ispirato da un bug in una soluzione a questa sfida , la tua sfida è quella di produrre questo testo esatto: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A La prima riga …

30
Alfabeto diagonale
Dato nessun input, il tuo compito è generare quanto segue: a b c d e f g h i j k l m n o p q r s t u v w x y z Non visivamente, il tuo compito è generare ogni lettera dell'alfabeto, con spazi prima che …

30
Questo è il mio cuscino
... mi aiuterai a immortalarlo? Ho avuto questo cuscino da alcuni anni e, a quanto pare, è ora di liberarsene. Puoi per favore scrivere una funzione o un programma, che posso portare con me e usare per ricreare questo cuscino ogni volta che voglio ricordare un po '. Deve funzionare …



30
99 Bottles Of Beer [chiuso]
Ricrea "99 bottiglie di birra sul muro". L'output desiderato è questo: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one down …

20
Basta ripeterti
Scrivi un programma che emette Do not repeat yourself! Il codice del programma deve rispettare i seguenti vincoli: la sua lunghezza deve essere un numero pari ogni carattere in posizione 2n(dove nè un numero intero> 0) deve essere uguale al carattere in posizione 2n-1. Il secondo carattere del programma è …

30
Crea l'onda messicana
Nel minor numero di byte possibile, scrivere un programma o una funzione che produca quanto segue: Abcdefghijklmnopqrstuvwxyz aBcdefghijklmnopqrstuvwxyz abCdefghijklmnopqrstuvwxyz abcDefghijklmnopqrstuvwxyz abcdEfghijklmnopqrstuvwxyz abcdeFghijklmnopqrstuvwxyz abcdefGhijklmnopqrstuvwxyz abcdefgHijklmnopqrstuvwxyz abcdefghIjklmnopqrstuvwxyz abcdefghiJklmnopqrstuvwxyz abcdefghijKlmnopqrstuvwxyz abcdefghijkLmnopqrstuvwxyz abcdefghijklMnopqrstuvwxyz abcdefghijklmNopqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcdefghijklmnoPqrstuvwxyz abcdefghijklmnopQrstuvwxyz abcdefghijklmnopqRstuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwxyZ abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqRstuvwxyz …

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.