Discussion :

[jfouche]

Les 2 formats de fichiers sont disponibles sur la page du défi :

• Fichier Unicode
• Fichier UTF-8

L'entête du fichier UTF-8 est surprenante : 0xef 0xbb 0xbf. C'est normal ? J'aurai plutôt attendu un BOM classique : 0xff 0xfe

EDIT : après recherche, oui, c'est normal
--
Jérémie

[Nogane]

Le lien pour l'upload semble cassé.

[ram-0000]

Le lien pour l'upload semble cassé.

Ah ? Je suis surpris car il viens d'être utilisé avec succès par 2 autres personnes.

Le lien est celui ci : http://c.developpez.com/defis/upload/

[Nogane]

Ok merci.
J'utilisais celui qui est sur la page "Les règles des Défis C & C++", qui n'est pas le même.
EDIT : Voila c'est envoyé^^

[Climoo]

En fait il était vraiment cassé, quand je cliquais sur lien, il y avait un "ç" qui s'insérer dans le mot, et ça faussait l'adresse...

[ram-0000]

En fait il était vraiment cassé, quand je cliquais sur lien, il y avait un "ç" qui s'insérer dans le mot, et ça fausser l'adresse...

Le lien était vraiment cassé, c'est rectifié

[ram-0000]

Cloture du défi

Les 3 projets reçus sont par ordre alphabétique ceux de :

• Climoo
• jfouche
• Nogane

D'ores et déjà, merci pour votre participation.

[Climoo]

Hum... Je pensais qu'il y aurait davantage de participations, suite aux premiers messages du post où plusieurs membres avaient l'air intéressés...
Bonne et joyeuse correction quand même...

[koala01]

Hum... Je pensais qu'il y aurait davantage de participations, suite aux premiers messages du post où plusieurs membres avaient l'air intéressés...
Bonne et joyeuse correction quand même...

C'est malheureusement classique dans les défis..

On a l'impression, à voir les gens qui semblent intéressés, qu'il y aura de nombreuses candidatures, mais, au final, on se retrouve avec seulement une poignée de projets seulement...

Nous cherchons toujours à comprendre la raison qui fait que l'on en arrive à cela.

[Invité]

Hum... Je pensais qu'il y aurait davantage de participations, suite aux premiers messages du post où plusieurs membres avaient l'air intéressés...

C'est la loi du genre... En ce qui me concerne, j'ai passé un gros week end dessus, écrit un algorithme à peu près complet, joué avec des structurations de données, mais la gestion des fichiers, les paramètres, et tout le cirque ressemblaient vraiment trop au boulot.

Une prochaine fois peut être...

Francois

[jfouche]

C'est malheureusement classique dans les défis..

On a l'impression, à voir les gens qui semblent intéressés, qu'il y aura de nombreuses candidatures, mais, au final, on se retrouve avec seulement une poignée de projets seulement...

Nous cherchons toujours à comprendre la raison qui fait que l'on en arrive à cela.

Une des raisons est peut être la suivante (en tout cas, celle qui me ferai basculer) :
Autant le début est excitant (recherche d'algo, premiers essai, découverte d'une solution...), autant la fin est comme le boulot : un peu fastidieuse. Il faut pas mal tester, documenter, vérifier que la recompilation sur une autre machine fonctionne correctement, ... Bref, à la fin, on n'avance plus, et donc on se lasse. On n'a pas le courage de fournir ce qui est demandé.
Mais, quoi qu'il arrive, même ceux qui n'ont pas été jusqu'au bout on probablement acquit de nouvelles choses, ce qui est le but principal des défis.
--
Jérémie

[Luc Hermitte]

On a l'impression, à voir les gens qui semblent intéressés, qu'il y aura de nombreuses candidatures, mais, au final, on se retrouve avec seulement une poignée de projets seulement...

Nous cherchons toujours à comprendre la raison qui fait que l'on en arrive à cela.

