Puzzle di programmazione e codice Golf

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

14
Sequenze tra parentesi in ordine lessicografico
Sfida presa da qui e anche qui Una sequenza di n parentesi è composta da n ( s e n ) s. Una sequenza di parentesi valida è definita come la seguente: È possibile trovare un modo per ripetere la cancellazione della parentesi adiacente "()" fino a quando non diventa …
3
Festa di compleanno condivisa
Un ufficio (chiamiamolo "The Office") ridurrà il tempo sprecato nel 2019 consolidando le feste di compleanno dell'ufficio. Ogni due persone con un compleanno tra lunedì e venerdì (incluso) della stessa settimana saranno festeggiate con una festa di compleanno condivisa qualche volta quella settimana. Le persone i cui compleanni cadono di …
12
Sono possibili diverse combinazioni
Problema Dato un valore n, immagina un paesaggio montano inscritto in un riferimento da (0, 0) a (2n, 0). Non ci devono essere spazi bianchi tra i pendii e anche la montagna non deve scendere al di sotto dell'asse x. Il problema da risolvere è: dato n (che definisce la …
10
Occorrenze di data
Dato tre numeri interi non negativi y, me d(di cui almeno uno deve essere positivo) e una data valida con un anno positivo (in qualsiasi formato ragionevole che include l'anno, mese e giorno, e nessuna informazione aggiuntiva), l'uscita data che è yanni, mmesi e dgiorni dopo la data originale. Il …
9 code-golf  date 
24
Undelta moltiplicativa
Definiamo i "delta moltiplicativi" dei valori come:[a0,⋯aN,][a0,⋯aN,][\; a_0, \cdots a_N, \;] [a1/a0,⋯,ai+1/ai,⋯,aN/aN−1][a1/a0,⋯,ai+1/ai,⋯,aN/aN−1] [\; a_1 / a_0, \cdots, a_{i+1} / a_i, \cdots, a_N / a_{N-1} \;] L'operazione inversa - vale a dire "undelta moltiplicativa" - restituisce valori tali che l'operazione sopra indicata risulta nei valori indicati. Esempio Valori dati una soluzione …
11
Le lancette dell'orologio del destino
Sei incatenato a una sedia. Sotto di te c'è un enorme vulcano. Un orologio di 12 ore accanto a te ticchetta minacciosamente e vedi che ha fili che conducono dal retro fino a una catena, che ti lascerà cadere al centro della terra. Legato all'orologio è una nota: Ogni lancetta …
9 code-golf  date 
3
Aritmetica interpretata
Un fatto poco noto è che se si attivano abbastanza estensioni di linguaggio (ghc) Haskell diventa un linguaggio interpretato digitato dinamicamente! Ad esempio il seguente programma implementa l'aggiunta. {-# Language MultiParamTypeClasses, FunctionalDependencies, FlexibleInstances, UndecidableInstances #-} data Zero data Succ a class Add a b c | a b -> c …
2
Suggerimenti per giocare a golf in The Powder Toy
Divertiti con questo, The Powder Toy è una sfida interessante per il golf, in particolare con la logica dei filtri. La cosa che rende TPT una sfida sono i molti molti molti molti modi per affrontare un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
5
Interpreta TwoMega
In questa sfida, si scriverà un interprete per 2 Ω (trascritto come TwoMega ), un linguaggio basato vagamente su Brainfuck con uno spazio di archiviazione infinito-dimensionale. La lingua 2 Ω contiene tre parti di stato: Il nastro , che è un elenco infinito di bit, tutti inizializzati su 0. Ha …
1
Fuga dal tarpit (poliziotti)
Questa è una sfida di poliziotti e ladri basata sulla definizione delle lingue e sulla dimostrazione che sono Turing completi. Questo è il filo della polizia. Il thread dei ladri è qui . Cops Come poliziotto, preparerai due cose: Una specifica formale di un linguaggio di programmazione o altro sistema …
5
Quattro assi a spirale
Prendi i numeri 0, 1, 2, 3, 4, ...e disponili in una spirale in senso orario, iniziando verso il basso, scrivendo ogni cifra nel suo quadrato separato. Quindi, dato uno dei quattro caratteri ASCII distinti e coerenti (a scelta) che rappresentano un asse e un intero di input n, emettono …
22
Ridurre utilizzando il valore più basso
La sfida Creare una funzione che accetta una matrice di numeri e sottrarre da ciascun elemento l'elemento più basso della matrice che non è stato ancora sottratto da un altro. Dopo aver utilizzato il valore più basso, non può essere riutilizzato. I numeri nella matrice sono numeri decimali e non …
1
+ - problema zaino
Dato un insieme di articoli, ciascuno con un peso e un valore, determina il numero di ciascun articolo da includere in una raccolta in modo che il peso totale sia inferiore o uguale a un determinato limite e il valore totale sia il più grande possibile. Wikipedia per ulteriori informazioni …
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.