Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

1
Problema matrimoniale stabile
sfondo Supponiamo che ci siano 2*npersone da sposare e supponiamo inoltre che ogni persona sia attratta esattamente da naltre persone sotto i vincoli che: L'attrazione è simmetrica ; cioè se la persona Aè attratta da persona B, allora la persona Bè attratta da persona A. L'attrazione è antitransitiva ; cioè …
3
Problema di compleanno generalizzato
Stasera, la mia fidanzata mi ha portato a cena fuori per festeggiare il mio compleanno. Mentre eravamo fuori, ho sentito Happy Birthday cantato da 5 diversi ospiti (incluso me stesso), in un ristorante pieno di 50 persone. Questo mi ha fatto pensare: il problema del compleanno originale (trovare la probabilità …
23
Numeri poligonali
Un numero poligonale è il numero di punti in un k-gon di dimensioni n. Ti verrà dato ne k, e il tuo compito è scrivere un programma / funzione che emetta / stampa il numero corrispondente. punteggio Questo è code-golf . Vince la soluzione più breve in byte. Esempio Il …
22
Genera la sequenza Stöhr
Sto imparando Ruby e ho scritto il mio primo codice non banale per risolvere questo problema. La sfida è generare i primi n elementi della sequenza di Stöhr , S , che è definita come segue: S [0] = 1 S [n] è il numero più piccolo che non può …
1
Quanto tempo devo sbloccare il mio telefono Android?
Scenario Sto usando la schermata di blocco della corrispondenza dei motivi e purtroppo ho dimenticato il mio motivo. Vorrei sapere quanto tempo avrò bisogno per sbloccarlo. Ecco le specifiche della schermata di blocco di Google, che utilizzeremo per questa sfida. Ogni 5 codici errati, l'utente deve attendere 30 secondsprima di …
12
Codice golf: distribuire le palle (I)
Sfida In questo compito hai calcolato il numero di modi in cui possiamo distribuire le sfere A nelle celle B con ogni cella che abbia almeno una palla. Gli ingressi A e B sono indicati in un'unica riga separata da uno spazio vuoto, gli ingressi sono terminati da EOF. Potresti …
3
Conta le matrici che creano set unici
Questa domanda ha una configurazione simile a Trova un array che si adatta a una serie di somme sebbene sia abbastanza diverso nei suoi obiettivi. Considera una matrice Adi lunghezza n. La matrice contiene solo numeri interi positivi. Per esempio A = (1,1,2,2). Definiamo f(A)come l'insieme delle somme di tutti …
3
Fattorizzazione delle parole di Lyndon
sfondo Una parola Lyndon è una stringa non vuota che è strettamente lessicograficamente più piccola di tutte le altre sue rotazioni. È possibile considerare qualsiasi stringa in modo univoco come la concatenazione delle parole di Lyndon in modo tale che queste parole secondarie siano lessicograficamente non crescenti; la tua sfida …
27
Tutte le coppie non ordinate tra gli elementi di un array
Compito: Restituisce un array con tutte le possibili coppie tra gli elementi di un array. Esempio Dal a=["a", "b", "c", "d"];ritorno b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Le coppie possono essere in qualsiasi ordine, purché siano incluse tutte le combinazioni possibili ed ["b","d"]è ovviamente la stessa ["d","b"]. Ingresso Matrice di elementi stringa unici composti da …
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.