Puzzle di programmazione e codice Golf

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

5
Luci spente, versione a 7 segmenti
Dato un display a 7 segmenti con alcuni segmenti accesi e alcuni spenti, trova una sequenza di cifre (0-9), in modo tale che dopo aver attivato i segmenti corrispondenti per ogni cifra, tutti i segmenti vengono disattivati. Esempio _ _ [3] => | [1] => [OFF] _ | Numeri e …
2
Trova fattori del sottoinsieme
Immaginiamo di avere un insieme finito di numeri interi positivi. Questo set può essere rappresentato come una linea di punti in cui ogni numero intero presente nel set viene riempito come una scantron o una scheda perforata . Ad esempio il set {1,3,4,6}potrebbe essere rappresentato come: *.**.* *rappresenta un membro …
8
Esplorare lo xorspace
Lo spazio x di un insieme di numeri interi è l'insieme di tutti i numeri interi che è possibile ottenere combinando i numeri interi iniziali con il solito operatore xor bit a bit ( ^). Ad esempio, lo spazio x di (8, 4)è (0, 4, 8, 12): 0 è 4 …
2
Quine / Error Quine Polyglot
Il tuo compito è semplice: scrivi un programma che può essere eseguito in due lingue. Dovrebbe essere un normale quine (stampa il proprio codice sorgente) nella lingua 1 e dovrebbe essere un quine di errore (genera un messaggio di errore identico al proprio codice sorgente) nella lingua 2. Questo è …
11
L'algoritmo di conteggio di ritiro
I bambini che stanno imparando a contare spesso conoscono le serie di numeri, ma non riescono a metterle insieme correttamente. Ad esempio, potrebbero dire: 1,2,3,4,7,8,9,10 A volte i bambini si rendono conto che hanno saltato alcuni numeri e tornano indietro: 1,2,3,4,7,8,5,6,7,8,9,10 Questo è chiaramente il modello superiore. Dobbiamo identificarli. Per …
9
Trova le probabilità dispari
Data una raccolta non ordinata di numeri interi positivi con qualsiasi metodo di input ragionevole, restituisce tutte le sotto-raccolte che hanno un numero dispari di elementi dispari (cioè hanno un totale dispari). Questo è code-golf quindi dovresti mirare a minimizzare il conteggio dei byte del tuo programma. Poiché alcune lingue …
12
Trovare correlazioni approssimative
Considera una stringa binaria Sdi lunghezza n. Indicizzando da 1, possiamo calcolare le distanze di Hamming tra S[1..i+1]e S[n-i..n]per tutti iin ordine da 0a n-1. La distanza di Hamming tra due stringhe di uguale lunghezza è il numero di posizioni in cui i simboli corrispondenti sono diversi. Per esempio, S …
15
Pronuncia i numeri
Concetto Ricordare i numeri può essere difficile. Ricordare una parola può essere più semplice. Al fine di memorizzare grandi numeri, ho creato un modo per pronunciarli in un modo simile al leetspeak. Regole Ogni cifra viene prima sostituita dalla lettera corrispondente: 0 => O 1 => I 2 => R …
14 code-golf  number 
30
Randomizza gli scalari di un array
È necessario riempire un array con ogni numero 0-ncompreso. Nessun numero dovrebbe ripetere. Tuttavia, devono essere in ordine casuale. Regole Sono vietate tutte le regole standard di code-golf e scappatoie standard L'array deve essere generato in modo pseudo casuale. Ogni possibile permutazione dovrebbe avere la stessa probabilità. Ingresso n in …
14 code-golf  random 
2
Chi è quel poligono?
Un modo conveniente e utile per rappresentare le superfici topologiche è con un poligono fondamentale . Ogni lato su un poligono corrisponde a un altro lato e può essere parallelo o anti-parallelo. Ad esempio il qui è il poligono fondamentale di un toro : Per capire perché questo è un …
8
Numeri raggiungibili
definizioni Funzione Euler Phi ( funzione totient AKA ): una funzione che accetta un numero positivo e restituisce il numero di numeri positivi inferiore al numero dato che sono co-primi con un determinato numero. È indicato come φ(n). Numero raggiungibile : se esiste un numero intero positivo xtale φ(x) == …
15
Fattorizzazione reciproca massima reciproca
definizioni Due numeri sono co-primi se il loro unico divisore comune positivo è 1. Un elenco di numeri viene reciprocamente ricaricato se ogni coppia di numeri all'interno di tale elenco è coordinata tra loro. Una fattorizzazione del numero nè un elenco di numeri il cui prodotto è n. Compito Dato …
23
Somma di 100 rotoli di due dadi a sei facce
Supponiamo di avere due dadi a sei facce. Rotola la coppia 100 volte, calcolando la somma di ciascuna coppia. Stampa il numero di volte in cui si è verificata ogni somma. Se una somma non è mai stata distribuita, è necessario includere uno zero o un modo per identificare che …
25
Aggiungere frazioni
Scrivi un programma o una funzione che accetta due elenchi non vuoti della stessa lunghezza dell'input e procede come segue: utilizza elementi del primo elenco per ottenere numeratori, utilizza elementi del secondo elenco per ottenere denominatori, visualizza le frazioni risultanti dopo la semplificazione (2/4=>1/2), separate da "+" s, visualizza "=" …
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.