Search found 2 matches

by messiah
4 years ago
Forum: Problem set
Topic: 3307 - Careful with Poison
Replies: 7
Views: 1377
Gender: None specified

Re: 3307 - Careful with Poison

Ahi utilizar el triangulo de pascal es ineficiente porque la complejidad es de orden n^2 y es hasta 10^6. La mejor opcion es utilizando aritmetica modular que haria el precalculo de los factoriales moduleados en N y haria las combinaciones en log2(MOD), lo cual es exponencialmente mas rapido que el...
by messiah
4 years ago
Forum: Problem set
Topic: 3307 - Careful with Poison
Replies: 7
Views: 1377
Gender: None specified

Re: 3307 - Careful with Poison

alurquiza wrote:Como calcular eficientemente N!/((N - K)! * K!), la formula de las combinaciones. Porque que otra manera hay de calcular el factorial que no sea lineal.
Hasta donde sé, puedes calcular combinaciones eficientemente usando el triangulo de Pascal (sin recursividad ni factoriales).

Salu2

Go to advanced search