Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

4
Ora stiamo pensando in n dimensioni!
La domanda: dato un numero n≥ 2, quante coppie distinte di punti su un reticolo ntridimensionale n x n x n x n x n x n ... x n, in cui le coordinate vanno da 0a n - 1, sono almeno n distanti? Le coppie {(2,1,3,1), (3,2,1,3)}e {(3,2,1,3), (2,1,3,1)}non …
7
Golf gli pseudoprimi!
Introduzione / Contesto In una recente discussione nella chat crittografica sono stato sfidato a discutere / aiutare con il test di primalità di Fermat e i numeri di Carmichael. Questo test si basa sulla premessa che a^(p-1) mod p==1sarà sempre valida per i numeri primi p, ma non sempre per …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
13
Espandi catene di confronto
A differenza di molti linguaggi, Python valuta a<b<cin quanto sarebbe stato fatto nel campo della matematica, in realtà a confronto i tre numeri, al contrario di confrontare il booleano a<ba c. Il modo corretto di scrivere questo in C (e molti altri) sarebbe a<b && b<c. In questa sfida, il …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
30
Dato un input int n, stampa n * invertito (n)
Dato un numero intero n, stampan * reversed(n) reversed(n)è il numero che ottieni quando hai reversele cifre di n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Vince …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
4
Numero massimo di sottostringhe distinte
Descrizione Data una lunghezza ne una dimensione dell'alfabeto k>0, il programma deve determinare il numero di stringhe con quei parametri che hanno un numero massimo di sottostringhe univoche. In caso dik=2 , questo genera OEIS A134457 . Esempio Ad esempio, 2210ha la sottostringhe , 2, 22, 221, 2210, 2, 21, …
4
Numero di tetti domino
Scrivere un programma o una funzione che dato positivo n e m calcola il numero di valide tassellature distinti domino si può stare in una n per m rettangolo. Questa è la sequenza A099390 nel enciclopedia online di Integer Sequences . Puoi inserire input come argomenti di funzione, CLA o …
1
Numero di output univoci sostituendo le variabili
Dato un insieme di formule come questa: bacb bcab cbba abbc Fornisci un algoritmo che trova il numero di risultati univoci che puoi ottenere quando ogni variabile viene sostituita da "0" o "1" in ogni formula. Ci sono (k!)^2formule, ognuna con 2k-1variabili e k^2termini. Esprimi i tuoi asintotici in termini …
2
Contare le disposizioni di recinzione massime
sfondo Voglio costruire una recinzione. Per questo, ho raccolto un mucchio di pali e li ho bloccati a terra. Ho anche raccolto un sacco di assi che inchioderò ai pali per realizzare il recinto reale. Tendo a lasciarmi trasportare dalle cose, e molto probabilmente continuerò a inchiodare le assi ai …
4
Dilemma del curatore
introduzione Sei amico di un curatore di un museo d'arte, che ha avuto la recente delizia di ottenere arte moderna da quattro artisti ( alcuni dei quali potrebbero dare al curatore zero opere d'arte, giovani mascalzoni ). Poiché si tratta di arte moderna, tutti i pezzi di un determinato artista …
6
Numerazione delle permutazioni
La sfida Per un dato set di n numeri interi, scrivi un programma che produrrà il suo indice lessicografico. Le regole L'input deve essere solo un insieme di numeri interi non negativi univoci separati da spazi. Dovresti generare l'indice lessicografico (intervallo da 0 a n! -1 incluso) della permutazione. Non …
21
Genera combinazioni ordinate con ripetizione
Data una stringa di caratteri diversi e un numero n, genera tutte le combinazioni ordinate con ripetizione, di lunghezza da 1 a n, usando quei caratteri. Un altro modo per definirlo è vedere i caratteri dati come cifre "personalizzate" nella base (radix) del numero di caratteri, quindi il programma dovrebbe …
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.