Puzzle di programmazione e codice Golf

Domande e risposte per programmare gli appassionati di puzzle e i giocatori di codice

5
Confronto di elenchi quasi lessicografici
Ingresso Due elenchi Ae Bnumeri interi non negativi. Produzione O 1, 0oppure -1, a seconda che Asia maggiore di, uguale o inferiore Brispetto all'ordinamento lessicografico contorto come definito di seguito. Se si desidera, è possibile sostituire 1, 0e -1con tutti gli altri tre valori costanti. L'ordinamento lessicografico contorto è come …
2
Trovare programmi nei Primes
Assegniamo i numeri da 0 a 94 ai 95 caratteri ASCII stampabili : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Lo spazio è 0, !è 1 e così via fino a ~94. Assegneremo anche 95 a tab ( \t) e 96 a newline ( \n). Consideriamo ora la stringa infinita il cui nono carattere è il …
1
Simulatore di competizioni di rock-paper-scissors
Hai deciso di organizzare un campionato di rock-paper-scissors per scoprire chi è il migliore. Non vuoi lasciare la fortuna a decidere il vincitore, quindi tutti devono darti la loro tattica per iscritto prima della competizione. Ti piacciono anche le cose semplici, quindi una mossa di un concorrente (che mostra roccia, …
1
Combine quines
sfondo Hai appena imparato cos'è la logica combinatoria . Incuriosito dai vari combinatori, trascorri un po 'di tempo a conoscerli. Alla fine ti imbatti in questa particolare espressione: (S I I (S I I)) Si nota che quando si tenta di ridurlo alla sua forma normale, si riduce a se …
2
Cambio base ereditaria
sfondo In questa sfida, una rappresentazione baseb di un numero intero nè un'espressione di nuna somma di poteri di b, in cui ogni termine si verifica nella maggior parte dei b-1casi. Ad esempio, la 4rappresentazione base di 2015è 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 Ora, …
8
Mantieni la distanza su un cerchio
Questo si basa su questa sfida e sull'idea di Geobits / CarpetPython di migliorarla: Mantieni le distanze! Per questa sfida, la distanza tra due numeri viene misurata su un loop, quindi, ad esempio, la distanza tra 0 e 999 è 1. Questo dovrebbe impedire a strategie come scegliere sempre il …
2
Una sfida di ottimizzazione dell'algoritmo più veloce
Questo è il mio primo esperimento con una sfida della complessità asintotica, anche se sono soddisfatto delle risposte interamente in codice, purché forniscano una spiegazione della loro complessità temporale. Ho il seguente problema. Considera le attività T_1, ... T_n e proc M_1, ..., M_m. Ogni attività richiede un certo tempo …
3
Musica: come si chiama questo accordo?
Questo è il contrario di Music: cosa c'è in questo accordo? , ovvero stampare le note in un determinato accordo. Questa volta l'input è un elenco di note in un accordo e il tuo compito è quello di produrre quale accordo è. Il tuo programma dovrebbe supportare i seguenti accordi …
3
Componenti collegati 3x3
La sfida Considera la griglia del re 3x3, come mostrato nel seguente grafico ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Viene fornito come input un elenco di numeri interi di lunghezza 9 che rappresentano un'etichettatura dei nodi. Ad esempio, l'input [0,1,1,2,1,0,5,5,1]rappresenta la seguente etichettatura: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| …
4
Dilemma del curatore
introduzione Sei amico di un curatore di un museo d'arte, che ha avuto la recente delizia di ottenere arte moderna da quattro artisti ( alcuni dei quali potrebbero dare al curatore zero opere d'arte, giovani mascalzoni ). Poiché si tratta di arte moderna, tutti i pezzi di un determinato artista …
11
Trova coppie di numeri con un particolare LCM e GCD
Stavo lavorando a una domanda di matematica con un mio amico e abbiamo deciso di scrivere una sceneggiatura che trova la risposta. La domanda originale è la seguente: La differenza tra due numeri naturali è il 2010 e il loro massimo comune denominatore è 2014 volte più piccolo del loro …
9 code-golf  math 
3
Stampa l'intersezione delle sequenze
sequenze Ti vengono date quattro sequenze numeriche, numerate 1attraverso 4. OEIS La posizione di 0quando i numeri naturali sono elencati in binario. Ecco un esempio di come calcolare la sequenza: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 L'inizio della sequenza è il seguente: 0, 3, 7, …
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.