Puzzle di programmazione e codice Golf

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

25
Numero di pezzi su una scacchiera
introduzione Una normale scacchiera contiene 8 x 8 = 64 quadrati: Puoi vedere che in totale ci sono 12 pezzi bianchi . Il bianco e nero ha sempre la stessa quantità di pezzi. Se ci sono altri pezzi sul tabellone, i pezzi sarebbero vicini, cosa non consentita per questa sfida. …
5
È L-convesso?
sfondo Un poliomino è chiamato L-convesso , se è possibile viaggiare da qualsiasi piastrella a qualsiasi altra piastrella mediante un percorso a forma di L, cioè un percorso che va nelle direzioni cardinali e cambia direzione al massimo una volta. Ad esempio, il poliomino di 1s nella figura 0 0 …
1
Crea un modem (software)!
Obbiettivo Progettare un mo dulator / DEM coppia odulator di dati con precisione trasmettere il più rapidamente possibile nel corso simulato Plain Old Telephone Service (POTS) . passi Genera alcuni dati casuali ( /dev/randomo simili) che impiegheranno 3-4 secondi per trasmettere Modula i dati con il tuo modulatore per produrre …
1
Conteggio delle catene Cunningham
I numeri primi hanno sempre affascinato le persone. 2300 anni fa Euclide scrisse nei suoi "Elementi" Un numero primo è quello misurato da una sola unità. il che significa che un numero primo è divisibile solo per 1(o per se stesso). Le persone hanno sempre cercato relazioni tra numeri primi …
7
Automa cellulare pseudocasuale
introduzione In questa sfida, simuleremo un certo automa cellulare probabilistico usando numeri pseudocasuali pessimi. L'automa cellulare è definito su stringhe binarie dalla seguente regola locale. Supponiamo che il vicino di sinistra di una cella e la cella stessa abbiano stati ae b. Se min(a,b) == 0, allora il nuovo stato …
6
Numeri confidenti
Numeri confidenti Sia xun numero intero di una base arbitraria, tale che Dsia una matrice delle sue cifre. xè un numero confidente se, per tutti ntra 1e la lunghezza di D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Prendiamo, ad esempio, il numero 349in base 10. …
14 code-golf  number 
2
Generatore di sequenze Karel J. AlphaBot
I punteggi Questa sezione verrà compilata man mano che vengono inserite le domande. Normale 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Round bonus 1. name language score 2. name language score 3. name language score 4. …
14 code-golf 
4
Conteggio degli endpoint di un'arte ASCII
È necessario scrivere un programma o una funzione che riceve una stringa che rappresenta un'arte ASCII come input e che genera o restituisce il numero di endpoint nell'input. L'input consisterà in caratteri space - | +(rispettivamente con 0, 2, 2 e 4 punti finali) e interruzioni di riga. Per esempio: …
5
Elaborazione testo n. 1: sillabazione
sfondo Questa è la prima parte di un campo da golf a 3 buche sull'elaborazione del testo. L'idea di over-arching è che se prendi un testo di input e lo installi attraverso le soluzioni a tutte e tre le sfide (con una piccola quantità di codice di colla), sputerà un …
3
Controlla tutti i tasti di una tastiera
Scrivi il programma più breve che attende che venga premuto ogni tasto di una tastiera US 101 standard * e poi esce scrivendo OK! Ogni volta che si preme un tasto, il programma visualizza su una nuova riga il numero rimanente di tasti unici non compressi che devono essere premuti …
1
Il problema del pedone perduto
Il problema del pedone perduto Dopo che la partita a scacchi terminò, una pedina sopravvissuta fu lasciata dietro le linee nemiche. aiutiamolo a trovare la via più breve per tornare a casa. Il problema originale descrive una scacchiera "scacchi" nXn e una funzione f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+di pesi. l'obiettivo è …
14 code-golf  chess 
8
Fannkuch alfabetico
Fannkuch è un classico programma di benchmark. Il nome deriva dal tedesco "Pfannkuchen" - pancakes - per la somiglianza dell'algoritmo con il lancio di pile di pancake. Una sequenza di numeri Fannkuch è formata come segue: Prendi una permutazione di {1 ..... n}, ad esempio: {4,2,1,5,3}. Prendi il primo elemento, …
4
Implementa la codifica run-length di bzip2
sfondo Dopo aver applicato il BWT (come visto in Burrows, Wheeler e Back ) e l'MTF (come visto in Sposta sul fronte ASCII stampabile ), il compressore bzip2 applica una forma piuttosto unica di codifica di lunghezza di esecuzione. Definizione Ai fini di questa sfida, definiamo la trasformazione BRLE come …
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.