1
votos
2
respuestas
vistas 602
Encontrar lambda del Teorema del Maestro
Supongamos que tengo un caso como...
preguntado 11 años, 3 meses
18,723 preguntas, página #1
1
votos
2
respuestas
vistas 602
Supongamos que tengo un caso como...
preguntado 11 años, 3 meses
1
votos
1
respuestas
vistas 3,460
Tengo que implementar la distancia de Hausdorff para 2 mallas. Las mallas son diferentes resultados de segmentación de un órgano humano y tengo que compararlas, una malla es una segmentación dorada. y el segundo el resultado de un algoritmo de segmentación. ...
preguntado 11 años, 3 meses
1
votos
2
respuestas
vistas 1,097
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
32
votos
6
respuestas
vistas 58,090
He estado estudiando detenidamente varios tutoriales y artículos que tratan sobre ordenación rápida y selección rápida, sin embargo, mi comprensión de ellos aún es inestable. ...
preguntado 11 años, 3 meses
6
votos
2
respuestas
vistas 4,365
Quiero escribir una función para redondear un doble a un int usando el método de redondeo de la banca (redondear la mitad a par: http://en.wikipedia.org/wiki/Rounding#Round_half_to_even), como: ...
preguntado 11 años, 3 meses
0
votos
1
respuestas
vistas 344
9
votos
3
respuestas
vistas 19,704
Esto es un poco confuso para mí. ¿Cuál debería ser mi enfoque para resolver un problema dado cuando la restricción es la siguiente: ...
preguntado 11 años, 3 meses
3
votos
2
respuestas
vistas 188
1
votos
1
respuestas
vistas 1,618
Estoy buscando algún pseudocódigo para el detector de esquina Moravec. ...
preguntado 11 años, 3 meses
6
votos
3
respuestas
vistas 122
No quiero reinventar la rueda: si quiero obtener todos los enteros dentro de un rango de N de un número dado, ¿cuál es la forma más eficiente de hacerlo? ...
preguntado 11 años, 3 meses
2
votos
3
respuestas
vistas 4,167
Tengo que implementar el juego Battleship en C++. Sería el juego Human vs Computer. ...
preguntado 11 años, 3 meses
5
votos
3
respuestas
vistas 146
Tengo una cola de actividades compartida entre clientes, capturando la actividad del usuario y ejecutada por un robot en el otro sitio. Un ejemplo de actividades podría ser: ...
preguntado 11 años, 3 meses
0
votos
1
respuestas
vistas 253
Me gustaría tener una función recursiva limpia para generar el mismo resultado que...
preguntado 11 años, 3 meses
5
votos
2
respuestas
vistas 7,551
Estoy interesado en realizar un producto cartesiano en n matrices. Puedo escribir el código si conozco la cantidad de matrices con anticipación. Por ejemplo, dadas 2 matrices: ...
preguntado 11 años, 3 meses
17
votos
5
respuestas
vistas 5,544
...
preguntado 11 años, 3 meses
1
votos
0
respuestas
vistas 822
Estoy creando un juego como http://www.puzzlegames.org/814games-Connect-2-Game-game.html. Entonces, ¿qué debo agregar en la función conectada ()? ...
preguntado 11 años, 3 meses
2
votos
2
respuestas
vistas 2,137
Estaba tratando de resolver este problema aquí. ...
preguntado 11 años, 3 meses
1
votos
4
respuestas
vistas 248
Tengo una lista de objetos: ...
preguntado 11 años, 3 meses
0
votos
3
respuestas
vistas 1,807
...
preguntado 11 años, 3 meses
-1
votos
2
respuestas
vistas 265
...
preguntado 11 años, 3 meses
0
votos
1
respuestas
vistas 568
Estoy desarrollando una aplicación en la que necesito mostrar el camino de la relación entre las dos personas. ...
preguntado 11 años, 3 meses
14
votos
2
respuestas
vistas 4,328
Parece que solo hay un buen artículo sobre la propagación perezosa en Segment Tree en todo Internet y es: ...
preguntado 11 años, 3 meses
33
votos
7
respuestas
vistas 60,716
...
preguntado 11 años, 3 meses
3
votos
1
respuestas
vistas 1,850
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
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
10
votos
4
respuestas
vistas 20,197
...
preguntado 11 años, 3 meses
0
votos
3
respuestas
vistas 628
Estoy tratando de construir un árbol de datos como el que se muestra a continuación y necesito un algoritmo de coincidencia eficiente que pueda hacer lo siguiente. ...
preguntado 11 años, 3 meses
15
votos
2
respuestas
vistas 4,826
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
1
votos
2
respuestas
vistas 673
Leí todos los temas de suma de subconjuntos y todavía tengo problemas con la implementación del algoritmo para el siguiente problema. ...
preguntado 11 años, 3 meses
59
votos
3
respuestas
vistas 26,774
...
preguntado 11 años, 3 meses