Puzzle di programmazione e codice Golf

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

9
Scrivi un numero come somma di Fibonacci
Definiamo la sequenza di Fibonacci come F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Quindi abbiamo la sequenza infinita 1,2,3,5,8,13,... È noto che qualsiasi numero intero positivo può essere scritto come una somma di alcuni numeri di Fibonacci. L'unica avvertenza è che questa …
30
Conversione in lingua segreta
Scrivi del codice in qualsiasi lingua che inserisca una stringa come "Oggi è un grande giorno" (Nota che non c'è punteggiatura) e lo converte in "Lingua segreta". Ecco le regole per la "lingua segreta". a = c, b = d, c = e e così via (y = a e …
8
Un semplice calcolatore di gate logici
La tua missione, se scegli di accettarlo, è quella di costruire un semplice valutatore della verità per i seguenti operatori logici: ---------------------------------------------------------------------------------- Logical Name | Gate Name | Symbol | Symbol Name | Truth Table ---------------------------------------------------------------------------------- Identity | is | | (none) | 10 Negation | not | ~ | …
4
Modelli di tosaerba
Tratto da Google Code Jam 2013 Qualification Round Problema B : Alice e Bob hanno un prato davanti alla loro casa, a forma di rettangolo N metro per metro M. Ogni anno, cercano di tagliare il prato in un modello interessante. Hanno usato il loro taglio con le cesoie, che …
9 code-golf 
3
Analizza una stringa Python letterale
La sfida è analizzare una stringa come fa Python e stampare il contenuto della stringa. Input (argomento della riga di comando o stdin) : una stringa letterale (ad esempio "hello") (o più letterali, vedere la concatenazione letterale di stringa di seguito) Output (stdout) : il contenuto della stringa (ad es. …
14
Visualizza le frazioni continue
La tua sfida è convertire una frazione nella sua forma di frazione continua. Input : la frazione può essere inserita in qualsiasi formato, incluso (ma non limitato a) stringa: "7/16" elenco: {7, 16}, (7, 16), [7, 16] coppia ordinata semplice: 7 16 funzione: f [7,16] Output : una frazione continua, …
5
Parole quadrate ternarie di lunghezza arbitraria
Una stringa è quadrata se non contiene sottostringhe due volte di seguito. È possibile avere una parola quadrata arbitrariamente lunga usando un alfabeto di 3 lettere. Scrivere un programma che accetta un numero intero positivo n da stdin e stampa qualsiasi parola di quadrati di lunghezza n, utilizzando caratteri A, …
1
Scrivi un risolutore di flussi ASP / Prolog / SAT
Flow Free è un avvincente gioco Android in cui devi collegare coppie di elementi tra loro tramite serpenti non sovrapposti e riempire l'intera griglia. Per una descrizione, vedi qui: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en Ho una soluzione ASP (risposta set di programmazione) che è solo un paio di regole e non penso che sia …
9 code-golf 
3
Costruisci un risolutore di Sudoku assassino
Pensavi che il sudoku regolare fosse difficile, ora prova Killer Sudoku ! Nel gioco di Killer Sudoku, non ti viene dato alcun numero. Invece, ti vengono date le regioni che si dice sommino ad un certo numero. Considera il seguente esempio, da Wikipedia: E la sua soluzione: Il programma che …
5
Partizioni di un elenco
La risposta a questa domanda è troppo lunga La tua sfida è scrivere una funzione di partizionamento nel minor numero di caratteri. Esempio di input ['a', 'b', 'c'] Esempio di output [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] L'input può essere un elenco / …
2
Comprimi i dati con grammatiche libere dal contesto
È possibile comprimere alcuni tipi di dati, come testo umano o codice sorgente, con grammatiche lineari. Fondamentalmente si crea una grammatica la cui lingua ha esattamente una parola: i dati non compressi. In questa attività, è necessario scrivere un programma che implementa questo metodo di compressione dei dati. Ingresso L'input …
7
Conta il numero di parole cicliche in un input
Parole cicliche Dichiarazione problema Possiamo pensare a una parola ciclica come a una parola scritta in un cerchio. Per rappresentare una parola ciclica, scegliamo una posizione iniziale arbitraria e leggiamo i caratteri in senso orario. Quindi, "immagine" e "turepico" sono rappresentazioni della stessa parola ciclica. Ti viene data una stringa …
9
Calcola il coefficiente di correlazione
Data una serie di numeri per gli eventi X e Y, calcolare il coefficiente di correlazione di Pearson. La probabilità di ciascun evento è uguale, quindi i valori previsti possono essere calcolati semplicemente sommando ogni serie e dividendo per il numero di prove. Ingresso 1 6.86 2 5.92 3 6.08 …
21
Genera combinazioni ordinate con ripetizione
Data una stringa di caratteri diversi e un numero n, genera tutte le combinazioni ordinate con ripetizione, di lunghezza da 1 a n, usando quei caratteri. Un altro modo per definirlo è vedere i caratteri dati come cifre "personalizzate" nella base (radix) del numero di caratteri, quindi il programma dovrebbe …
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.