Algoritmo para combinar rangos de un segmento - ayuda para crear - página 8
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
@Dmitry Fedoseev , sigo probando el script, existen tales soluciones:
¿Por qué no hay algo como esto:
Aquí están todos los valores de la matriz:
@Dmitry Fedoseev, sigo probando el script, hay esas soluciones:
Pero por qué no hay uno como éste, por ejemplo:
Aquí están todos los valores de la matriz:
Porque...
Porque hay una variante con huecos más pequeños. Tomamos un segmento, a partir de su arista miramos qué segmentos parten de él, si no hay ningún segmento que parta exactamente de él, entonces buscamos el más cercano.
La tarea consistía en atracar y, si no había ninguno, tomar el más cercano.
Porque...
Porque hay una opción con huecos más pequeños. Tomamos un segmento, miramos desde su borde para ver qué segmentos parten de él, y si no hay segmentos que partan exactamente de él, entonces buscamos el más cercano.
El objetivo era atracar, y si no hay atraque, tomar el más cercano.
Gracias por la aclaración.
En el proceso de aplicación de una idea siempre surgen matices que eran difíciles de tener en cuenta de entrada.
Quizás se pueda resolver en términos de teoría de grafos. Los vértices de un grafo son segmentos y las flechas del grafo conectan cada vértice con todos los posibles subsiguientes (los segmentos admisibles más cercanos). Cada vértice y flecha se marca con pesos y se define una regla por la que se cuenta el peso de cada camino. Se aplica algún algoritmo para encontrar el camino óptimo en el grafo. No estoy preparado para investigar la cuestión con más detalle)
O quizás un árbol multidimensional. O un algoritmo de trazado de rayos. Algoritmo BSP en proyección. Barin plantea una tarea interesante, devanarse los sesos.