Puzzle di programmazione e codice Golf

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

10
Q u i n e R e l a y!
Quine Relay! Un relè quine dell'ordine è una serie di programmi P 1 ... P n in lingue distinte in modo tale che ciascun programma P i emetta P i + 1 e P n emette P 1 .nnnP1... PnP1...PnP_1\dots P_nPioPioP_iPi + 1Pio+1P_{i+1}PnPnP_nP1P1P_1 Ad esempio, un relè 2-quine può essere …
17
Pattern alternato
In una domanda stackoverflow ora eliminata, qualcuno ha pubblicato quanto segue: Scrivi un programma o una funzione per stampare schemi alternati *e in #base a un dato intero n. Qualche esempio: Ingresso: n=1 Uscita: * Ingresso n=5 Uscita: *#### ###** ***## ###** *#### Ingresso: n=8 Uscita: *####### ######** ***##### ####**** …
4
Genera un Portmantout!
sfondo Tre anni fa, questo ragazzo Tom Murphy si è messo in testa per estendere l'idea di un portmanteau a tutte le parole in una lingua e lo ha definito un portmantout ( portmanteau plus tout [francese per tutti ]). Definendo l'inglese come un elenco di 108.709 parole, è riuscito …
27
L'elenco PIN unico del lucchetto!
introduzione In una chat privata, un mio amico apparentemente di recente si è imbattuto in un sistema di sicurezza che ha le seguenti due restrizioni sui suoi pin validi: Ogni cifra deve essere unica (ovvero "1" può apparire una sola volta) L'ordine delle cifre non ha importanza ("1234" = "4321") …
12
È un set di esercizi?
Sappiamo tutti che molti esercizi riguardano solo metà del tuo corpo, quindi devi eseguirli due volte, una volta per parte. Tali esercizi hanno due controparti, una per il lato sinistro e una per il lato destro. Tuttavia, non è necessario eseguire consecutivamente le due controparti, purché gli esercizi per entrambe …
7
Rotazioni dell'albero binario
Gli alberi di ricerca binaria bilanciata sono essenziali per garantire ricerche O (log n) (o operazioni simili). In un ambiente dinamico in cui molte chiavi vengono inserite e / o eliminate in modo casuale, gli alberi potrebbero degenerare in elenchi collegati che sono orribili per le ricerche. Quindi ci sono …
26
Pari numeri nell'array secondario
Dato un array di numeri con length >=3elength % 3 == 0 [1, 2, 3, 4, ...] Lo dividerai in sotto-matrici di lunghezza 3 [[1, 2, 3], [4, 5, ...], [... E restituisce un array con [0] => La quantità di casi nell'array secondario in cui tutti i numeri sono …
12
Trova i modelli di Fibonacci
Probabilmente hai familiarità con la sequenza di Fibonacci in cui i primi due termini sono 0, 1(o talvolta 1, 1) e ogni termine successivo è la somma dei due precedenti. Inizia così: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... A volte, la sequenza contiene …
8
Codificatore codice a barre codice 39
Scrivi una funzione o un programma che codifica una stringa in un codice 39 barre in formato codice , in cui ogni carattere è codificato come cinque barre separate da quattro spazi. O due delle barre e uno degli spazi sono ampi e altri sono stretti (codici 10 * 4), …
16 code-golf 
10
Assegna posti aereo di linea
Ispirato alla lezione APL della scorsa settimana . Data una mappa dei posti 2D maiuscola e un elenco 1D di clienti, restituire la mappa dei posti e l'elenco dei clienti, ma modificati come segue (per indicare i posti occupati e i clienti seduti): Per ogni lettera univoca nell'elenco passeggeri di …
9
Riflessione di array di stringhe intermedie
Cominciamo ridefinendo un riflesso di un personaggio in una matrice 2-d di caratteri: Data una matrice quadrata di caratteri 2D con lettere alfabetiche minuscole distinte, definisci il riflesso di una lettera nella matrice come scambiandola con il personaggio direttamente di fronte ad essa attraverso il centro della piazza. Quindi, un …
16 code-golf  string 
16
Le 21 acconciature dell'Apocalisse
Le 21 acconciature dell'Apocalisse Dato un elenco di numeri tra 1 e 21 (o 0 e 20), viene emesso un disegno "cuciti insieme" delle seguenti facce ( vedere le regole per le informazioni sui punti ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o …
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.