IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)

Vous êtes nouveau sur Developpez.com ? Créez votre compte ou connectez-vous afin de pouvoir participer !

Vous devez avoir un compte Developpez.com et être connecté pour pouvoir participer aux discussions.

Vous n'avez pas encore de compte Developpez.com ? Créez-en un en quelques instants, c'est entièrement gratuit !

Si vous disposez déjà d'un compte et qu'il est bien activé, connectez-vous à l'aide du formulaire ci-dessous.

Identifiez-vous
Identifiant
Mot de passe
Mot de passe oublié ?
Créer un compte

L'inscription est gratuite et ne vous prendra que quelques instants !

Je m'inscris !

4ème défi C & C++
Balade dans le métro parisien

Le , par ram-0000

0PARTAGES

0  0 
Bonjour à toutes et à tous,

Le 4ème défi C & C++ est lancé. Il s'agit de rechercher le meilleur itinéraire entre 2 stations dans le métro parisien. Ce défi commence aujourd'hui (samedi 9 mai 2009) et les copies sont ramassées le dimanche 14 juin 2009 à minuit.

Pour plus d'information, les différents points d'entrée sont :
Si vous prévoyez de participer au défi, envoyez un petit MP aux organisateurs. Il ne s'agit nullement d'un engagement de votre part mais cela nous permet de composer un jury avec suffisamment de membres en fonction du nombre de réponses prévisibles.

Si vous avez la moindre question concernant ce défi ou si un point du règlement vous parait obscur, il suffit de poster dans la suite de ce message (les questions et les réponses sont publiques).

Un complément d'information concernant ces critères dévaluation des différents projets et ce qu'ils sous entendent sera fourni pendant le déroulement de ce défi. Il n'est pas exclu non plus que certains critères ne disparaissent ou bien fusionnent avec d'autres critères ni que de nouveaux critères n'apparaissent. Toutefois, le poid total de chacune des 5 grandes familles de critères ne sera pas remis en cause. Toute mise à jour des critères fera l'objet d'une diffusion dans ce post.

Bon courage à tous

Une erreur dans cette actualité ? Signalez-nous-la !

Avatar de
https://www.developpez.com
Le 09/05/2009 à 17:32
J'ai une question...

Le règlement dit :

"Les correspondances entre les différentes lignes doivent être détectées par la concordance des noms des stations sur les différentes lignes."

