Resultados de la búsqueda a petición "algorithm"
¿Cómo encontrar el círculo más grande que se encuentra dentro de un límite muestreado?
Conjuntos de puntos 2D que son los límites de una forma irregular, una forma que puede no ser convexa y puede tener agujeros internos, ¿existe un algoritmo para encontrar el círculo más grande que se ajuste dentro de los límites? He realizado ...
Minimal Distance Ruta Hamiltoniana Javascript
Sé que esta es una pregunta bastante frecuente (cucharadita en general), pero me he quedado perplejo por un tiempo. Estoy buscando encontrar la distancia mínima del camino hamiltoniano dado un conjunto de coordenadas x, y. Los puntos de inicio y ...
Algoritmo compara rápidamente imágenes \ matriz
Hay una imagen (imA) tamaño 10x10px y más 60 000 imágenes (imN) 10x10 Todas las imágenes son en blanco y negro La tarea de encontrar el número mínimo de puntos con los que distinguir la primera imagen (imA) de todas las demás (imN) - lo siento ...
Algoritmo O (n) en el peor de los casos para hacer k-selección
Además del algoritmo de mediana de medianas, ¿hay alguna otra forma de hacer la selección k en el peor de los casos O (n)? ¿Tiene sentido implementar la mediana de las medianas? Quiero decir, ¿la ventaja de rendimiento es lo ...
¿Cuál es la diferencia entre el análisis LR (0) y el análisis SLR?
Estoy trabajando en los conceptos de mis compiladores, sin embargo, estoy un poco confundido ... Google no me llevó a ninguna parte a una respuesta definitiva. ¿Los analizadores SLR y LR (0) son iguales? Si no, ¿cuál es la diferencia?
Aproximación de funciones trigonométricas inversas
Tengo que implementar asin, acos y atan en un entorno donde solo tengo las siguientes herramientas matemáticas: sencosenaritmética de punto fijo elemental (los números de coma flotante no están disponibles)Ya también tengo una función de raíz ...
¿Por qué el orden de los bucles en un algoritmo de multiplicación matricial afecta el rendimiento? [duplicar
Esta pregunta ya tiene una respuesta aquí: ¿Por qué el orden de los bucles afecta el rendimiento al iterar sobre una matriz 2D? [/questions/9936132/why-does-the-order-of-the-loops-affect-performance-when-iterating-over-a-2d-arra] 7 respuestas ...
Python Implementations of Packing Algorithm
Para una aplicación en la que estoy trabajando, necesito algo como un algoritmo de empaquetado implementado en Pythonver aquí para más detalles [http://en.wikipedia.org/wiki/Packing_problem]. La idea básica es que tengon objetos de diferentes ...
Tratando de comprender el algoritmo de ordenación por inserción
Estoy leyendo algunos libros sobre Python, estructuras de datos y análisis y diseño de algoritmos. Realmente quiero entender los entresijos de la codificación y convertirme en un programador eficiente. Es difícil pedirle aclaraciones al libro, ...
Dado un vector de puntos (posiblemente fuera de orden), encuentre el polígono (no el casco convexo)
Actualmente tengo un vector de puntos vector<Point> corners; donde he almacenado previamente los puntos de esquina de un polígono dado. Teniendo en cuenta eso, sé con certeza que los puntos forman un polígono simple que no contiene ningún borde ...