Nous sommes actuellement le 15 Juil 2026, 16:09

Le fuseau horaire est UTC-5 heures [Heure d’été]




Publier un nouveau sujet Répondre au sujet  [ 3 message(s) ] 
Auteur Message
 Sujet du message: Site d'algorithmes?
MessagePublié: 16 Mars 2003, 16:22 
Hors-ligne
Référence
Référence
Avatar de l’utilisateur

Inscription : 30 Juil 2002, 20:04
Message(s) : 5314
Localisation : Longueuil (l'original)
Je me demandais si quelqu'un connaissait un bon site d'algorithmes (en pseudo-code par exemple et/ou en présentant des équations mathématiques).

Plus précisément, je cherche un algorithme permettant de trouver le point le plus proche pour aller intercepter un objet (un ballon qui roule par exemple) qui se déplace suivant une trajectoire rectiligne avec décélération constante à partir d'un point (en ayant nous-mêmes une vitesse limitée pour se déplacer).

Avant de développer mon propre algorithme, j'aimerais bien savoir ce qui s'est déjà fait (après tout on ne réinvente pas la roue à chaque fois...).

_________________
intel E7300 @ 3.8Ghz (9.5x400)
Asus P5Q Pro // Diamond Radeon 4870 1 gig // 4 PC2-8500 OCZ XTC Platinum // OCZ Vendetta 2 + Xigmatek ACK-I7751 // Western Digital Caviar Black 640GB // Corsair TX750W // Antec 900


Haut
 Profil  
Répondre en citant  
 Sujet du message:
MessagePublié: 16 Mars 2003, 21:25 
Hors-ligne
Fidèle
Fidèle
Avatar de l’utilisateur

Inscription : 22 Fév 2002, 20:54
Message(s) : 738
Localisation : Montréal
Numerical recipies(http://www.nr.com/) est un site/livre pas trop pire qui regroupe pas mal d'information. Le principal reproche que tout le monde a à leur faire est que leur code va de 1 à n au lieu de 0 à n-1. Si tu veux trouver sur le web une solution à un problème bien précis, la méthode qui donne bien souvent les meilleurs résultats est d'utiliser google.

Pour le problème qui t'intéresse, je ne sais pas si je me trompe, mais me semble que c'est juste un problème mathématique ton affaire?


Haut
 Profil  
Répondre en citant  
 Sujet du message:
MessagePublié: 17 Mars 2003, 01:48 
Hors-ligne
Référence
Référence
Avatar de l’utilisateur

Inscription : 30 Juil 2002, 20:04
Message(s) : 5314
Localisation : Longueuil (l'original)
Auron a écrit:
Numerical recipies(http://www.nr.com/) est un site/livre pas trop pire qui regroupe pas mal d'information. Le principal reproche que tout le monde a à leur faire est que leur code va de 1 à n au lieu de 0 à n-1. Si tu veux trouver sur le web une solution à un problème bien précis, la méthode qui donne bien souvent les meilleurs résultats est d'utiliser google.

Pour le problème qui t'intéresse, je ne sais pas si je me trompe, mais me semble que c'est juste un problème mathématique ton affaire?



Oui c'est quand même assez mathématique (ça doit vraiment être générique) mais étant donné que cet algorithme doit être appelé vraiment très très souvent, je dois essayer d'avoir quelque chose de vraiment optimal.

_________________
intel E7300 @ 3.8Ghz (9.5x400)
Asus P5Q Pro // Diamond Radeon 4870 1 gig // 4 PC2-8500 OCZ XTC Platinum // OCZ Vendetta 2 + Xigmatek ACK-I7751 // Western Digital Caviar Black 640GB // Corsair TX750W // Antec 900


Haut
 Profil  
Répondre en citant  
Afficher les messages publiés depuis :  Trier par  
Publier un nouveau sujet Répondre au sujet  [ 3 message(s) ] 

Le fuseau horaire est UTC-5 heures [Heure d’été]


Qui est en ligne ?

Utilisateur(s) parcourant ce forum : Aucun utilisateur inscrit et 2 invité(s)


Vous ne pouvez pas publier de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum

Recherche de:
Aller vers :  
Propulsé par phpBB® Forum Software © phpBB Group
Traduction et support en françaisHébergement de site