Resultados de la búsqueda a petición "algorithm"
DPLL definición del algoritmo
Tengo problemas para comprender el algoritmo DPLL y me preguntaba si alguien me lo podría explicar porque creo que mi comprensión es incorrecta. Según tengo entendido, tomo un conjunto de literales y si alguna de las cláusulas es verdadera, el ...
Suavizado de línea eficiente (simplificar)
Estoy creando una aplicación de pintura en Actionscript (aunque mi pregunta no está relacionada con Actionscript). La idea básica es comenzar a pintar cuando se presiona el mouse y seguir los movimientos del mouse. Lo que quiero ...
¿Cómo ordenar los datos al momento de agregarlos, no más tarde?
Soy nuevo en algoritmos, así que perdóname si esto suena básico o estúpido. Quiero saber esto: en lugar de agregar datos en algún tipo de lista y luego realizar una ordenación en la lista, ¿hay un método (estructura de datos + algoritmo) que ...
Algoritmo de colocación de etiquetas de gráfico de burbujas? (preferiblemente en JavaScript)
Me gustaría colocar automáticamente 100-200 etiquetas de burbujas para que se cumplan los siguientes requisitos: Labels no debe superponerseLas etiquetas preferiblemente no deben superponerse a las burbujasLabel debería estar cerca de la ...
¿Hay algún buen algoritmo de segmentación chino de código abierto o de libre acceso disponible? [cerrado
Como se expresó en la pregunta, estoy buscando un algoritmo de segmentación de texto gratuito y / o de código abierto para chino, entiendo que es una tarea muy difícil de resolver, ya que hay muchas ambigüedades invocadas. Sé que existe la API ...
Cómo implementar un caché utilizado más recientemente
Cuál sería la mejor manera de implementar una caché de objetos utilizada más recientemente? Aquí están los requisitos y restricciones ... os @Objects se almacenan como pares clave / valor de objeto / objeto, por lo que la interfaz sería un poco ...
¿Cómo verifico si un gráfico dirigido es acíclico?
¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.
Algoritmo para encontrar la subsecuencia máxima de una matriz de números positivos. Captura: no se permiten elementos adyacentes
Por ejemplo, dado A = [1,51,3,1,100,199,3], maxSum = 51 + 1 + 199 = 251. claramentemax(oddIndexSum,evenIndexSum) hacen trabajo El principal problema que tengo es que no puedo encontrar un criterio de selección para un elemento. Un criterio de ...
Algoritmo para unirse, p. una serie de cadenas
Me he preguntado por algún tiempo, qué solución agradable y limpia para unir una serie de cadenas podría ser. Ejemplo: Tengo ["Alpha", "Beta", "Gamma"] y quiero unir las cadenas en una, separadas por comas: "Alpha, Beta, Gamma". Ahora sé que ...
Manera fácil de encontrar Subtree en un árbol
Estoy escribiendo un código que usa un árbol (un árbol normal que puede tener un número ilimitado de nodos, pero no cruzado, es decir, dos nodos principales no apuntarán al mismo nodo secundario). De todos modos, dos cosas: 1) ¿Existen ...