Puzzle di programmazione e codice Golf

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

7
Che giorno è oggi (o altre date)?
Compito Scrivi un programma o una funzione che calcola il nome di un giorno della settimana di una data immessa da un utente. Input Output Ingresso è una stringa, YYYYMMDD. Esempio di valori di input: 20110617: 17 giugno 2011 19040229: 29 febbraio 1904 06661225: 25 dicembre 666 00000101: 1 gennaio …
12 code-golf  date 
22
Metodo offuscato JAxH, non testo [chiuso]
Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 2 anni fa . Un JAPH è una grande tradizione nella creazione di un programma …
5
Interpolazione polinomiale
Scrivi un programma che esegue l' interpolazione polinomiale usando numeri razionali di precisione arbitraria reale. L'input è simile al seguente: f (1) = 2/3 f (2) = 4/5 f (3) = 6/7 ... Si può presumere che ci sia esattamente uno spazio bianco prima e dopo il =segno, tutti i …
8
Trovare i massimi percorsi
Dato un quadrato di numeri naturali positivi, scrivere un programma trova un percorso orizzontale e uno verticale con la somma dei numeri lungo di essi massima. Un percorso orizzontale va dalla prima colonna all'ultima e deve aumentare la posizione della colonna di una in ogni passaggio. Un percorso verticale va …
12 code-golf 
8
Quine Challenge I
Sfida In questa attività devi scrivere un programma che prenderà in input un numero intero N (-1e9 <= N <0 && 0 <N <= + 1e9) , quindi calcola T = (abs (N)% M + 1) , se N è positivo quindi emette il carattere T-esima dall'inizio, altrimenti emette il …
12 code-golf  quine 
1
Risolvi l'8 Puzzle
8 Puzzle è la variante più piccola del 15Puzzle (o del puzzle scorrevole ). Hai una 3x3griglia che è piena di numeri da 0 a 8 (0 indica la tessera vuota) disposta in un ordine casuale. Il tuo compito è inserire una griglia 3x3 e mostrare la soluzione più breve …
9
Fattoriali di Forking
Questo golf richiede un calcolo fattoriale suddiviso tra più thread o processi. Alcune lingue rendono questo più facile da coordinare rispetto ad altri, quindi è lang agnostico. Viene fornito un codice di esempio non registrato, ma è necessario sviluppare un proprio algoritmo. L'obiettivo del concorso è vedere chi può elaborare …
12 code-golf 
1
Rompere il codice rotto
Ho progettato un semplice generatore casuale che cicla due numeri in modo caotico usando un metodo di moltiplicazione e modulo. Funziona benissimo per questo. Se dovessi usarlo come generatore di cifratura sarebbe comunque vulnerabile a un noto attacco in chiaro, dato che un aggressore può decodificare il seme da una …
5
Stampa dissociata
http://en.wikipedia.org/wiki/Dissociated_press Dissociated Press è un algoritmo che genera testo casuale da un testo esistente. L'algoritmo inizia stampando qualsiasi N parola (o lettera) consecutiva nel testo. Quindi ad ogni passo cerca qualsiasi occorrenza casuale nel testo originale delle ultime N parole (o lettere) già stampate e quindi stampa la parola o …
13
Crea un numero palindromo
Scrivi una funzione che accetta un numero come argomento e lo rende un palindromo aggiungendo il numero minimo di cifre. Il numero sarà composto da un massimo di 100 cifre. Sample Inputs 12 122 232 2323 1012121 Sample Outputs 121 1221 232 23232 101212101
7
Quanta neve hai preso?
Mi scuso per la prolissità. Ci siamo divertiti al lavoro nel nostro golf interno, ma ci sono volute alcune e-mail per chiarimenti, quindi spero di averlo catturato per la prima volta. PROBLEMA Data un'istantanea "simulata" delle nevicate (come una stringa, uno stdin o un parametro per la tua funzione / …
12 code-golf 
3
Scrivi un validatore JSON
Scrivi un programma che determina se il suo input è JSON valido . Input: testo ASCII:[\x00-\x7F]* Nota: se ASCII è problematico, sentiti libero di usare un'altra codifica, ma indicalo nel tuo post. Uscita: Valid o Invalid. Newline finale può essere omesso. Esempio: $ echo '{"key": "value"}' | ./json-validate Valid $ …
12 code-golf 
14
Termina una mappa simmetrica
Viene fornito un quarto di una mappa simmetrica rispetto agli assi X e Y come input. Il programma dovrebbe stampare la mappa completa. La mappa può contenere i seguenti caratteri:, -+/\|.e devono essere ruotati come previsto. I dati in sono sempre rettangolari e piccoli. Esempio $ cat in +--- |./. …
12 code-golf  string 
14
Stampa spirale NxN di numeri ascendenti [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Code Golf Stack Exchange. Chiuso 2 anni fa . I numeri devono essere stampati con zeri iniziali in un campo con lunghezza = (numero …
1
Percorso più breve in un grafico
Scrivi un programma per prendere un grafico (dall'input standard o da un file, a tua scelta) e trovare un percorso più breve nel grafico. I grafici sono specificati usando il seguente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph …
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.