Puzzle di programmazione e codice Golf

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

6
Testo a Brain-Flak
La tua sfida è trasformare il testo in input in codice "brain-flak" che produrrà il testo. Tutorial preso da qui con il permesso qui Brain-Flak ha due pile, conosciute come "sinistra" e "destra". Lo stack attivo inizia a sinistra. Se viene spuntato uno stack vuoto, verrà restituito 0. Questo è …
3
Eccellente estrazione di mine
Hexcells è un gioco basato su Minesweeper giocato su esagoni. (Divulgazione completa: non ho nulla a che fare con Hexcells. In realtà non mi piace molto il gioco.) La maggior parte delle regole di Hexcells può essere facilmente espressa in Minesweeper generalizzato (Minesweeper giocato su un grafico arbitrario). Quello che …
3
Codice Golf Golf simulato
Dato un elenco di yardage buche, dimensioni verdi, un angolo di fetta e una distanza massima, calcolare un punteggio di golf . ipotesi La terra è piatta Tutti i verdi sono circolari L'angolo di taglio sarà compreso tra -45 e 45 gradi e verrà indicato in gradi Tutte le distanze …
3
Normalizzazione del sottostring comunistico
Se una stringa T di lunghezza K appare K o più volte in una stringa S , allora è potenzialmente comunista . Ad esempio, 10in 10/10è potenzialmente comunista, poiché appare 2 volte ed è di lunghezza 2 . Si noti che queste sottostringhe non possono sovrapporsi. Una trasformazione communistic è …
13 code-golf  string 
20
Calcola la matrice quadrata ottimale
La matrice ottimale (per lo scopo piuttosto ristretto di questa sfida) si ottiene "zippando" gli elementi dalle corrispondenti righe e colonne di una matrice quadrata e ottenendo il massimo da ciascuna coppia. Ad esempio, data la seguente matrice: 4 5 6 1 7 2 7 3 0 È possibile combinare …
9
Polinomio caratteristico
Il polinomio caratteristico di una matrice quadrata A è definito come il polinomio p A (x) = det ( I x- A ) dove I è la matrice di identità e det il determinante . Nota che questa definizione ci fornisce sempre un polinomio monico tale che la soluzione è …
10
Il calcolatore GPA dello studente universitario in difficoltà
Calcolatore GPA (GPA = media dei voti) Sei uno studente universitario stressato durante la settimana delle finali. Invece di studiare per i tuoi esami in arrivo, decidi che è meglio determinare quale GPA avrai alla fine del semestre. In questo modo hai i dati per sostenere la tua decisione di …
13 code-golf 
4
Quante istanze sono in esecuzione?
Scrivi un programma a esecuzione indefinita che riporta quante istanze di se stesso sono attualmente in esecuzione. Ogni istanza del programma dovrebbe inoltre riportare l'ordine in cui è stata aperta da tutte le altre istanze attualmente in esecuzione. Esempio L'utente avvia il programma per la prima volta: chiameremo questa istanza …
6
Catena esagonale ASCII
Problema Disegna una catena esagonale xlunga, ciascuna con il lato della ylunghezza Ingresso x - la lunghezza della catena <= 50 y - la lunghezza di ciascun lato <= 50 Esempi x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ …
25
Calcola il Divmod superiore
Compito Dati due numeri interi positivi (divid e n e div o r), calcola il q uotient e il r emainder. Normalmente sarebbe calcolato come e = o*q+rdove q*o<=ee 0<=r<o. Per questa sfida è ancora e = o*q+rma q*o>=ee -o<r<=0. Ad esempio e=20e o=3, normalmente lo sarebbe 20/3 -> 20=3*6+2, …
6
Elimina l'alfabeto!
Guarda la seguente stringa. Notare uno schema? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL CUM BAZYXWV N EO DP CQ BAZYXWVUTSR Come alcuni potrebbero aver notato, è fondamentalmente una spirale dell'alfabeto, in cui le distanze tra righe / colonne aumentano gradualmente di 1 spazio / newline. Definizione rigorosa Diamo un …
4
È bipartito?
Un grafico bipartito è un grafico i cui vertici possono essere divisi in due insiemi disgiunti, in modo tale che nessun bordo colleghi due vertici nello stesso insieme. Un grafico è bipartito se e solo se è bicolore. Sfida Il tuo compito è, data la matrice di adiacenza di un …
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.