Preguntas etiquetadas con ds.algorithms

Se sabe que el problema # MONOTONE-2SAT es # P-completo. Esto significa que #SAT se puede reducir a eso. Mi pregunta es: dada una instancia #SAT , ¿cuál es la transformación que convierte F en su correspondiente instancia # MONOTONE-2SAT F ' ?FFFFFFF′F′F' Una segunda pregunta es: que es el …

8 cc.complexity-theory  ds.algorithms  complexity-classes  sat 

Me gustaría ser algo bueno en la búsqueda de cadenas y la coincidencia de patrones, ¿podría señalarme algunos buenos recursos en línea? Los problemas de ejercicio serían geniales. Gracias.

8 ds.algorithms  string-search 

Por ejemplo, una forma de ver la coincidencia de peso máximo es que cada vértice obtiene una utilidad que es igual al peso del borde con el que coincide y cero en caso contrario.vvvfv=w(ev)fv=w(ev)f_v= w(e_v) en consecuencia, una coincidencia de peso máximo podría verse como una maximización del objetivo .∑vfv∑vfv\sum_v …

8 ds.algorithms  graph-theory 

¿Existe un algoritmo generalizado para encontrar la función inversa de una función biyectiva arbitraria? Para que este algoritmo sea útil, debe detenerse una vez que se encuentre la respuesta correcta. Más allá del requisito de que finalmente debe encontrar la solución, no hay limitaciones de tiempo en el tiempo que …

8 ds.algorithms 

Un problema de programación particular que encontré recientemente se reduce a encontrar caminos hamiltonianos en una cuadrícula rectangular que se vería algo así como, A 0 0 0 0 0 0 0 0 0 C D ¿Cuáles son algunas heurísticas efectivas que podrían aplicarse para encontrarlas y, en particular, técnicas …

8 ds.algorithms  hamiltonian-paths