Puzzle di programmazione e codice Golf

La S-box di Rijndael è un'operazione di uso frequente nella crittografia e decrittografia AES . In genere è implementato come una tabella di ricerca a 256 byte. È veloce, ma significa che è necessario enumerare una tabella di ricerca a 256 byte nel codice. Scommetto che qualcuno in questa folla …

15 code-golf  math  cryptography 

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 …

15 code-golf  kolmogorov-complexity 

Dato un elenco di numeri interi separati da spazi, il tuo compito è trovare il numero intero successivo nella sequenza. Ogni intero nella sequenza è il risultato dell'applicazione di una singola operazione matematica ( +, -, *o /) al numero intero precedente, e ogni sequenza è costituita da un numero …

15 code-golf  sequence 

La Grande Piramide di Giza, la più grande piramide dell'Egitto, non è solo la più antica delle sette meraviglie del mondo antico, ma è anche l' unica a rimanere in gran parte intatta. Le piramidi egiziane possono richiedere fino a 20 anni per essere costruite e sono così grandi che …

15 code-golf  ascii-art 

Dato un elenco di intervalli, eseguirne l'unione e ridurre le sovrapposizioni. Ciò significa che le parti sovrapposte sono ridotte. ( [a, b] U [c, d] = [a, d]if b > c) Supponendo che tutto a <b in tutti gli intervalli [a, b]. Implementare in funzione di un elenco di intervalli …

15 code-golf 

L'obiettivo di una Rosetta Stone Challenge è scrivere soluzioni in quante più lingue possibile. Mostra il tuo multilinguismo di programmazione! La sfida La tua sfida è quella di implementare un programma che inserirà un elenco di numeri e produca la regola usata per generare ogni numero successivo nella serie, nel …

15 code-golf  math  rosetta-stone 

Una sequenza di n> 0 è chiamata jolly se i valori assoluti della differenza tra elementi successivi assumono tutti i valori da 1 a n-1. Quindi la sequenza [4,1,2,4] ha differenze assolute [3,1,2] che è equivalente all'insieme [1,2,3] (da 1 a n-1 dove n è la lunghezza della sequenza originale) …

15 code-golf  sequence 

Vince il codice più corto per superare tutte le possibilità Sono stati creati molti giochi basati sulla griglia che iniziano con una griglia di luci accese. Premendo una qualsiasi delle luci si attiva e disattiva quella luce e le quattro luci adiacenti ad essa. Quando una luce viene attivata, viene …

15 code-golf  grid  simulation 

L'immagine seguente mostra il problema: Scrivi una funzione che, dato un numero intero come raggio del cerchio, calcola il numero di punti reticolari all'interno del cerchio centrato (incluso il confine). L'immagine mostra: f[1] = 5 (blue points) f[2] = 13 (blue + red points) altri valori per il tuo controllo …

15 code-golf  geometry 

Esiste un noto teorema secondo il quale qualsiasi permutazione può essere scomposta in una serie di cicli . Il tuo compito è quello di scrivere il programma più breve possibile per farlo. Ingresso: Due linee. Il primo contiene un numero N, il secondo contiene Ninteri distinti nell'intervallo [0,N-1]separato da spazi. …

15 code-golf  math  combinatorics  permutations 

Scrivi il programma più breve per stampare in ordine i poteri non banali ≤ 2 ^ 12 potere non banale significa che la base e l'esponente sono> 1 Lo spazio bianco principale è facoltativo Quando ci sono più soluzioni, l'ordine non è importante, quindi 16 = 4^2, 2^4 va bene …

15 code-golf  math 

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 …

15 code-golf  kolmogorov-complexity  pi 

Da Quine central : Scrivi un quine che prende come input il nome di una lingua e produce la stessa cosa implementata nella lingua di input. L'articolo di origine ha qualcosa su cui puoi lavorare, ma come dice l'autore è molto più difficile. Ovviamente devi solo supportare un set limitato …

15 code-challenge  quine 

Implementa una funzione di modello e stringa da abbinare, restituisce vero se il modello corrisponde alla stringa INTERA, altrimenti falso. La nostra sintassi del pattern glob è: ? corrisponde a qualsiasi personaggio + corrisponde a uno o più caratteri * corrisponde a zero o più caratteri \ fughe Regole: Nessuna …

15 code-golf  interpreter  regular-expression 

Implementa un algoritmo di divisione nella tua lingua preferita che gestisce la divisione di numeri interi. Deve solo gestire numeri positivi, ma punti bonus se gestisce anche la divisione di segni negativi e misti. I risultati sono arrotondati per risultati frazionari. Il programma non può contenere i /, \, divo …

15 code-golf  arithmetic  division