Una permutazione è un ordinamento particolare di un elenco di oggetti. I problemi taggati con la permutazione di solito comportano la ricerca o la generazione di permutazioni, inclusi anagrammi di testo.
introduzione Supponi di ricevere una permutazione casuale di noggetti. La permutazione è sigillata in una scatola, quindi non hai idea di quale delle n!possibili sia. Se sei riuscito ad applicare la permutazione a noggetti distinti, potresti immediatamente dedurne l'identità. Tuttavia, puoi applicare la permutazione solo ai nvettori binari di lunghezza …
Il tuo amico non è troppo bravo con i computer, quindi per scherzo qualcuno ha scritto le lettere (az) sulla tastiera. Quando si sedette e provò a digitare il suo nome guardando la tastiera, si rese conto che le lettere erano confuse e chiese il tuo aiuto. Sei intelligente, quindi …
Il tuo compito .. è fare ciò che apparentemente Brian Fantana non potrebbe fare, e risolvere il cubo di Rubik 2x2x2. Lo schema - - A B - - - - - - C D - - - - E F G H I J K L M N O …
Scrivi un programma che visualizza una lunga divisione con l'arte ASCII. L'input è composto da due numeri interi, un numeratore e un denominatore, utilizzando il formato di input desiderato. Esempi: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- …
Versione più breve di Skyscrapers Challenge Compito Data una serie di altezze degli edifici e un numero intero positivo k, trova tutte le permutazioni (senza duplicati) delle altezze in modo tale che siano esattamente kvisibili gli edifici. Qualsiasi edificio nasconderà dietro di sé tutti gli edifici più corti o di …
Dato un input, output quell'input seguito da una nuova riga all'infinito. L'input sarà una stringa composta solo da caratteri ASCII stampabili ( 0x20-0x7E) e newline ( 0x0A). Se l'input ha una lunghezza pari a 0, emette continuamente nuove righe. Si tratta di code-golf quindi vince il minor numero di byte …
Per posta di ladri, macchina Cheapo Enigma (ladri) L'invio di un poliziotto consisterà in un programma / funzione che accetta un singolo byte di dati e restituisce un singolo byte di dati. Ogni possibile input deve produrre un output unico. (In altre parole, la tua funzione deve essere biiettiva) I …
La tua sfida è creare una regex che corrisponda a ogni permutazione di stringa di se stessa e nient'altro. La corrispondenza deve anche essere sensibile al maiuscolo / minuscolo. Quindi, ad esempio, se la tua regex è: ABC Dovrebbe corrispondere (e corrispondere solo) a queste stringhe: ABC ACB BAC BCA …
Ho lavorato su un altro linguaggio di golf basato su stack chiamato Stackgoat . In questa sfida dovrai scrivere un tokenizer per Stackgoat (o davvero qualsiasi linguaggio generale basato su stack). Esempi "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo …
sfondo I gestori di carte molto abili sono capaci di una tecnica in base alla quale tagliano perfettamente un mazzo a metà, quindi intercalano perfettamente le carte. Se iniziano con un mazzo ordinato ed eseguono questa tecnica in modo impeccabile 52 volte di seguito, il mazzo verrà ripristinato in ordine. …
Abbiamo 40 bastoncini della stessa larghezza ma di altezze diverse. Quante disposizioni sono possibili per metterle una accanto all'altra in modo che quando guardiamo da destra vediamo 10 bastoni e quando guardiamo da sinistra vediamo di nuovo esattamente 10 bastoncini? Ad esempio un tale ordine è: I bastoncini neri sono …
Esiste un noto teorema secondo il quale qualsiasi permutazione può essere scomposta in una serie di cicli . Il tuo compito è quello di scrivere il programma più breve possibile per farlo. Ingresso: Due linee. Il primo contiene un numero N, il secondo contiene Ninteri distinti nell'intervallo [0,N-1]separato da spazi. …
Una convoluzione binaria è descritta da un numero Me viene applicata a un numero N. Per ogni bit nella rappresentazione binaria di M, se il bit è impostato ( 1), il bit corrispondente nell'output è dato da XORing i due bit adiacenti al bit corrispondente in N(avvolgimento quando necessario). Se …
Esiste una ben nota biiezione tra le permutazioni di n elementi e i numeri da 0 a n! -1 tale che l'ordinamento lessicografico delle permutazioni e dei numeri corrispondenti è lo stesso. Ad esempio, con n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> …
Il gruppo diedrico D4D4D_4 è il gruppo di simmetria del quadrato, ovvero le mosse che trasformano un quadrato in se stesso tramite rotazioni e riflessioni. È composto da 8 elementi: rotazioni di 0, 90, 180 e 270 gradi e riflessi sugli assi orizzontale, verticale e due diagonali. Le immagini provengono …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.