Puzzle di programmazione e codice Golf

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

1
Genera una sequenza Davenport-Schinzel
sfondo Una sequenza di Davenport-Schinzel ha due parametri interi positivi de n. Indicheremo l'insieme di tutte le sequenze di Davenport-Schinzel per determinati parametri di DS(d,n). Considera tutte le sequenze dei numeri naturali 1come n, compreso, che soddisfano: Non ci sono due numeri consecutivi nella sequenza identici. Non esiste una sottosequenza …
3
Giocare a golf ogni carattere ASCII in 99
99 è un linguaggio di programmazione che ho inventato all'inizio di questa settimana per la mia sfida Scrivi un interprete per 99 . (Inventato ma non è mai stato necessario implementarlo grazie a una mezza dozzina di voi.;)) Le specifiche linguistiche complete sono in quella sfida, quindi non mi preoccupo …
3
Divisibilità del dollaro e cambiamento perfetto
Ho $ 15 in tasca. Allo stesso modo, sono in un negozio che non dà il resto. Durante la navigazione, individuo un oggetto che costa $ 10 (tasse incluse). Posso acquistare quell'articolo senza perdere soldi? In questo caso, la risposta è sì. Non importa come i miei $ 15 siano …
11 code-golf 
6
Risolvi una trasformazione Diagonal Burrows-Wheeler
introduzione In questa sfida risolverai le trasformazioni diagonali di Burrows-Wheeler. Ecco una panoramica generale di cosa sia una trasformazione diagonale di Burrows-Wheeler. Per codificare un messaggio, devi prima assicurarti che sia di lunghezza dispari (cioè 5, 7, 9, ecc.). Poi fate una griglia, nda ndove nè la lunghezza del messaggio. …
3
Naviga il testo con i tasti freccia
sfondo La maggior parte degli editor di testo (a metà decente) consentono di navigare nel testo utilizzando i tasti freccia. Su e giù ti consentono di navigare tra le linee, mentre sinistra e destra si spostano su una linea ma anche di spostarti. Inoltre, se la linea è più corta …
11 code-golf 
3
Risolvi un Eigensystem 2x2
Per quelli con un piccolo background di algebra lineare, la sfida è semplice: determinare gli autovalori e gli autovettori di una data matrice 2x2 complessa. Puoi passare a The Challenge per i dettagli di I / O, ecc. Per coloro che hanno bisogno di un piccolo aggiornamento sugli eigensystem, continua …
4
Identificare i triangoli
Contare la quantità di triangoli in un'immagine è un compito comunemente usato nei test del cervello. Ti viene data un'immagine che contiene forme costituite da triangoli. È quindi necessario trovare tutti i triangoli possibili nell'immagine. Compito Ti viene dato un elenco di righe in un formato a tua scelta. È …
11
Crittografia binaria
Questo si basa su xkcd # 153 . Crea un programma o una funzione con nome che accetta 2 parametri, ognuno dei quali è una stringa o un elenco o una matrice di byte o caratteri. Il secondo parametro conterrà solo caratteri estratti da lrfu(o byte ASCII equivalenti). Dovrebbe essere …
5
Il grande, bianco, nord!
Eh! Sai, il problema con noi canadesi è che a volte, dopo una lunga giornata di caccia alle alci e riparazioni di dighe, ci dimentichiamo di tornare alle nostre cabine! Non sarebbe bello se il nostro pratico laptop (che è sempre al nostro fianco) avesse un modo per indicarci casa? …
4
Super Square Rain
The Scream ™ Winter Sale è attivo e ti sei appena procurato un intenso gioco d'azione minimalista, Super Square . Dopo averlo giocato, ti rendi conto che o il gioco è semplicemente ridicolmente difficile o sei davvero pessimo. In particolare, c'è questo modello "a pioggia" che sembra farti ogni volta …
8
Giocare a golf in banca
La nostra nuova banca ha bisogno di un sistema di transazione di cassiere ma c'è un problema. Sul nostro server rimangono solo poche centinaia di byte di spazio, quindi dovrai scrivere un codice molto compatto. Banca dati Per fortuna il nostro database è molto semplice (è stato creato dal figlio …
11 code-golf 
1
Mantieni il mio viaggio fresco!
Sfida Passeggiando per Marks e Spencer, ho notato che avevano unità di aria condizionata posizionate casualmente in tutto il negozio. Volendo mantenere la calma, mi chiedevo quale fosse il modo più semplice per spostarsi in tutto il negozio senza rimanere troppo a lungo da un condizionatore d'aria. Data una mappa, …
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.