Preguntas con respuestas sobre "algorithm"

18,723 preguntas, página #1

1

votos

2

respuestas

vistas 1,097

Algoritmo de selección de conteo

Me dieron el código básico para un algoritmo, que selecciona el k-ésimo elemento más pequeño en una matriz no ordenada (o ordenada, no estoy seguro). Por lo general, usaríamos selección rápida para esto, pero se nos ha dado otra opción que se ha etiquetado como 'selección de conteo' como el nombre de la función. ...

preguntado 11 años, 3 meses

3

votos

1

respuestas

vistas 1,850

Implementación del método de factorización Pollard Rho

Cada vez que factorizo ​​un número usando el método de factorización Pollard Rho, ¿es necesario verificar su primalidad antes de la factorización Pollard Rho? En caso afirmativo, tengo que implementar la prueba de primalidad de Miller Rabin o cualquier prueba de primalidad cada vez que quiera factorizar cualquier número y aun así tengo que ocuparme de...

preguntado 11 años, 3 meses

19

votos

4

respuestas

vistas 6,429

La multiplicación de matrices 3x3 de Laderman con solo 23 multiplicaciones, ¿merece la pena?

Toma el producto de dos matrices de 3x3 A*B=C. Ingenuamente, esto requiere 27 multiplicaciones usando el algoritmo estándar. Si uno fuera inteligente, podría hacer esto usando solo 23 multiplicaciones, un resultado encontrado en 1973 por Laderman. La técnica consiste en ahorrar pasos intermedios y combinarlos en el derecho...

preguntado 11 años, 3 meses

15

votos

2

respuestas

vistas 4,826

Encuentra todos los *vértices* en todos los caminos simples entre dos vértices en un gráfico no dirigido

Enumerar todos los caminos simples entre dos vértices en un gráfico arbitrario lleva un tiempo exponencial en general, porque puede haber un número exponencial de caminos simples entre los vértices. Pero, ¿qué pasa si solo nos interesan los vértices que están en al menos un camino simple entre los dos extremos?

preguntado 11 años, 3 meses