Hum ... Parce que l'algo de Djisktra est assez connu (bien que n'ayant jamais sû écrire son nom), et qu'il est déjà implémenté dans boost.graph (et il y a longtemps dans un projet quand j'étais encore à l'école).
Du coup, la véritable difficulté tournait autour de l'utilisation des code_cvt qui vont bien, et de voir comment faire des comparaisons qui sont capables d'ignorer les accentuations, et éventuellement les fautes d'orthographes et autres dyslexies. Bref, refaire le moteur de suggestion d'aspell -- que je regrette dans ces "nouveaux" produits que sont FF et thunderbird (qu'est-ce qu'il est mauvais leur moteur de suggestions!). Et j'ai déjà bien assez d'autres choses à faire ^^'

[ram-0000]

Hum ... Parce que l'algo de Djisktra est assez connu (bien que n'ayant jamais sû écrire son nom), et qu'il est déjà implémenté dans boost.graph (et il y a longtemps dans un projet quand j'étais encore à l'école).

Assez connu ? Personnellement, je ne les connaissais pas. En proposant ce défi, j'ai cherché comment le résoudre et j'ai découvert Boost.Graph et Djisktra et autre Short Path Algorithm.

Après, il restait aussi à l'implémenter (bon d'accord, c'est moins fun)

[Invité]

Assez connu ? Personnellement, je ne les connaissais pas. En proposant ce défi, j'ai cherché comment le résoudre et j'ai découvert Boost.Graph et Djisktra et autre Short Path Algorithm.

Après, il restait aussi à l'implémenter (bon d'accord, c'est moins fun)

Je ne crois pas que l'algorithme de Dijkstra soit la seule façon possible de résoudre le problème, et quand bien même, pour celui qui s'intéresse à l'algorithmique, il reste tout un tas de subtilités intéressantes à prendre en compte. En fait, ce n'est pas à la base un mauvais problème (je ne crois pas qu'il y en ait).

Pour moi, la difficulté c'est que chacun trouvera, dans un sujet comme celui ci, des choses intéressantes et des choses ennuyeuses. Tel essaiera de trouver par lui même un algorithme, tel autre s'intéressera à l'implémentation à partir d'une solution de bibliothèque, tel troisième préfèrera s'interesser aux aspects "interface" du problème. Il y en a pour tous les gouts.

Malheureusement, ce qui amuse l'un ennuiera l'autre, ce qui explique le peu nombre de solutions complètes.

Mais si l'on tient compte de ceux qui ont passé du temps à réfléchir au sujet, à la façon dont ils feraient, la participation est certainement plus élevée qu'on le croit. Et c'est peut être la véritable utilité de ces défis.

Francois

[Nogane]

Du coup, la véritable difficulté tournait autour de l'utilisation des code_cvt qui vont bien, et de voir comment faire des comparaisons qui sont capables d'ignorer les accentuations, et éventuellement les fautes d'orthographes et autres dyslexies. Bref, refaire le moteur de suggestion d'aspell -- que je regrette dans ces "nouveaux" produits que sont FF et thunderbird (qu'est-ce qu'il est mauvais leur moteur de suggestions!). Et j'ai déjà bien assez d'autres choses à faire ^^'

Je suis assez d'accord avec ça. Au départ on croit qu'on va s'amuser a faire un algorithme de recherche de chemin, et une semaine avant la fin on se rend compte, en se tapant des kilomètre de docs que la véritable difficulté du sujet c'était les entrée/sortie avec les différent encodage et charset, sur les différent système d'exploitations et compilateur.
Je ne serai pas étonné que certains aient abandonné a cause de ça.
Peut-être qu'un sujet devrai être un peu plus ciblé sur une seul problématique?

Une autre suggestion, si on pouvais avoir la bonne solution a tout ces problème, ca serai vraiment génial^^

[Luc Hermitte]

a- Je ne crois pas que l'algorithme de Dijkstra soit la seule façon possible de résoudre le problème,
b- et quand bien même, pour celui qui s'intéresse à l'algorithmique, il reste tout un tas de subtilités intéressantes à prendre en compte.
c- En fait, ce n'est pas à la base un mauvais problème (je ne crois pas qu'il y en ait).

a- Qui donne LE algorithme optimal ? Dijkstra reste la référence, le reste n'est que variations, ou non optimal (A*).

b- Oui, la modélisation en graphe, et la prise en compte des points d'intersection.

