Puzzle di programmazione e codice Golf

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

6
Cerchi che dividono l'aereo
Compito Ti verrà dato un set di cerchi nel piano con i loro centri sulla linea y = 0 . È garantito che nessuna coppia di cerchi ha più di un punto comune. Il tuo compito è determinare in quante regioni in cui i cerchi dividono il piano. Una regione …
6
Venditore di patate calde
Dato un elenco di punti, trova il percorso più breve che visita tutti i punti e ritorna al punto di partenza. Il problema del commesso viaggiatore è ben noto nel campo dell'informatica, così come molti modi per calcolarlo / approssimarlo. È stato risolto per gruppi di punti molto grandi, ma …
30
Lettere in numeri di telefono
Problema: Stai creando un nuovo telefono in cui le persone possono digitare numeri di telefono specializzati, ad esempio 1-800-program, e verrebbero convertiti automaticamente in un numero di telefono utilizzabile, come 1-800-7764726(per l'esempio precedente). Il tuo programma riceverà una stringa di qualsiasi lunghezza con numeri, lettere e trattini e convertirà tutte …
23 code-golf  number 
6
Rapporti di cambio Lego
Sto costruendo un gigantesco robot lego e ho bisogno di generare alcuni rapporti di trasmissione particolari utilizzando una serie di ingranaggi. Ho un sacco di ingranaggi con le dimensioni degli ingranaggi lego comuni: 8, 16, 24 o 40 denti. Scrivi un programma che posso usare quando inserisco un rapporto di …
23 code-golf  math 
5
Segna una partita a Go
Segnare un gioco Go è un compito non troppo facile. In passato ci sono stati diversi dibattiti su come progettare regole per coprire tutti gli strani casi angolari che possono verificarsi. Fortunatamente, in questo compito non devi fare cose complicate come la vita o la morte o il rilevamento di …
12
Dither a Grayscale Image
Immagine in scala di grigi in puro bianco e nero con il tuo algoritmo. Linee guida: è necessario elaborare un nuovo algoritmo. Non è possibile utilizzare algoritmi preesistenti (es. Floyd-Steinburg) ma è possibile utilizzare la tecnica generale. Il tuo programma deve essere in grado di leggere un'immagine e produrre un'immagine …
4
Risolvere tre problemi aperti con un arresto di Oracle
Ti vengono date le funzioni: h1 (f, * args) e h2 (f, * args) Entrambi sono metodi che sono già definiti per te (qui l'asterisco indica un numero variabile di argomenti) f è una funzione, * args è un elenco di parametri da passare a quella funzione h1 restituisce un …
23 code-golf  math 
15
Stringhe topografiche
Ecco alcuni esempi di input, quindi posso spiegare qual è il problema: ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) Pensa a questa riga di testo come a una mappa topografica di alcune montagne. Ogni serie di parentesi mostra un'unità di altitudine. Se "visualizziamo" questo dal lato, in modo da …
7
Converti le espressioni infix in notazione postfix
Quando ho visto il titolo di questa domanda chiusa , ho pensato che sembrava un'interessante sfida per il golf del codice. Vorrei quindi presentarlo come tale: Sfida: Scrivi un programma, un'espressione o una subroutine che, data un'espressione aritmetica nella notazione infix , come 1 + 2, genera la stessa espressione …
23 code-golf  math 
8
Ricreazione della composizione di Piet Mondrian
Buon pomeriggio, Il tuo obiettivo è ricreare, nel minor numero di byte del codice sorgente, uno qualsiasi dei dipinti 'Composizione' di Piet Mondrian (ad esempio, Composizione n. 10 ). La ricreazione può utilizzare i colori effettivi o sostituirli con i colori appropriati dalla tavolozza colori 16 predefinita di Windows. La …
21
Converti un decimale ripetuto in una frazione
Questa domanda non ha bisogno di applicarsi a decimali solo terminazione - decimali ripetizione possono anche essere convertiti in frazioni tramite un algoritmo. Il tuo compito è creare un programma che accetta un decimale ripetuto come input e produrre il numeratore e il denominatore corrispondenti (in termini più bassi) che …
30
La stringa X è una sottosequenza della stringa Y?
Date le stringhe X e Y, determinare se X è una sottosequenza di Y. La stringa vuota è considerata una sottosequenza di ogni stringa. (Ad esempio, ''e 'anna'sono sottosequenze di 'banana'.) Ingresso X, una stringa alfanumerica maiuscola / minuscola eventualmente vuota Y, una stringa alfanumerica maiuscola / minuscola probabilmente vuota …
23 code-golf  string 
23
Trova i fattori primi
In questa attività, devi scrivere un programma, che calcola i fattori primi di un numero. L'ingresso è un numero naturale 1 <n <2 ^ 32. L'output è un elenco dei fattori primi del numero nel seguente formato. Gli esponenti devono essere omessi se sono 1. Emettono solo numeri primi. (Supponendo …
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.