Puzzle di programmazione e codice Golf

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

1
Valuta il numero di stringhe possibili a cui può corrispondere un regex
In una chat room con poche persone, tra me e loro è emerso un argomento su quante possibili stringhe potrebbe corrispondere una regex. Il tuo compito è costruire un programma in grado di rispondere a questa domanda. Il tuo programma accetterà, come input, qualsiasi espressione regolare come definita nel presente …
20 code-golf 
2
Disegna la teiera dello Utah
La teiera Utah , originariamente creata da Martin Newell, è un comodo oggetto per testare programmi di grafica 3D. Il compito è quello di creare un'immagine wireframe della teiera nella proiezione prospettica. Per incoraggiare l'idea di un'applicazione con codice sorgente , la visualizzazione e il controllo della telecamera possono essere …
6
Trova il personaggio strano in uno schema
Ingresso La prima riga sarà una determinata stringa ripetuta per un numero di volte. Ad esempio, potrebbe essere abcabcabcabc, [];[];[];ecc Può essere tagliato; per esempio: 1231231231. Trova sempre la stringa più corta; per esempio, se la linea è 22222, allora la stringa è 2, non è 22o 22222o qualsiasi altra …
20 code-golf 
3
JSFuck Golf - Hello World
JSFuck è un linguaggio esoterico in cui qualsiasi istruzione Javascript può essere riprodotta accuratamente in un altro programma Javascript valido che utilizza solo i 6 caratteri []()!+. Il convertitore JSFuck, quando viene immesso un input di alert("Hello World!"), produce un blocco di codice lungo 22.948 caratteri. Poiché il programma ha …
17
Che la trigonometria abbia inizio!
Introduzione: Il seno di xè dato dalla formula: sin(x) = x - x^3/3! + x^5/5! - x^7/7! + x^9/9! - x^11/11! // and more follows... Il coseno di xè dato dalla formula: cos(x) = 1 - x^2/2! + x^4/4! - x^6/6! + x^8/8! - x^10/10! // and more follows... Compito: …
20 code-golf  math 
14
Scrivi un programma di crittografia Playfair
Scrivi un programma che prende due righe di input e usa la prima come frase chiave per crittografare la seconda secondo la tecnica di crittografia Playfair. Wikipedia descrive la crittografia Playfair in alcuni dettagli , ma per evitare qualsiasi ambiguità, ecco un breve riassunto: 1. Generare una tabella di chiavi: …
4
Trova lo scafo convesso di una serie di punti 2D
Quando martelli una serie di chiodi su una tavola di legno e avvolgi un elastico attorno a loro, ottieni uno scafo convesso . La tua missione, se decidi di accettarlo, è trovare lo scafo convesso di un determinato insieme di punti 2D. Alcune regole: Scrivilo come una funzione, le coordinate …
10
Sfruttare "spazi bianchi gratuiti"
Supponiamo che una sfida con codegolf non contenga spazi bianchi per la durata del programma. Imbroglia questo sistema codificando il tuo script in spazi bianchi e golf uno script che decodifica ed esegue gli spazi bianchi incorporati. Esempio La mia soluzione a JBernardo s' Meta Golf Challenge è stato quello …
18
Scrivi un racconto usando solo un codice valido
Quello che mi piacerebbe vedere sono i tuoi tentativi di scrivere una sorta di "storia" che abbia un significato abbastanza facile da leggere, ma che crei anche un frammento di codice valido. Ad esempio, questo codice BASIC (BBC): LET customer = "sober" REPEAT INPUT "more beer" UNTIL customer = "drunk" …
9
Trova il periodo pisano
La sequenza di Fibonacci è una sequenza ben nota in cui ogni voce è la somma delle due precedenti e le prime due voci sono 1. Se prendiamo il modulo di ciascun termine da una costante, la sequenza diventerà periodica. Ad esempio, se decidessimo di calcolare la sequenza mod 7, …
3
1P5: Word Changer
Questo è stato scritto come parte del primo periodico Premier Programming Puzzle Push . Il gioco Sono fornite una parola iniziale e finale della stessa lunghezza. L'obiettivo del gioco è cambiare una lettera nella parola iniziale per formare una diversa parola valida, ripetendo questo passaggio fino a raggiungere la parola …
30
Persistenza additiva
Vince il codice più corto per superare tutte le possibilità. In matematica, la persistenza di un numero misura quante volte una determinata operazione deve essere applicata alle sue cifre fino a quando non viene raggiunta una certa condizione fissa. È possibile determinare la persistenza additiva di un numero intero positivo …
13
Implementa un Risolutore di Sudoku Brute Force
Implementa il solutore Sudoku più breve usando le ipotesi. Da quando ho ricevuto alcune richieste ho aggiunto questa come una domanda alternativa per coloro che desiderano implementare un risolutore di sudoku a forza bruta. Sudoku Puzzle: | 1 2 3 | 4 5 6 | 7 8 9 -+----------------------- A| …
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.