Resultados de la búsqueda a petición "algorithm"
algoritmo de simplificación de línea: Visvalingam vs Douglas-Peucker
Estoy tratando de implementar un algoritmo de siplification. Los 2 algoritmos principales que encontré son ...
Encuentra el segundo número más pequeño en una lista usando recursividad
Sé que se ha hecho una pregunta sobre este tema, pero ninguna de las respuestas me ha ayudado. No necesito ayuda para implementar el código, solo necesito ayuda para ordenar el proceso recursivo para esto. Originalmente estaba pensando en ...
¿Cómo hacer un cuadro de selección en Canvas para seleccionar cualquier objeto que toque, no solo los objetos que abraza?
Hay un gran tutorialSelección de múltiples objetos con KineticJS [http://www.codeproject.com/Articles/685901/Selecting-Multiple-Objects-with-KineticJS] que le enseña cómo crear un cuadro de selección en HTML Canvas para seleccionar varios ...
¿Cómo ordenar una matriz de enteros más rápido que quicksort?
Ordenar un conjunto de enteros con la ordenación rápida de numpy se ha convertido en el cuello de botella de mi algoritmo. Desafortunadamente, numpy no tieneclasificación de radix todavía [https://github.com/numpy/numpy/issues/6050] . A pesar de ...
¿Cuál es la complejidad temporal de mi función? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Cómo encontrar la complejidad temporal de un algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respuestas Big O, ¿cómo se calcula / ...
¿Por qué usamos Base64?
Wikipedia [http://en.wikipedia.org/wiki/Base64]dice Los esquemas de codificación Base64 se usan comúnmente cuando existe la necesidad de codificar datos binarios que deben almacenarse y transferirse a través de medios diseñados para manejar ...
Cómo calcular el polígono de unión de dos (o más) rectángulos
Por ejemplo, tenemos dos rectángulos y se superponen. Quiero obtener el rango exacto de la unión de ellos. ¿Cuál es una buena manera de calcular esto? Estos son los dos rectángulos superpuestos. Supongamos que todos los cordones de vértices son ...
La secuencia binaria más larga sin subsecuencias iguales de longitud n
Estamos buscando un algoritmo con los siguientes criterios. La entrada es un entero positivo arbitrario (n), que representa la longitud de las subsecuencias de comparación. Buscamos la secuencia binaria más larga, que no contiene ...
Algoritmo eficiente para convertir un conjunto de caracteres en un nfa / dfa
Actualmente estoy trabajando en un generador de escáner. El generador ya funciona bien. Pero cuando se usan clases de caracteres, el algoritmo se vuelve muy lento. El generador de escáner produce un escáner para archivos codificados UTF8. ...
Computación eficiente (a - K) / (a + K) con precisión mejorada
En varios contextos, por ejemplo, para la reducción de argumentos para funciones matemáticas, uno necesita calcular(a - K) / (a + K), dóndea es un argumento variable positivo yK Es una constante. En muchos casos,K es una potencia de dos, que es ...