Resultados de la búsqueda a petición "algorithm"

3 la respuesta

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 ...

5 la respuesta

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 ...

2 la respuesta

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 ...

3 la respuesta

¿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 ...

1 la respuesta

¿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 ...

3 la respuesta

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 ...

4 la respuesta

¿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?

7 la respuesta

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 ...

5 la respuesta

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 ...

7 la respuesta

¿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 ...