Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

1
Rotoli per vedere tutti i lati!
Diciamo che hai un dado a 20 facce. Inizi a lanciare quel dado e devi lanciarlo alcune dozzine di volte prima di lanciare finalmente tutti i 20 valori. Ti chiedi, di quanti tiri ho bisogno prima di avere una probabilità del 50% di vedere tutti i 20 valori? E quanti …
2
Calcola OEIS A005434
Il compito è calcolare OEIS A005434 il più rapidamente possibile. Considera una stringa binaria Sdi lunghezza n. Indicizzando da 1, possiamo determinare se S[1..i+1]corrisponde S[n-i..n]esattamente a tutti iin ordine da 0a n-1. Per esempio, S = 01010 dà [Y, N, Y, N, Y]. Questo perché le 0partite 0, 01non corrispondono …
7
Costruisci la matrice giacobina
Prendi il vettore di incognite e applica alcune funzioni generiche differenziabili . Il giacobino è quindi dato da una matrice tale che: Ad esempio, supponiamo m=3e n=2. Quindi (utilizzando l'indicizzazione basata su 0) Il giacobino di fè allora L'obiettivo di questa sfida è stampare questa matrice giacobina. Ingresso Il tuo …
3
Modi per arrivare al numero
Dato l'ingresso del primo numero e il secondo numero (entrambi interi positivi, zero ESCLUSA), determinare in quanti modi si potrebbe fare il secondo out del primo, con le azioni seguenti: +1, +2e *3. Le operazioni vengono semplicemente applicate da sinistra a destra. Esempi: Ingresso: 1 2. Uscita: 1. Cioè, puoi …
13
Genera combinazioni con sostituzione
Elenca tutte le combinazioni con sostituzione (o combinazioni con ripetizione) di dimensione k da un set di n elementi. Una combinazione con la sostituzione è un multiset non ordinato che ogni elemento in esso contenuto è anche nell'insieme di n elementi. Nota che: Non è ordinato. Quindi un set precedentemente …
4
Troppe pedine su una scacchiera
Dato un numero intero 2n, trova il numero di possibili modi in cui 2n ^ 2 pedine nere e 2n ^ 2 pedine bianche possono essere disposte su una scacchiera 2n da 2n in modo tale che nessuna pedina attacchi un altro. Una pedina nera può attaccare solo una pedina …
3
Soffitti a domino supersonici
Compito Scrivere un programma che legge tre numeri interi m , n da STDIN o come argomenti della riga di comando, stampa tutti i possibili tasselli di un rettangolo di dimensioni m × n con domini 2 × 1 e 1 × 2 e infine il numero di massimali validi. …
6
Enumera tutti gli alberi binari con n nodi
Dato un numero intero n, enumera tutti i possibili alberi binari completi con n nodi interni. (Gli alberi binari completi hanno esattamente 2 figli su ogni nodo interno). La struttura ad albero dovrebbe essere prodotta come un attraversamento pre-ordine dell'albero con 1 che rappresenta un nodo interno e 0 che …
7
Code-Golf: sequenza Farey (I)
Sfida In questa attività ti verrà assegnato un numero intero N (inferiore a 10 ^ 5), in uscita la sequenza Farey dell'ordine N. L'ingresso N è dato su una sola riga, gli ingressi sono terminati da EOF. Ingresso 4 3 1 2 Produzione F4 = {0/1, 1/4, 1/3, 1/2, 2/3, …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 
1
Contare le matrici che sono davvero uniche
Questo è il seguito degli array Count che creano set unici . La differenza significativa è la definizione di unicità. 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 i sottocampi contigui non vuoti …
12
Sono possibili diverse combinazioni
Problema Dato un valore n, immagina un paesaggio montano inscritto in un riferimento da (0, 0) a (2n, 0). Non ci devono essere spazi bianchi tra i pendii e anche la montagna non deve scendere al di sotto dell'asse x. Il problema da risolvere è: dato n (che definisce la …
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.