Algorithme pour combiner les plages d'un segment - aide à la création - page 8
Vous manquez des opportunités de trading :
- Applications de trading gratuites
- Plus de 8 000 signaux à copier
- Actualités économiques pour explorer les marchés financiers
Inscription
Se connecter
Vous acceptez la politique du site Web et les conditions d'utilisation
Si vous n'avez pas de compte, veuillez vous inscrire
@Dmitry Fedoseev , je continue à tester le script, il existe de telles solutions :
Mais pourquoi n'y a-t-il pas quelque chose comme ça :
Voici toutes les valeurs du tableau :
@Dmitry Fedoseev, je continue à tester le script, il y a de telles solutions :
Mais pourquoi il n'y en a pas un comme ça, par exemple :
Voici toutes les valeurs du tableau :
Parce que...
Parce qu'il existe une variante avec des écarts plus petits. On prend un segment, on regarde à partir de son bord pour voir quels sont les segments qui partent de lui, et s'il n'y a pas de segments qui partent exactement de lui, on cherche le plus proche.
La tâche était de s'amarrer, et s'il n'y en a pas, de prendre le plus proche.
Parce que...
Parce qu'il existe une option avec des écarts plus petits. Nous prenons un segment, à partir de son bord nous regardons quels sont les segments qui partent de lui, et s'il n'y a pas de segments qui partent exactement de lui, nous cherchons le plus proche.
Le but était d'accoster, et s'il n'y a pas d'accostage, de prendre le plus proche.
Merci pour cette précision !
Dans le processus de mise en œuvre d'une idée, des nuances apparaissent toujours qui étaient difficiles à prendre en compte au départ.
Peut-être peut-on le résoudre en termes de théorie des graphes. Les sommets d'un graphe sont des segments et les flèches du graphe relient chaque sommet à tous les segments suivants possibles (les segments admissibles les plus proches). Chaque sommet et chaque flèche sont marqués d'un poids et une règle est définie pour compter le poids de chaque chemin. Un algorithme pour trouver le chemin optimal dans le graphe est appliqué. Je ne suis pas prêt à examiner la question plus en détail).
Ou peut-être un arbre multidimensionnel. Ou un algorithme de traçage de rayons. Algorithme BSP en projection. Barin vous propose une tâche intéressante, celle de vous creuser les méninges.