Preguntas con respuestas sobre "algorithm"

Supongamos que tengo un caso como...

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. ...

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. ...

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. ...

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: ...

...

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: ...

¿Qué tipo de API o algoritmo se usa normalmente para generar ID de sesión? ¿Para algo como un juego en línea? ...

Estoy buscando algún pseudocódigo para el detector de esquina Moravec. ...

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? ...

Tengo que implementar el juego Battleship en C++. Sería el juego Human vs Computer. ...

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: ...

Me gustaría tener una función recursiva limpia para generar el mismo resultado que...

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: ...

...

Estoy creando un juego como http://www.puzzlegames.org/814games-Connect-2-Game-game.html. Entonces, ¿qué debo agregar en la función conectada ()? ...

Estaba tratando de resolver este problema aquí. ...

Tengo una lista de objetos: ...

...

...

Estoy desarrollando una aplicación en la que necesito mostrar el camino de la relación entre las dos personas. ...

Parece que solo hay un buen artículo sobre la propagación perezosa en Segment Tree en todo Internet y es: ...

...

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...

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...

...

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. ...

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?

Leí todos los temas de suma de subconjuntos y todavía tengo problemas con la implementación del algoritmo para el siguiente problema. ...

...