Resultados de la búsqueda a petición "algorithm"
Qué algoritmo de expresión regular utiliza Javascript para Regex?
Estaba leyendoEste artícul [http://swtch.com/~rsc/regexp/regexp1.html] hoy en dos algoritmos de expresión regular diferentes. De acuerdo ael artícul [http://swtch.com/~rsc/regexp/regexp1.html] Antiguas herramientas de Unix como ed, sed, grep, ...
Problema de puentes de construcción: ¿cómo aplicar la subsecuencia creciente más larga?
l problema de los puentes de construcción se indica de la siguiente manera: Hay un río que corre horizontalmente a través de un área. Hay un conjunto de ciudades arriba y abajo del río. Cada ciudad sobre el río se corresponde con una ciudad ...
Encontrar un número que se repite incluso el número de veces en que todos los demás números se repiten número impar de veces
Given es una matriz de enteros. Cada número en la matriz repite un número ODD de veces, pero solo 1 número se repite por UN NÚMERO de veces. Encuentra ese número. Estaba pensando en un mapa hash, con el recuento de cada elemento. Requiere O (n) ...
JavaScript: Calcular la enésima raíz de un número
Estoy tratando de obtener la enésima raíz de un número usando JavaScript, pero no veo una manera de hacerlo usando el @ incorporaMath objeto. ¿Estoy pasando por alto algo? Si no.. Existe una biblioteca matemática que pueda usar que tenga esta ...
¿Cómo es la complejidad de la clasificación de cubetas O (n + k) si implementamos cubetas usando listas vinculadas?
Tengo curiosidad acerca de por qué la clasificación de cubetas tiene un tiempo de ejecución de O (n + k) si utilizamos cubetas implementadas con listas vinculadas. Por ejemplo, supongamos que tenemos esta entrada: n = no of element= 8 k = range ...
Encuentre la ruta más corta desde el vértice u hasta v pasando por un vértice w?
En un gráfico dirigido con pesos de borde no negativos, puedo encontrar fácilmente la ruta más corta de u a v usando dijkstra. Pero, ¿hay algún ajuste simple en Dijkstra para que pueda encontrar la ruta más corta de u a v a través de un vértice ...
¿Cuál es la complejidad de la función de registro?
¿Cuál es la complejidad de lalog base 10 función?
Recorrido de orden de nivel de árbol binario
res tipos de recorridos de árboles son orden, preorden y orden posterior. Un cuarto recorrido, de uso menos frecuente, es el recorrido de orden de nivel. En un recorrido de orden de nivel, todos los nodos en profundidad "d" se procesan antes ...
Exposición mínima de la cadena de suma
Sé que se ha comprobado que NP-complete, y eso está bien. Actualmente lo estoy resolviendo con rama y límite donde establezco el límite superior inicial en el número de multiplicaciones que tomaría el algoritmo normal binario cuadrado ...
Point en el algoritmo OBB (cuadro de límite orientado)?
Dado un punto central, ancho, altura y ángulo formando un OBB, ¿cómo puedo encontrar si un punto P está dentro del OBB? Gracia