Resultados de la búsqueda a petición "algorithm"
Reconocer imágenes recurrentes en una más grande
Editar: esto no es un duplicado deDetermine si existe una imagen dentro de una imagen más grande y, de ser así, encuéntrela con ...
todas las permutaciones de una secuencia binaria x bits de largo
Me gustaría encontrar una forma limpia e inteligente (en python) para encontrar todas las permutaciones de cadenas de 1s y 0s x caracteres de largo. Idealmente, esto sería rápido y no requeriría hacer demasiadas iteraciones ... Entonces, para x ...
Calcular el número de caminos a través del gráfico
Estoy buscando la cantidad de únicosx recorridos de longitud a través de un gráfico que comienza en un nodo particular. Sin embargo, tengo una restricción de que no se visita ningún nodo más de una vez en ninguna ruta. Por ejemplo, tome el ...
¿Qué es un buen algoritmo para determinar si una entrada es un cuadrado perfecto? [duplicar]
Posible duplicado: La forma más rápida de determinar si la raíz cuadrada de un entero es un entero [https://stackoverflow.com/questions/295579/fastest-way-to-determine-if-an-integers-square-root-is-an-integer] ¿Cuál es una manera de ver si un ...
¿Cómo triangular polígonos en Boost?
¿Cuál es la mejor manera de triangular un polígono con Boost? yo sueloBoost.polygon [http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm]. Mi algoritmo actual: Calcule un diagrama voronoï de mis vértices poligonales. Cree un borde ...
Problema de la bandera nacional de mauritus
He hecho una solución para elProblema de la bandera nacional holandesa [http://en.wikipedia.org/wiki/Dutch_national_flag_problem]ya. Pero esta vez, quiero probar algo más difícil: el problema de la bandera nacional de Mauritus: 4 colores, en ...
¿Cómo calculo el área de un polígono no convexo?
Suponiendo que el polígono no se auto intersecta, ¿cuál sería la forma más eficiente de hacerlo? El polígono tiene N vértices. Sé que se puede calcular con las coordenadas, pero ¿hay otra forma general?
Calcular coordenadas de vértices de un polígono regular
Estoy escribiendo un programa en el que necesito dibujar polígonos de un número arbitrario de lados, cada uno traducido por una fórmula dada que cambia dinámicamente. Hay algunas matemáticas bastante interesantes involucradas pero estoy atrapado ...
Algoritmo eficiente para comparar nodos XML
Quiero determinar si dos nodos secundarios diferentes dentro de un documento XML son iguales o no. Dos nodos deben considerarse iguales si tienen el mismo conjunto de atributos y notas secundarias y todas las notas secundarias también son iguales ...
¿Cómo se eliminan los elementos duplicados en una matriz en O (n) en C o C ++?
¿Hay algún método para eliminar los elementos duplicados en una matriz en su lugar en C / C ++ en O (n)? Supongamos que los elementos sona[5]={1,2,2,3,4} entonces la matriz resultante debe contener{1,2,3,4} La solución se puede lograr usando dos ...