SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: gabriel18 en Viernes 23 de Abril de 2004, 17:43
-
:huh:
eh..., holas a todos
necesito que me digan como hacer un programa que resuelva la operatoria de combinacion de n elementos tomados de a m, o sea, se que es con factoriales, pero la cosa es que se me pidio hacerlo para numeros muy grandes, tipo 500 o 1000 y sabemos lo que cuesta un factorial de este tipo, de hecho no se como hacerlo para numeros mayores que 20.
si alguien tiene alguna idea, por favor diganmelo lo antes posibles
grax a todos
-
la verdad no comprendo exactamente que es lo que pides, bueno lo que entiendo es que tienes que implementar alguna funcion matemática o algo asi...
Un saludo :hola:
-
Hola.
Escribe un poco más explícitamente lo que hace el programa, porque se pueden aplicar varias fórmulas: ¿Se trata de variaciones, permutaciones o combinaciones? ¿Importa el orden? ¿Se pueden repetir elementos? No entiendo bien lo que dices con
resuelva la operatoria de combinacion de n elementos tomados de a m
¿Quiere decir "Número de formas de tomar m elementos de un conjunto de n", siendo m<=n?
Un saludo.
Ruben3d
-
creo q C patina en eso, xq el factorial de un numero alto casca :\
-
creo q C patina en eso, xq el factorial de un numero alto casca :\
C, Java, asm y cualquier otro lenguaje. El factorial es muy costoso. 69!=1.711224524e98. Sin embargo, los problemas de combinatoria usan varios factoriales en la fórmula que, simplificando, pueden reducirse. Probablemente gabriel18 no realice ninguna simplificación y calcule varias veces factoriales similares, por lo que le surgen problemas de eficiencia. Si responde al post que he puesto más arriba le podré ayudar.
Un saludo.
Ruben3d