Resultados de la búsqueda a petición "algorithm"
Módulo de números negativos [duplicado]
Posible duplicado: Mod de número negativo está derritiendo mi cerebro! [https://stackoverflow.com/questions/1082917/mod-of-negative-number-is-melting-my-brain] Me preguntaba si había un algoritmo más agradable para lo que estoy tratando ...
Dada una matriz de longitud n, encuentre el número de subconjuntos donde XOR de un subconjunto es igual a un número dado [cerrado]
Dada una matriz,arrde longitudn, encuentre cuántos subconjuntos dearr hay tal queXOR(^) de esos subconjuntos es igual a un número dado,ans. tengo estodp enfoque pero hay una manera de mejorar su complejidad de tiempo.ans siempre es inferior a ...
Elección del algoritmo para el método .indexOf en Java
Estaba mirando la implementación de JavaString de la clase.indexOf() y parece que el autor del código usa el algoritmo de fuerza bruta para encontrar la subcadena en una cadena dada. Es decir, el enfoque se ejecuta en O (mn), donde myn son la ...
¿Cómo encontrar el camino simple más corto en un árbol en un tiempo lineal?
Aquí hay un problema del libro de Algoritmos de Vazirani La entrada a este problema es un árbol T con pesos enteros en los bordes. Los pesos pueden ser negativos, cero o positivos. Dé un algoritmo de tiempo lineal para encontrar la ruta simple ...
demostrar que la comparación máxima de la construcción de almacenamiento dinámico binario es (2N-2)
Estoy tratando de demostrar que para montones binarios, buildHeap hace a lo sumo (2N-2) comparaciones entre elementos. Me resulta muy difícil probar esta afirmación.
Si no hay una suma de subconjunto igual a un valor dado, devuelva la suma de subconjunto más cercana al valor
Estoy trabajando en un problema de suma de subconjuntos, que necesita imprimir la suma de subconjuntos más cercana al valor, si es igual, simplemente imprima el valor. Solo enteros positivos Si hay varias sumas de subconjuntos que están ...
¿Hay algún caso en el que prefiera un algoritmo de complejidad de tiempo Big-O más alto que el más bajo?
¿Hay algún caso en el que prefieraO(log n) complejidad de tiempo paraO(1) complejidad del tiempo? OO(n) aO(log n)? ¿Tienes algún ejemplo?
Algoritmo rápido para encontrar todos los puntos dentro de un rectángulo
Dado un conjunto de puntos distintos en el espacio 2D y un rectángulo (coordenadas de los cuatro puntos, lados paralelos al eje xy), ¿cómo puedo encontrar rápidamente qué puntos están dentro del rectángulo? No estoy interesado en la solución ...
Cómo calcular el rango lexicográfico de una permutación dada
Por ejemplo, hay 6 sillas en la sala y hay 4 niñas y 2 niños. Hay 15 formas posibles únicas de sentarse en estas sillas6!/(4!*2!)=15. Mi problema es encontrar una forma eficiente de calcular la posición de posibilidad que eligen para sentarse. ...
Algoritmo de la función JavaScript "sort ()"
Recientemente, cuando estaba trabajando con la función JavaScript "sort ()", encontré en uno de lostutoriales [http://www.w3schools.com/jsref/jsref_sort.asp] que esta función no ordena los números correctamente. En lugar de ordenar los números, ...