Resultados de la búsqueda a petición "algorithm"
Polygon que encierra un conjunto de puntos
Tengo un conjunto S de puntos (2D: definido por x e y) y quiero encontrar P, el polígono más pequeño (es decir, con el menor número de puntos) que encierra todos los puntos del conjunto, siendo P un subconjunto ordenado de S. ¿Hay algún ...
how para dividir un iterable en trozos de tamaño constante
Posible duplicado: ¿Cómo se divide una lista en partes iguales en Python? [https://stackoverflow.com/questions/312443/how-do-you-split-a-list-into-evenly-sized-chunks-in-python] Me sorprende que no haya podido encontrar una función "por lotes" ...
Algoritmo de agrupamiento con atributos discretos y continuos?
¿Alguien conoce un buen algoritmo para realizar la agrupación en atributos discretos y continuos? Estoy trabajando en un problema de identificación de un grupo de clientes similares y cada cliente tiene atributos discretos y continuos (piense en ...
¿Por qué el ordenamiento por inserción siempre supera al ordenamiento por fusión en esta implementación?
No entiendo: ¿por qué mi implementación de clasificación de inserción supera a la combinación de clasificación cada vez, para cualquier tamaño den? public List<Int32> InsertionSort(List<Int32> elements, Boolean ascending = true) { for (Int32 j ...
Determinación de la notación Big O
Necesito ayuda para entender / hacer la notación Big O. Entiendo el propósito, simplemente no sé cómo "determinar la complejidad dada una pieza de código". Determine la notación Big O para cada una de las siguientes un n=6; ...
Algoritmo eficiente para encontrar todas las rutas de la A a la Z?
Con un conjunto de entradas aleatorias [http://qweop.com/temp/files/routes.text] como este (20k líneas): A B U Z B A A C Z A K Z A Q D A U K P U U P B Y Y R Y U C R R Q A D Q ZEncuentre todos los caminos de la A a la Z. A - B - Y - R - Q - ZA ...
Multilateración de coordenadas GPS
Yo tengoN GPS coordina conN distancias dadas a una posición desconocida que deseo determinar. Mi primer enfoque fue usar solo tres puntos y trilateración, exactamente como se ...
¿Cómo puedo saber si el punto está dentro de un triángulo en 3D?
Necesito un algoritmo (3D), que determinaría si el punto pertenece a un triángulo. Y también, si es así, quiero saber la distancia entre un punto en un triángulo y otro punto. Los triángulos pueden rotarse ligeramente, pero si el punto está ...
Trouble que comprende qué hacer con la salida del algoritmo de desviación
He estado mirando la página wiki:http: //en.wikipedia.org/wiki/Shunting-yard_algorith [http://en.wikipedia.org/wiki/Shunting-yard_algorithm] He usado el ejemplo de código para construir la primera parte, básicamente, actualmente puedo ...
find par de números en la matriz que se suman a la suma dada
Pregunta: Dada una matriz sin clasificar de enteros positivos, ¿es posible encontrar un par de enteros de esa matriz que sumen una suma dada? Constraints: Esto debe hacerse en O (n) y en el lugar (sin ningún almacenamiento externo como matrices, ...