Poster un commentaire à la suite de l’article...

mercredi 15 janvier 2003
par  Gaétan RYCKEBOER, Pascal Brognez

Le concours du reporter

Un concours de programmation sous un environnement libre (de préférence sous Linux), ouvert à tous, simple d’accÚs, ne nécessitant que l’utilisation d’un cerveau en bonne et due forme, et un display X (ou une console) permettant de visualiser un circuit où faire circuler une formule 1.

En réponse à...

Logo de Blimp
dimanche 23 mars 2003 à 17h31 - par  Blimp

Tout à fait d’accord. Au départ j’ai écrit la version "force brute" pour évaluer la qualité de mon pilote initial qui était assez rapide mais ne trouvait pas l’optimum. Je pensais alors qu’une analyse exhaustive du parcours me donnerait l’objectif à atteindre quitte à ce que ça tourne pendant des heures. Mais, surprise il tournait en 4-5 minutes sur mon pentium 300. En améliorant un peu la structure de ce programme je l’ai amené en dessous de la minute. J’ai donc deux pilotes (un rapide et sous-optimal, l’autre lent et optimal). J’avais donc songé à les regrouper en un seul pour toujours avoir une solution à disposition.

J’ai quelques circuits qui font mouliner l’approche force brute au delà du temps imparti. Cette solution ne peut donc pas être utilisée seule.

L’autre problÚme c’est que je ne sais pas à quelle vitesse tourne le 486 66Mhz qui sera utilisé. Comme j’ai un pentium 300MHz, j’ai supposé que celui-ci tournait 5 fois plus vite. Mais ce serait utile d’avoir une idée plus précise des performances de la machine cible (une idée toute bête, générer une image avec POV-Ray et voir le temps mis).

Sinon, ce concours m’aura permis de m’améliorer en C++ alors qu’avant je ne faisais quasiment que du C. Les structures de données de la STL sont quand même bien pratiques.

Forum sur abonnement

Pour participer à ce forum, vous devez vous enregistrer au préalable. Merci d’indiquer ci-dessous l’identifiant personnel qui vous a été fourni. Si vous n’êtes pas enregistré, vous devez vous inscrire.

Connexion | s’inscrire | mot de passe oublié ?

Agenda

<<

2024

 

<<

Mai

>>

Aujourd’hui

LuMaMeJeVeSaDi
  12345
6789101112
13141516171819
20212223242526
2728293031  

Annonces

Annuaire LibreNord

Retrouvez l’annuaire de logiciels libres créé par l’association Club Linux Nord-Pas de Calais sur le site suivant http://www.librenord.org