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.
Dato un elenco di numeri interi, genera il numero di permutazioni degli interi, con permutazioni indistinguibili contate una volta. Se ci sono nnumeri interi e ogni gruppo di numeri indistinguibili ha lunghezza n_i, questo èn! / (n_1! * n_2! * ...) Regole L'input sarà una forma di elenco come argomento …
In un mondo multidimensionale punk a vapore, il nostro capo desidera apporre etichette di indice stampate su ciascun cassetto nell'armadietto multidimensionale del nostro conglomerato. Il boss vuole comporre l'intero foglio di etichette in un unico modulo, usando un font acquistato solo per questo scopo, quindi dobbiamo ordinare i tipi (pezzi …
sfondo Un binario Matrice di Hankel è una matrice con costanti skew-diagonali (diagonali pendenza positiva) contenente solo 0s e 1s. Ad esempio una matrice binaria di Hankel 5x5 sembra a b c d e b c d e f c d e f g d e f g h e …
L'obiettivo In questa sfida, il tuo compito è quello di scrivere del codice che emetta uno dei suoi anagrammi scelti casualmente con una distribuzione uniforme, ma non dovrebbe mai generare se stesso. Elaborazione Dato nessun input, il tuo programma dovrebbe generare uno qualsiasi degli anagrammi del suo codice sorgente. Il …
Date due permutazioni in forma di ciclo disgiunto, produrre il loro prodotto / composizione in forma di ciclo disgiunto. Per trovare la composizione, converti i cicli disgiunti in permutazioni in notazione a due righe. Ogni numero in una parte disgiunta di un ciclo è mappato al numero che lo segue …
Questa è una bella serie di domande sul mulino. Definirò una sequenza e tu golf un po 'di codice per produrre una voce dato un indice. Il primo elemento nella sequenza è 2. L'ennesimo elemento nella sequenza è il numero intero positivo più piccolo diverso da n e 1 che …
Si dice che una funzione ha un ciclo di lunghezza n se esiste una x nel suo dominio tale che f n (x) = x e f m (x) ≠ x per 0 <m <n , dove l'apice n indica n - piega l'applicazione di f . Si noti che …
Scrivi il codice per capire se una serie di pezzi di Tetris potrebbe essere generata dall'algoritmo Tetris ufficiale. Vince il minor numero di byte. I giochi ufficiali Tetris generano la sequenza di pezzi che cadono in modo speciale. I sette pezzi IJLOSTZvengono rilasciati in un ordine casuale, quindi viene rilasciata …
Considera una griglia di Nx Nelementi unici. Ogni elemento ha una lettera (dalla A alla NTh lettera, incluso) e un numero (da 1 a N, incluso). Quindi, ogni coppia numero / lettera è nella griglia esattamente una volta. Il tuo compito è organizzare una griglia in modo tale che: Ogni …
Sto cercando di giocare a golf con il C ++. È possibile ridurre questa condizione? X > 3 & X - Y > 1 (A parte rimuovere gli spazi bianchi, ovviamente.) Quindi, Xè almeno 4ma X >= Y + 2. Xe Ysono numeri interi nell'intervallo [0,5]. Ho provato a trovare …
Per una data DAG (grafo aciclico diretto), ciascuno dei suoi tipi topologici è una permutazione di tutti i vertici, dove per ogni bordi (u, v) nel DAG, u compare prima v nella permutazione. Il tuo compito è calcolare il numero totale di specie topologiche di un determinato DAG. Regole È …
Questa è una sfida di poliziotti e ladri che puoi trovare qui La tua sfida, in quanto rapinatori, è quella di prendere gli output dal thread dei poliziotti e trovare anagrammi dell'output che, quando eseguiti come output del programma, hanno fornito l'output originale. Il vincitore sarà la persona con le …
Se hai mai avuto esposizione alla cultura giapponese o dell'Asia orientale, avrai sicuramente incontrato il gioco Amidakuji: Come spiega Wikipedia , è un tipo di lotteria disegnata su carta e utilizzata per selezionare casualmente una permutazione di N oggetti. Ad esempio, può essere utilizzato per assegnare in modo casuale una …
L'obiettivo In questa sfida, il tuo compito è quello di scrivere un programma, che non contenga alcun input, con il maggior numero possibile di anagrammi. Il tuo punteggio sarà il numero di anagrammi del codice sorgente del tuo programma che sono quine valide divise per il numero totale di anagrammi …
Scrivi una funzione che accetta un insieme di numeri interi e stampa ogni permutazione dell'insieme e lo scambio eseguito tra ogni passaggio Ingresso un insieme di numeri interi, ad esempio (0, 1, 2) Produzione l'elenco di permutazioni e swap nel formato (set) (swap) (set) ... Caso di prova Input: (3, …
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.