Puzzle di programmazione e codice Golf

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

9
Conteggio delle fontane
Una fontana è una disposizione di monete in file in modo tale che ciascuna moneta tocchi due monete nella riga sottostante o sia nella riga inferiore e la riga inferiore sia collegata. Ecco una fontana con 21 monete: La tua sfida è quella di contare quante diverse fontane possono essere …

1
Legature non schiaccianti
Ecco un elenco di alcune legature comuni in Unicode (quelle che potrei creare con la mia chiave Compose su Debian): Orig Ascii Lig ae [ae] æ AE [AE] Æ oe [oe] œ OE [OE] Œ ij [ij] ij IJ [IJ] IJ ff [ff] ff fi [fi] fi fl [fl] fl …

4
Capovolgi gli interruttori
Dopo esserti svegliato in una stanza buia, vedi una griglia rettangolare di luci con gli interruttori corrispondenti. Decidi di utilizzare un sistema di coordinate con la luce in basso a sinistra che rappresenta (1,1) e le coordinate aumentano man mano che sali (direzione y) e verso destra (direzione x). Le …
17 code-golf  grid 

2
Giocare a biliardo
In questo codice golf, dovrai determinare la direzione del tiro più corto che colpisce esattamente n cuscini prima di cadere in una tasca. Il tavolo da biliardo è un tavolo da biliardo a 6 tasche con le seguenti caratteristiche: Le dimensioni sono variabili ( a x b ) Nessun attrito: …

6
Calendario di rollover
Questo è ispirato da una delle domande di Downgoat in Sandbox, in cui gli ho suggerito di includere il 31 aprile come Pi day per le persone che usano il formato giorno / mese, solo per lui che mi informa che non c'è 31 aprile! Data una stringa di data …
17 code-golf  date 



3
Paradosso del viaggio nel tempo
Un uomo ha due dispositivi. Una macchina del tempo - Può controllare questa macchina pensando. Gli consente di viaggiare da un qualsiasi momento nel tempo a un altro momento nel passato o nel futuro (o anche nel momento presente) in pochissimo tempo. Nota che se viaggia nel passato da B …
17 code-golf 

8
Automi cellulari digitali
Scrivi un programma o una funzione che accetta un numero intero dispari positivo N e una stringa di cifre decimali ( 0123456789). La stringa rappresenta un automa cellulare unidimensionale a dieci stati . Ogni cifra occupa una cella e la regola di aggiornamento da una generazione alla successiva è che …

7
Risoluzione della controversia sul formato della data
L'ordine di formattazione delle date è una delle questioni più complesse e di divisione che il mondo deve affrontare oggi. Alcuni di noi sostengono con veemenza che il mese / giorno / anno è appropriato, considerando che è così che diciamo ad alta voce. Altri proclamano a gran voce che …
17 code-golf  string 

1
Disegno di Lewis Structures of Alkanes
Ho appena avuto una lezione a scuola sugli alcani e ho pensato che sarebbe stata una grande sfida per il golf in codice! Non ti preoccupare, non è così complicato come potrebbe sembrare! Una rapida rehash (Nota: per farla breve, non tutte le informazioni sono accurate al 100%.) Gli alcani …

6
Enumerazione dei vettori N-dimensionali
Dato un numero intero positivo k > 1e un numero intero non negativo i, genera una ktupla (o kvettore tridimensionale) di numeri interi non negativi. Per ogni k, la mappa da ℕ a ℕ k , deve essere biunivoca . Cioè, ogni input idovrebbe produrre una tupla diversa e ogni …

20
Crea un selezionatore di concorsi di matematica
Mi piace partecipare alle competizioni di matematica tenute da Mu Alpha Theta, una società di onore matematico negli Stati Uniti. Alle competizioni faccio un test a scelta multipla di 30 domande. Sono disponibili cinque opzioni per domanda, etichettate da A a E. Il mio punteggio in un test è di …
17 code-golf  string 

14
Divertimento con permutazioni
Chi non ama assolutamente le permutazioni, giusto? Lo so, sono fantastici - molto divertenti! Bene, perché non prendere questo divertimento e renderlo più divertente ? Ecco la sfida: Dato un input nella forma esatta:, da nPrdove nviene preso il pool ed rè il numero di selezioni da quel pool ( …

11
Gamma Function Golf
Dato un numero reale tin (-10^9,13)(escluso -10^9o 13) come input, output Γ(t), noto anche come funzione Gamma , che è definita come segue: Non è possibile utilizzare una funzione Gamma integrata per risolvere questo compito, né utilizzare le funzioni integrate di integrazione numerica o simbolica. L'output deve essere accurato su …

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.