Puzzle di programmazione e codice Golf

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

30
Logaritmi interi
Dati numeri interi N , P > 1, trova il numero intero più grande Mtale che P ^ M ≤ N. I / O: L'input è dato come 2 numeri interi Ne P. L'output sarà l'intero M. Esempi: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 …
2
Decomporre i polinomi
Dato un polinomio integrale di grado strettamente maggiore di uno, scomporlo completamente in una composizione di polinomi integrali di grado strettamente maggiore di uno. Dettagli Un polinomio integrale è un polinomio con solo numeri interi come coefficienti. Dati due polinomi pe qla composizione è definita da (p∘q)(x):=p(q(x)). La decomposizione di …
14
Metti un array in bidoni
In questa semplice sfida ti viene dato un array Ldi input di numeri interi non negativi e un numero di bin bmaggiore di 0 ma non superiore alla lunghezza di L. Il codice deve restituire un nuovo array la Mcui lunghezza è be che ha vincolato l'array L. Questo è …
5
Goniometro rado
Dato un numero intero positivo n, progettare un goniometro con il minor numero di segni che consente di misurare tutti gli angoli che sono un multiplo integrale di 2π/n(ciascuno in una singola misura). Dettagli Come output, è possibile generare un elenco di numeri interi nell'intervallo 0a n-1(o 1a n) che …
11
Codifica Zero-One bilanciata
Compito Codifica una stringa che consiste interamente di alfabeti maiuscoli ( A-Z) usando solo zeri e quelli, usando il tuo schema preferito. Ma la regola non è così semplice! Regole Il programma / funzione deve gestire correttamente qualsiasi stringa di input valida di lunghezza 8 . I risultati devono avere …
5
Cambiamenti del leader nella fattorizzazione ridotta
tl; dr: produce i valori in cui cambia il leader della fattorizzazione in fattori primi ridotti. Ogni numero intero positivo ha una fattorizzazione primaria unica. Chiamiamo la scomposizione in fattori primi ridotta solo l'elenco della molteplicità dei fattori primi, ordinati in base alla dimensione dei fattori. Ad esempio, la ridotta …
8
Calcola l'hafniano il più rapidamente possibile
La sfida è scrivere il codice più veloce possibile per calcolare l' hafniano di una matrice . L'hafniano di una matrice simmetrica 2n-by- è definito come:2nA Qui S 2n rappresenta l'insieme di tutte le permutazioni degli interi da 1a 2n, cioè [1, 2n]. Il link di Wikipedia fornisce anche una …
3
Romanizzare il coreano
Sì, fondamentalmente sei un romanizer, baby , ma più difficile . tipo, molto più difficile. Imparare il coreano è DIFFICILE. almeno per una persona fuori dall'Asia. Ma almeno hanno la possibilità di imparare, giusto? Cosa devi fare Ti verrà data una dichiarazione coreana. Ad esempio 안녕하세요,. È necessario convertire l'input …
7
Let's Encrypt It!
Sfida La sfida è crittografare una determinata stringa, usando le regole come specificato di seguito. La stringa conterrà solo alfabeti minuscoli , cifre e / o spazi vuoti . Equivalente di un personaggio Ora, prima di tutto dovresti sapere come trovare "l'equivalente" di ogni personaggio. Se il personaggio è una …
5
Prendi due da uno
Come abbiamo visto in questa domanda , si possono esprimere complesse dichiarazioni logiche in termini di semplici connettivi del dragamine generalizzato. Tuttavia, il dragamine generalizzato ha ancora esuberi. Per evitare questi esuberi definiamo un nuovo gioco chiamato "Generalized-1 Minesweeper". Generalized-1 Minesweeper è una versione Minesweeper giocata su un grafico arbitrario. …
10
Crea un simplex N-dimensionale (tetraedro)
La forma N-dimensionale più semplice che si può creare per qualsiasi dimensione è un simplex , e questo è un insieme di N + 1 punti che sono tutti uguali a distanza l'uno dall'altro. Per 2 dimensioni, questo è un triangolo equilatero, per 3 dimensioni, questo è un tetraedro regolare, …
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.