¿Qué es más eficiente para encontrar una solución para el problema del vendedor ambulante, una búsqueda puramente aleatoria o un algoritmo genético? ¿Hay un papel?

Los algoritmos exactos o deterministas no han tenido mucho éxito en alcanzar una solución óptima para el problema del vendedor ambulante, debido a la complejidad temporal poco práctica. Ahora se sabe que los algoritmos heurísticos (basados ​​en la…
Cómo asignar el antiguo objeto vectorial al objeto vectorial en C ++

¿Cómo exactamente debería un constructor de copia para alguna clase X asignar un valor a la nueva copia de un objeto que produce? Esta respuesta asume que el objeto involucrado es una variable miembro de la clase X.…
¿Cómo particionar un conjunto múltiple de enteros positivos en tres subconjuntos de modo que se minimice la diferencia entre las sumas de subconjuntos máximas y mínimas?

De acuerdo, entonces necesitarás mantener una buena atención y resolver los detalles más pequeños tú mismo porque es un enfoque un poco complicado, que debería funcionar de todos modos. Primero debe comprender lo que el problema está pidiendo:…
¿Cuáles son algunas aplicaciones del algoritmo Aho Corsaik en la programación competitiva?

La idea de Aho-Corasick se usa en casi cualquier lugar donde tenga más de un patrón en cualquier sentido. Después de tener un árbol con enlaces de sufijo (o autómatas completos), puede ejecutar una programación dinámica diferente en…
Cómo resolver [matemáticas] x + y + z = a, x ^ 2 + y ^ 2 + z ^ 2 = b, x ^ 3 + y ^ 3 + z ^ 3 = c [/ matemáticas] para [matemáticas] x , y, z [/ matemáticas]

Transformamos este conjunto de ecuaciones en algo más familiar: [matemáticas] \ displaystyle \ left \ {\ begin {align} x + y + z & = a \ tag {1} \\ x ^ 2 + y ^ 2 +…
Cómo resolver esta pregunta de aptitud matemática

Suponiendo que los hombres y las mujeres coman galletas de igual tamaño: Definamos algunas variables. Llamaremos una galleta entera B y una pieza de galleta P. B = 9P + 7P B = 16P o en inglés, una…
¿Cómo se llama Android N?

Android N es el séptimo mayor de una versión del sistema operativo Android. Fue lanzado oficialmente el 22 de agosto de 2016. Android N incluye ventanas múltiples, respuesta directa, notificaciones agrupadas y eficiencia mejorada. Nuevas funciones en Android…
Cómo demostrar que la recurrencia [matemática] a_n = na_ {n-1} +1 [/ matemática] con [matemática] a_0 = 1 [/ matemática] satisface [matemática] \ lim_ {n \ rightarrow \ infty} \ frac { a_n} {n!} = e [/ matemáticas]

Si [math] \ frac {a_n} {n!} [/ Math] es lo que desea saber, entonces quizás le gustaría construir la relación de recurrencia para esa cantidad. Tomemos la recurrencia que ha proporcionado y dividamos ambos lados entre [math] n!…
¿Cuál es la interpretación geométrica de la suma [matemática] \ displaystyle \ sum_ {n = 0} ^ {N-1} {e ^ {\ frac {2i \ pi n} {N}}} [/ matemática]?

Resulta que la respuesta cero de Mo Hit es correcta, y la respuesta de N de OP y Awnon son incorrectas. Awnon cometió un error al suponer asociatividad de exponentes complejos. Sin embargo, [math] e ^ {\ frac…
Dada n cadena de bits de longitud n, ¿cómo puede encontrar una nueva cadena (longitud n) que sea diferente de esas n cadenas en la memoria o (n ^ 2) tiempo O (1)?

Intentemos esto. Asumiré algo: las cadenas se representan como un objeto en el montón y se accede a ellas a través de una referencia (como en Java). Esto es importante porque en este caso, “asignar” una cadena es…

Supreme Topics

¿Cómo es formar parte del Programa de Bachillerato Internacional?

¿Qué cursos debe tener un departamento de matemáticas de una universidad estadounidense? ¿Qué se consideraría una buena selección?

Cómo resolver [matemáticas] x ^ x = a [/ matemáticas] donde a es una constante conocida

¿Cuál es la diferencia entre PLC de seguridad y PLC de propósito general?

¿Cómo es ser un estudiante estadounidense que pasa toda su experiencia universitaria en el extranjero?

La suma de n términos de AP es pn + qn * n. Si pyq son constantes, ¿cómo encuentras la diferencia común?

¿Cuál es un mejor enfoque para trabajar con un programa C en verificación de diseño, Verilog PLI o SystemVerilog DPI? Explique en términos de facilidad de uso, esfuerzo de código, esfuerzo de ejecución y más.

¿Cuáles son los programas efectivos de coaching de vida en Bangalore?

Cómo comprender completamente un tema con gran detalle al leer un capítulo o un párrafo de un libro de texto y / o texto

Cómo calcular el mapa dual [matemática] \ varphi ^ * [/ matemática] de [matemática] \ varphi [/ matemática]

Cómo enseñar gramática de ESL

¿Cómo es para una persona ciega criar a un niño?

¿Qué sucede si hice mal mis primeros dos años en la escuela secundaria, pero elegí la segunda mitad?

Tengo un rango de 3088 en el GATE 2015, y pertenezco a la categoría OBC. ¿Qué tengo que hacer?

¿Cuáles son algunas de las mejores universidades para Ms en MIS en los Estados Unidos?