Resultados de la búsqueda a petición "algorithm"
15 Puzzle Heurístico
Los15 Puzzle es un problema clásico para los algoritmos de modelado que involucran heurística. Las heurísticas de uso común para este problema incluyen contar el número de mosaicos mal ubicados y encontrar la suma de las distancias de Manhattan ...
how para reconstruir BST usando {pre, in, post} resultados de recorrido de pedidos
Conocemos los recorridos de pre-orden, orden y post-orden. ¿Qué algoritmo reconstruirá el BST?
Coordenadas GPS más cercanas basadas en la distancia desde un punto dado
Tengo una lista de ubicaciones de GPS en una base de datos del servidor MySQL. El usuario ingresará una coordenada GPS en la aplicación y deberá obtener la coordenada GPS más cercana. No me importa que el cálculo de la distancia se base en el ...
Cómo combinar elementos similares en una lista
No he encontrado nada relevante en Google, así que espero encontrar ayuda aquí:) Tengo una lista de Python de la siguiente manera: [['hoose', 200], ["Bananphone", 10], ['House', 200], ["Bonerphone", 10], ['UniqueValue', 777] ...] Tengo una ...
ajustar rectángulos en el área más pequeña posible
IOI 95 Los seis diseños básicos de cuatro rectángulos Se proporcionan cuatro rectángulos. Encuentre el rectángulo (nuevo) de cerramiento más pequeño en el que estos cuatro pueden encajarse sin superponerse. Por rectángulo más pequeño, nos ...
Subarreglo contiguo de suma más grande (Pregunta de entrevista) [duplicado]
Posible duplicado: Encuentre la suma máxima de intervalo en una lista de números reales. [https://stackoverflow.com/questions/5331040/find-the-maximum-interval-sum-in-a-list-of-real-numbers] Me hicieron la siguiente pregunta hoy en la ...
Algoritmo para encontrar k números más pequeños en una matriz de n elementos
Estoy tratando de escribir un algoritmo que pueda imprimir los k números más pequeños en una matriz de tamaño n en el tiempo O (n), pero no puedo reducir la complejidad del tiempo a n. ¿Cómo puedo hacer esto
shuffle (reorganizar aleatoriamente) una Lista <cadena> [duplicar]
Esta pregunta ya tiene una respuesta aquí: Randomizar una lista <T> [/questions/273313/randomize-a-listt] 18 respuestas Necesito reorganizar mi matriz de Lista, tiene una cantidad de elementos no determinables. ¿Puede alguien darme un ejemplo ...
Division sin usar '/'
¿Puede alguien decirme un enfoque eficiente para realizar la operación de división sin usar '/'. Puedo calcular el valor entero enlog(n) pasos utilizando un método similar a la búsqueda binaria. 115/3 57 * 3 > 115 28 * 3 < 115 47 * 3 > 115 . . ...
Múltiples alarmas de teléfono celular, una que cubre a la otra. ¿Qué alarma está precedida? ¿Cómo funciona
Digamos que configuré dos alarmas 09: 00: 00 (alarma1) 09: 10: 00 (alarma2) y cada alarma puede posponer durante 10 minutos. Entonces suena la alarma1 y la pospongo a las 09:00:10, por lo que debe sonar nuevamente a las 09:10:10 PERO a la ...