Si je l'applique à la lettre, cela signifie que la ligne de RER E n'est pas connectée au reste du réseau (qui n'a ni station Haussmann-Saint Lazare, ni station Magenta), que la station Auber (de la ligne A du RER) n'est pas connectée au reste du réseau, ou que Saint Michel et Saint Michel Notre Dame ne correspondent pas (pas plus que Neuilly Porte Maillot, ou un certain nombre de stations de la ligne C).

Est ce le cas?

Sinon, ne serait il pas préférable de produire une liste des correspondances, (le cas de stations comme Auber, qui correspondent avec plusieurs stations du métro, étant problématique...)?

Francois
0  0 
Avatar de Bueno
Membre à l'essai https://www.developpez.com
Le 09/05/2009 à 17:59
Bonjour,

Comme vient de le dire implicitement fcharton,peut-on utiliser un autre fichier comme base de travail?
Un fichier indiquant les correspondances par exemple....

Edit:Quand vous dîtes "-h afffiche l'aide en ligne",je dois renvoyer l'utilisateur vers un page web?
0  0 
Avatar de JulienDuSud
Membre confirmé https://www.developpez.com
Le 09/05/2009 à 19:10
Cool, un nouveau défis !

Je dois dire que je me pose la même question que les personnes ci-dessus. La gestion des correspondances est un peu ambigüe dans le fichier texte.

Ok pour les stations utilisées par plusieurs lignes et qui ont le même nom, mais les lignes qui ont des stations de noms différents mais qui en réalité sont une correspondance ?
0  0 
Avatar de ram-0000
Rédacteur https://www.developpez.com
Le 09/05/2009 à 20:35
Citation Envoyé par Bueno Voir le message
Quand vous dîtes "-h afffiche l'aide en ligne",je dois renvoyer l'utilisateur vers un page web?
Non, cela veut dire que le programme doit affichier (par printf ou cout) le mode de lancement du programme et quelques lignes d'explication des différents paramètres.

Regarde sur le précédent défi comment ont fait les autres. C'est une pratique courante sur beaucoup de programmes "unix like". Quand on ne sait pas quels paramètres accepte un programme, on fait programme -h pour les connaitre et avoir une petite idée sur leur signification et leur usage.
0  0 
Avatar de ram-0000
Rédacteur https://www.developpez.com
Le 09/05/2009 à 20:47
Citation Envoyé par fcharton Voir le message

Le règlement dit :

"Les correspondances entre les différentes lignes doivent être détectées par la concordance des noms des stations sur les différentes lignes."

Si je l'applique à la lettre, cela signifie que la ligne de RER E n'est pas connectée au reste du réseau (qui n'a ni station Haussmann-Saint Lazare, ni station Magenta), que la station Auber (de la ligne A du RER) n'est pas connectée au reste du réseau, ou que Saint Michel et Saint Michel Notre Dame ne correspondent pas (pas plus que Neuilly Porte Maillot, ou un certain nombre de stations de la ligne C).

Est ce le cas?
C'est le cas et dans ce cas, il sera impossible d'aller vers auber si la station d'origine n'est pas une autre station sur la ligne A

C'est le fichier fourni sur la page du défi qui doit être utilisé et pas un autre. Interdiction de le modifier pour coller un peu mieux à la réalité. C'est peut être frustant mais le métro parisien est plein de petites particularités et il n'apporte rien pour ce défi de toutes les prendre en compte.

Une autre remarque, votre programme doit être le plus indépendant possible du contenu du fichier et ne doit rien supposer ou interpréter. Ce n'est peut être pas ce fichier qui sera utilisé lors de l'analyse de vos projets par les membres du jury.
0  0 
Avatar de pfeuh
Membre expérimenté https://www.developpez.com
Le 12/05/2009 à 14:45
Salut,

dans les argv, il y a peut-être un problème du fait des noms de stations qui peuvent contenir des espaces. Faut-il "bricoler" dans les arguments, ou spécifie t-on dans le règlement qu'il ne faut pas passer de noms composés en arguments, ou encore précise t-on qu'il faut les entourer de guillemets?

A+

Pfeuh
0  0 
Avatar de ram-0000
Rédacteur https://www.developpez.com
Le 12/05/2009 à 15:07
Citation Envoyé par pfeuh Voir le message
dans les argv, il y a peut-être un problème du fait des noms de stations qui peuvent contenir des espaces. Faut-il "bricoler" dans les arguments, ou spécifie t-on dans le règlement qu'il ne faut pas passer de noms composés en arguments, ou encore précise t-on qu'il faut les entourer de guillemets?
Je crois (mais c'est à confirmer) que si tu dois passer un argument avec des espaces à un programme, il suffit de l'encadrer avec des double quotes. Il arrive alors dans le programme (argv) sans les double quotes mais avec les espaces et tout et tout (d'ailleurs, c'est comme cela que l'on passe un nom long Microsoft comme "c:\program files"
0  0 
Avatar de jfouche
Membre habitué https://www.developpez.com
Le 13/05/2009 à 19:02
Bonjour

Chic un nouveau défi, je vais me refaire...
Mais pour commencer, j'ai une question :
Je vois dans les règles que l'on peut utiliser boost. Je suis interressé par boost::program_option, mais cette bibliothèque nécessite une compilation, et ne peut être utilisé directement (en header only). Cela pose t il problème ?

De plus, je galère pour trouver un moyen de lire un fichier Unicode de manière standard (voire les FAQ par exemple...)
--
Jérémie
0  0 
Avatar de Climoo
Membre averti https://www.developpez.com
Le 13/05/2009 à 21:37
Il y a une petite contrainte supplémentaire, lors de la saisie des noms des stations des points de départ et d'arrivée. Le programme doit être insensible aux différences majuscules/minuscules, aux accents et autres signes de ponctuation. C'est à dire que si l'utilisateur saisi "champs elysees, le programme doit comprendre qu'il parle en fait de la station "Champs-Elysées". Par contre "Châtelet" est différent de "Châtelet-Les Halles"
De ce fait dans mon code, j'ai pas encore trouvé le moyen d'effectuer la comparaison entre deux chaines sans écrire de caractères avec "accents" dans fichier source. Mon fichier est encodé UTF8... Est-ce que ça peut être pénalisant ?
0  0 
Avatar de ram-0000
Rédacteur https://www.developpez.com
Le 13/05/2009 à 22:12
Citation Envoyé par jfouche Voir le message
De plus, je galère pour trouver un moyen de lire un fichier Unicode de manière standard (voire les FAQ par exemple...)
Désolé si je n'ai pas mis d'exemple dans la page du défi
0  0