Puzzle di programmazione e codice Golf

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

6
Somma l'indice e togli la mia matrice
Somma l'indice e togli la mia matrice Dato un array matrix / 2d nella tua lingua preferibile Ingresso: La matrice avrà sempre una lunghezza dispari La matrice sarà sempre perfettamente quadrata I valori della matrice possono essere qualsiasi numero intero nella tua lingua (positivo o negativo) Esempio: 1 2 3 …
13
Da Rgb a Cmyk
Dato 3 byte o RGB come input, calcola i valori CMYK più vicini e li emette. crea una funzione con parametri e valore di ritorno o un programma che opera su stdin / stdout usa il profilo colore di tua scelta, ma fornisci un riferimento l'input può essere valori numerici …
3
Semplifica una data
Questo è simile alla semplificazione delle frazioni, ma con Date! L'input del programma deve essere nel formato mm/dd Ad esempio 3/4 //March 4 12/15 //December 15 1/1 // January 1 Partiamo dal presupposto che l'input sarà valido in modo che i mesi contengano questi numeri di giorni: January 31 February …
1
Approssimazione della costante di Fransén-Robinson
Dato un input n, emette il valore della costante di Fransén-Robinson con ncifre dopo il decimale, con arrotondamento. Regole Si può presumere che tutti gli input siano numeri interi compresi tra 1 e 60. Non è possibile memorizzare alcun valore correlato: la costante deve essere calcolata, non richiamata. L'arrotondamento deve …
2
Regex inversa di interesse composto
Koronkorko è la parola finlandese per interesse composto . Non vogliamo interesse composto per le nostre stringhe, quindi troviamo l'espressione regolare più breve possibile per escluderla. Data una stringa composta solo dai caratteri alfabetici maiuscoli AZ, determinare l'espressione regolare più breve possibile che corrisponda alla stringa se non contiene la …
4
Visualizza i numeri della Chiesa
sfondo Visualizzazione dei termini λ-calcolo Il famoso giocoliere lambda (e golfista di codice ) John Tromp ha ideato un'interessante visualizzazione dei termini nel calcolo λ. Nelle sue parole: le astrazioni (lambda) sono rappresentate da linee orizzontali, variabili da linee verticali che scendono dalla loro lambda vincolante e applicazioni da collegamenti …
1
Doppia codifica di lunghezza
Tutti sanno cos'è la codifica run-length. È già stato oggetto di molte sfide di code-golf. Vedremo una certa variazione. Esempio Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 Il numero tra parentesi indica il numero di volte in cui si è verificato il simbolo precedente. Nell'esempio, sono state codificate solo sequenze di 5 o …
5
Suggerimenti per il golf a Lisp
Quali consigli generali sono per giocare a golf a Lisp (qualsiasi dialetto)? Si prega di inviare un suggerimento per risposta, e solo le risposte specifiche di un dialetto di Lisp (ad es. "Rimuovi commenti" non è una risposta). Pubblica il dialetto di Lisp a cui si applica il tuo suggerimento …
9 code-golf  tips  lisp 
13
Calcola la trasformata discreta di Fourier
Implementa la trasformata discreta di Fourier (DFT) per una sequenza di qualsiasi lunghezza. Questo può essere implementato come una funzione o un programma e la sequenza può essere fornita come argomento o usando input standard. L'algoritmo calcolerà un risultato basato su DFT standard nella direzione in avanti. La sequenza di …
9 code-golf  math 
16
I due set sono uguali
{}è l'insieme vuoto. È possibile utilizzare ()o []se si sceglie. Non definiremo rigorosamente "set", ma tutti i set soddisfano le seguenti proprietà: Gli insiemi seguono la solita struttura matematica. Ecco alcuni punti importanti: I set non sono ordinati. Nessun set contiene se stesso. Gli elementi sono in un set o …
2
Interpreta DOGO!
Interpreta DOGO DOGO è un linguaggio di programmazione meno conosciuto. Mentre l'originale DOGO (un linguaggio scherzoso tratto da un post Usenet) non è mai stato implementato, è stato creato un linguaggio simile al suo. I comandi per la lingua sono: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | …
10
Trova la potenza della matrice
Problema Creare un programma o una funzione in grado di calcolare il risultato di una matrice elevato alla n esima potenza. Il codice prenderà una matrice quadrata arbitraria A e un numero intero non negativo n , e restituirà una matrice con il valore A n . restrizioni Le funzioni …
2
Trova l'area di un poligono
Date le lunghezze laterali consecutive s1, s2, s3... s_ndi una n-gon inscritta in un cerchio, trova la sua area. Puoi presumere che il poligono esista. Inoltre, il poligono sarà convesso e non autointersecante, il che è sufficiente per garantire unicità. Gli incorporati che risolvono in modo specifico questa sfida, così …
6
Calcola la somma di Kronecker di due matrici
Negli esempi che seguono, Ae Bsarà di 2-by-2 matrici e le matrici sono uno indicizzate. Un prodotto Kronecker ha le seguenti proprietà: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Una somma di Kronecker ha …
5
Camminando sull'Ipercubo
Di recente ho letto la teoria dei grafi, in particolare ipercubi e ho pensato a modi interessanti per costruirvi dei percorsi. Ecco cosa mi è venuto in mente. Come forse saprai, puoi costruire un ipercubo n-dimensionale prendendo tutte le n-tuple costituite da 1e 0come vertici e collegandole, se differiscono in …
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.