Puzzle di programmazione e codice Golf

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

2
Intersezione di due triangoli
Dati 4 punti sui piani 2D A, B, C, D, calcola l'area della regione di intersezione dei triangoli OABe OCD, dove si Otrova il centro del piano, avendo coordinate (0, 0). Gli algoritmi che funzionano in costante complessità temporale (in termini di operazioni aritmetiche) sono incoraggiati, ma non forzati. Regole …
30
figa sequenza senza titolo
Definiamo f n (k) come la somma dei primi k termini dei numeri naturali [1, ∞) dove ogni numero viene ripetuto n volte. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | …
9
Questa linea passa attraverso quel quadrato?
Dividi il primo quadrante (includendo l'asse x positivo, l'asse y positivo e l'origine) in griglie 1x1, con ciascuna griglia etichettata dalle coordinate del suo angolo inferiore sinistro, come mostrato di seguito: Si noti che ogni griglia contiene i suoi confini e i suoi vertici. Usando i simboli matematici, la griglia …
30
Rimuovi gli spazi iniziali comuni
Quando si codifica in Python, a volte si desidera una stringa multilinea all'interno di una funzione, ad es def f(): s = """\ Line 1 Line 2 Line 3""" (La barra rovesciata consiste nel rimuovere una nuova riga iniziale) Se provi a stampare effettivamente s, tuttavia, otterrai Line 1 Line …
4
Il più piccolo programma di scacchi
Ispirato da questo recente articolo che raccontava di un programmatore francese che scrisse un programma di scacchi a 2 giocatori (umano contro umano) da 487 byte in Assemblea, mi chiesi come potessero essere piccoli programmi di scacchi in altre lingue. Dettagli Il programma deve accettare solo mosse di scacchi legali. …
19 code-golf  chess 
5
Qual è la riga più brutta del codice R che analizza ancora?
L'obiettivo è quello di produrre una singola riga di codice R che: Fa il meno possibile Nel maggior numero di caratteri possibile (massimo 100 caratteri) Ed è il più brutto possibile (dove "brutto" può essere inteso come strategie computazionali inefficienti, caratteri estranei come un punto e virgola e così via). …
19 code-challenge  r 
2
Scrivilo in stile teoria dei numeri
Scrivi una dichiarazione matematica, usando i simboli: There exists at least one non-negative integer(scritto come E, quantificatore esistenziale) All non-negative integers(scritto come A, quantificatore universale) + (Aggiunta) * (moltiplicazione) = (uguaglianza) >, <(operatori di confronto) &(e), |(o), !(non) (, )(per raggruppamento) nomi di variabili che equivale alla dichiarazione Esiste un …
9
Calcola il superset
Il tuo compito qui è semplice: Dato un elenco di set di numeri interi, trova l'unione set. In altre parole, trova l'elenco più breve di set di numeri interi che contengono tutti gli elementi nell'elenco originale di set (ma non altri elementi). Per esempio: [1,5] and [3,9] becomes [1,9] as …
7
Ordinamento casuale cieco
Ecco un modello abbastanza comune per gli algoritmi di ordinamento: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Questi algoritmi funzionano bene perché gli indici ie jsono scelti con cura, in base allo stato della lista …
5
L'intervista: The Front Nine
L'intervista: The Front Nine Questa è la prima di una serie di sfide ispirate dalla programmazione di domande di colloquio di lavoro. Entra nell'ufficio dove si trova il tuo potenziale capo futuro. "Vieni e siediti", dice. Ti siedi nervosamente, assicurandoti che il tuo abbigliamento scattante ma professionale sia privo di …
2
Scrivi uova verdi e prosciutto in vim
Il libro Green Eggs and Ham del Dr. Seuss è famoso per avere solo 50 parole diverse nell'intera storia del libro. Il tuo compito è quello di creare una sequenza di sequenze di tasti che comporterà l'intero testo di Green Eggs e Ham quando applicato a un file vuoto nell'editor …
7
Y2K ... nel 2019?
È il 10 agosto 2019, ma il tuo compito riguarda ancora Y2K. Strano, vero? Crea un programma che si stampa da solo, con un numero di due cifre aggiunto. La prima volta che lo esegui, dovrebbe aggiungere 00 al suo output (il suo codice sorgente, perché questa è una variante …
18 code-golf  quine 
1
Completa il meandro di riempimento della griglia
Un meandro che riempie la griglia è un percorso chiuso che visita ogni cella di una griglia quadrata N× NN×NN \times N almeno una volta, senza mai attraversare un bordo tra le celle adiacenti più di una volta e mai attraversando se stesso. Per esempio: Una volta riempita, ogni cella …
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.