c- Je n'ai pas dit qu'il était mauvais. Juste que c'est trop classique (pour ne pas dire scolaire) pour que je m'y intéresse. ^^'
Je vois la difficulté ailleurs : les problèmes d'encodage qui sont tout sauf triviaux en C&C++.

EDIT: s/arbre/graphe/

[Climoo]

Personnellement, j'ai failli abandonner le projet aussi en cours de route. J'ai vraiment eu du mal à faire des entrées/sorties avec l'unicode, de manière portable, et ce que j'ai fait, je suis pas certain du résultat (j'espère que le jury sera pas trop difficile à ce niveau !). C'était la vrai difficulté pour moi dans ce projet. Coder Dijkstra, c'est pas trop difficile quand on a l'algo sous les yeux. Mais je tiens à dire quand même que Dijkstra seul est pas suffisant pour résoudre le problème des stations intermédiaires avec itinéraire optimal (problème assimilable à celui du voyageur de commerce).
Ceci dit, j'ai quand même bien aimé ce projet, même s'il m'a vraiment pris beaucoup de temps. Le sujet était original par rapport au précédent, et c'est pour ça que je l'ai fait (j'avais fait le 3eme défi aussi).

[ram-0000]

Une autre suggestion, si on pouvais avoir la bonne solution a tout ces problème, ca serai vraiment génial^^

Je pense qu'il n'y a pas une seule solution mais plutôt une solution par développeur (et c'est tant mieux !!).

Toutes les solutions seront présentées et téléchargeables depuis la page du défi (la mise à jour avec la notation devrait se faire bientôt).

[JulienDuSud]

Comme pas mal de personnes je pense, j'ai également commencé le projet pour ne pas le finir car trop de contraintes "décoratives" à mon goût...

Beaucoup de demandes à rallonge qui viennent gâcher le problème réel qui en réalité n'en est pas un car bien trop simple.

Des défis du genre de www.projecteuler.net sans le côté "trop" mathématique seraientt à mon avis bien sympathique. C'est à dire un problème donné, et rien qui vient tenter d'accentuer le problème en ajoutant des problèmes qui n'ont aucun rapport avec le problème de base. (oula, je m'embrouille)..

[ram-0000]

Comme pas mal de personnes je pense, j'ai également commencé le projet pour ne pas le finir car trop de contraintes "décoratives" à mon goût...

Dans un vrai projet, il y a souvent/toujours plusieurs parties qui seront plus ou moins intéressantes suivant les personnes. Si le défi est trop ciblé sur un seul problème particulier, il y a des chances que tout le monde présente la même solution et moi, je me retrouve avec un problème, tout le monde a la même note ou presque. Il me faut donc d'autres parties pour discriminer le travail de chacun.

Beaucoup de demandes à rallonge qui viennent gâcher le problème réel qui en réalité n'en est pas un car bien trop simple.

Je ne suis pas sûr que le problème de graphe et de recherche de chemin le plus court soit si simple que cela. Effectivement, si tu l'abordes avec le support de boost, une partie de cette problématique est réglée. Maintenant, tout le monde n'a pas vu la théorie des graphes à l'école (c'est mon cas toujours), donc il y a quand même un travail de découverte de ce qui se fait et de comment cela se fait.

Des défis du genre de www.projecteuler.net sans le côté "trop" mathématique seraientt à mon avis bien sympathique. C'est à dire un problème donné, et rien qui vient tenter d'accentuer le problème en ajoutant des problèmes qui n'ont aucun rapport avec le problème de base. (oula, je m'embrouille)..

C'est pas simple de trouver des défis qui présentent en même temps un aspect ludique pour intéresser les gens, suffisemment complexe pour qu'il y ait un vrai travail de recherche mais pas trop complexe non plus pour ne pas uniquement s'adresser à des doctorants en théorie calculatoire. Je t'engage à tenter l'exercice.

J'avoue toutefois, que sur ce défi, la première version avec support du fichier Unicode a semblé poser problème à pas mal de gens. J'ai peut être pêché par optimisme. Il a fallut rectifier en cours de défi pour simplifier et autoriser le support UTF8.