Resultados de la búsqueda a petición "algorithm"
regunta de algoritmos: voltear columnas
Suponga que se nos da una cuadrícula de m x n de ceros y unos y queremos transformar la cuadrícula de modo que el número máximo de filas esté compuesto únicamente por unos. La única operación que se nos permite realizar en la cuadrícula es ...
std :: transform () y toupper (), no hay función de coincidencia
Intenté el código de esta pregunta C ++ std :: transform () y toupper () ... ¿por qué falla esto? [https://stackoverflow.com/questions/1489313/c-stdtransform-and-toupper-why-does-this-fail] #include <iostream> #include <algorithm> int main() { ...
Algoritmo para convertir un IEEE 754 doble en una cadena?
Muchos lenguajes de programación que usan dobles IEEE 754 proporcionan una función de biblioteca para convertir esos dobles en cadenas. Por ejemplo, C tienesprintf, C ++ tienestringstream, Java tieneDouble.toString, etc. Internalmente, ¿cómo se ...
Método para detectar la intersección entre un rectángulo y un polígono?
¿Cuál es el mejor método para detectar si el rectángulo rojo se superpone al polígono negro? Por favor refiérase a esta imagen:
¿Encuentra las rutas entre dos nodos dados?
Si tengo nodos conectados de la siguiente manera, ¿cómo llego a la cantidad de rutas que existen entre los puntos dados y los detalles de la ruta? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Encuentre los ...
Por curiosidad: ¿cómo se generan los números de serie? Consejos, Algoritmos? [cerrado
Me pregunto cómo funcionan los generadores y validadores de números de serie. Mi objetivo sería generar un número de serie con cinco partes que consisten solo en números y letras. Disfruto codificando como hobby y no me llamaría programador ...
Encontrar el par de puntos más cercano en una esfera
Sé cómo implementar n log n el algoritmo de par de puntos más cercano (Shamos y Hoey) para casos 2D (x e y). Sin embargo, para un problema en el que se dan latitud y longitud, este enfoque no puede utilizarse. La distancia entre dos puntos se ...
Stack con find-min / find-max más eficiente que O (n)?
stoy interesado en crear una estructura de datos Java similar a una pila que admita las siguientes operaciones de la manera más eficiente posible: Push, que agrega un nuevo elemento sobre la pila,Pop, que elimina el elemento superior de la pila, ...
Enunciado del problema de implementación de la pila de comprensión
Necesito calcular el elemento peek mid y también el enunciado del problema para implementar este método es el siguiente: - *returns object which has the middle value among the all objects without removing it from the stack. *returns the object ...
¿Complejidad de tiempo de System.arraycopy (...)?
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) es un método nativo. ¿Cuál es la complejidad del tiempo para este método?