Está perdiendo oportunidades comerciales:
- Aplicaciones de trading gratuitas
- 8 000+ señales para copiar
- Noticias económicas para analizar los mercados financieros
Registro
Entrada
Usted acepta la política del sitio web y las condiciones de uso
Si no tiene cuenta de usuario, regístrese
Busca"la tarea del vendedor ambulante" en Google
Es un reto diferente.
Es un reto diferente.
Por supuesto, es un poco diferente. Sobre todo porque ni siquiera has formulado bien tu problema.
Mira los métodos de solución.
Sobre el problema del vendedor ambulante:
.
Por supuesto, es un poco diferente. Sobre todo porque ni siquiera has formulado bien tu problema.
Mira los métodos de solución.
¿Qué punto falta en la formulación? Dimitri encontró una solución basada en las condiciones del problema, parece que acertó.
Ver métodos de solución.
La cuestión no es el método de solución en la primera etapa, sino la adaptación de los datos iniciales a los mismos que en el problema clásico.
Hay diferentes métodos, no soy un experto en ellos, así que si hay una idea de cuál de los métodos se puede adaptar, pues informad, miraremos y pensaremos.
¿Qué punto falta en la redacción? Dimitri ha encontrado una solución basada en las condiciones del problema, y parece haber acertado.
La cuestión no está en el método de solución en la primera etapa, sino en la adaptación de los datos iniciales a los similares, como en el problema clásico.
Hay diferentes métodos, no soy un experto en ellos, así que si hay una idea de qué método se puede adaptar, entonces informe, vamos a mirar y pensar.
Alexey, ¿dónde está?
Usted, al resolver el problema, alcanzó el primer nivel de comprensión abstracta e inmediatamente se topó con un muro.
Los segmentos... ¿Y si son secciones de un círculo?
¿Por qué no formula el problema aquí? Mientras es el fin de semana)))
Alexei, ¿dónde está?
Allí - en las soluciones del problema sobre los vendedores ambulantes en Internet.
Usted, al resolver el problema, alcanzó el primer nivel de comprensión abstracta del mismo e inmediatamente se topó con un muro.
Dime más, no entiendo la idea.
Los segmentos... ¿Y si son secciones de un círculo?
Sugiere una solución con círculos - Estoy intrigado.
¿Tal vez puedas formular el problema aquí? Mientras es el fin de semana)))
¿Qué problema? La esencia del problema la he expuesto personalmente más arriba.
Buscar el camino más corto/largo entre dos puntos de un gráfico. Sólo que puede haber varios puntos de partida y varios puntos de llegada.
En este caso, el camino más corto/más largo debe determinarse no sólo por la proximidad de dos segmentos, sino también por su valor. Es como añadir al problema de los vendedores ambulantes el número de habitantes de cada ciudad, y también la condición de que no se puede volver en la dirección del movimiento anterior.
1. Más arriba, Alexei Tarabanov escribió con detalle dónde y en qué al responder. Pero es una teoría, aún no he terminado lo que necesito.
Está claro entonces - no lo he averiguado y acabo de ejecutar dos scripts - si el conjunto es diferente, sólo se puede evaluar si los conjuntos son iguales.
2. Creo que el tercer punto es una mejor opción. ¿Podría ajustar el código para que funcione correctamente con esta implementación?
De acuerdo, originalmente escribí sobre todas las combinaciones, pero en el proceso, gracias a ti, queda claro que es muy costoso y necesitamos una opción que sea empíricamente capaz de ser tan buena como la fuerza bruta completa, y como la evaluación del segmento resultante se forma a partir de sus trozos, así que asumo que limitando n combinaciones de los mejores trozos y añadiendo uno nuevo, podemos acercarnos a la mejor opción de todas las combinaciones posibles sin límite.
1. Completamente incomprensible y ya algo muy diferente.
2. Me da un poco de pereza, no estoy de humor. Hazlo tú mismo. Hay tres matrices bidimensionales declaradas en la estructura SAllVariants, con tamaño 2 en la segunda dimensión. Tenemos que cambiar 2 a 3 allí, y dondequiera que haya una asignación en los elementos 0 y 1, añadir una asignación en el 2.
¿Cuál es la tarea en general? ¿Cuál es el objetivo práctico? Tal vez se resuelva de otra manera.