Spektre

Resultados 4 preguntas formuladas por Spektre

Estoy usando BDS 2006 Turbo C++ desde hace mucho tiempo y algunos de mis proyectos más importantes ( CAD/CAM, motores 3D gfx y cálculos astronómicos) ocasionalmente arrojan una excepción (por

Factorial bigint exacto y rápido

2
respuestas
9
votos
5.9k
vistas

Tengo una biblioteca de números grandes de punto fijo y quiero implementar un factorial rápido sin pérdida de precisión. Después de algunos trucos matemáticos en papel obtuve esta fórmula: (4N)!=((2N)!).((2N)!).{

Quería usar NTT para elevar al cuadrado rápidamente (consulte Cálculo rápido de cuadrados bignum ), pero el resultado es lento incluso para números realmente grandes... más de 12000 bits. Entonces

Cómo funciona la búsqueda de aproximación

2
respuestas
8
votos
2.7k
vistas

[Prólogo] Estas preguntas y respuestas están destinadas a explicar más claramente el funcionamiento interno de mi clase de búsqueda de aproximaciones que publiqué por primera vez aquí. Aumento de la