QCM 2011 Sujet 4

Bonjour, je ne comprend pas vraiment l'enoncé, il me parait similaire au 3eme ...

:D

Direction ce topic : http://www.prologin.org/node/643

Sinon, relis bien. :) Le pinceau du 4 inverse les couleurs des 5 cases sur lesquelles il agit (blanc -> noir ou noir -> blanc), celui du 3 ne peut que mettre en noir.

Mais je vois pas quel role joue l'inversion de couleur, c'est ca qui me perturbe :s

Bein fais des exemples, tu verras (si tu as résolu le 3) qu'il y a une différence quand même...

Le sujet 4 est d'ailleurs un casse-tête à la base, il me semble.

J'ai compris le but, mais lorsque je soumet mon code, j'ai "Erreur fatale" au test02, j'ai testé plusieurs solutions mais toujours pareil ...

"Erreur fatale" signifie que ton programme à planté, genre un segmentation fault :p

Pareil, je pensé que mon code été bon, il marchais pour les deux exemples, et après d'autre test personnel, je me rend compte que ça marche pas pour tout les exemples... Heureusement que j'ai fait plusieurs autres test avant de soumettre, comme ça je perd pas de point... m'enfin mon code fait presque 200 lignes, alors que certain le font en 50 lignes... Donc je pense que je cherche trop compliqué...

J'ai testé tout les exemples possibles moi-même et tout fonctionne bien, ça ne plante à aucun moment :/

Juste comme ça, tu résous entièrement le problème de manière a n'avoir que des 0, où il y a un moyen, sans chercher a le résoudre, qui permette de déterminer s'il est possible ou non?

Ouch, jpense que tu n'auras pas de reponse à cette question. Et c'est bien dommage pour ceux qui n'y arrivent pas comme moi...

Ouaip... Personne ne nous aideras à trouver la solution... M'enfin je désespère pas... il reste encore environs 2 mois et demie pour trouver la solution...

Ouais mais quand on sait pas où chercher...

Allez on se remue un peu les neurones et on se mo-tive =)

Merci pour l'indice TLN!
Mais c'est vrai qu'il est bien caché...
Au moins les orgas ne pourront rien dire.
Merci encore :)
(pour ceux qui n'ont pas compris: "mo-tive")

Au moins cette fois l'exo 4 c'est pas un truc où un mot clef du style "distance de Levenshtein" permet de googler facilement une réponse comme celui de l'an dernier.

Effectivement on peux pas googler facilement x) car cette indice ne me donne absolument rien, et donc ne m'avance pas vraiment...

@TLN, I beg to differ.

Bah écoute moi le seul truc auquel ça me fait penser pour l'instant c'est à un problème d'ACM que j'ai déjà fait. Alors bon peut-être que je me plante et que j'ai zappé quelque chose, mais là il n'y a pas de mot clef du genre "distance d'édition" qui me vienne à l'esprit :p

Bonjours je suis moi aussi en train de résoudre le 4 et je me demandais si il y avais d'autres exemples pour lesquels la solution serais 0. Pour pouvoir tester mon algo avant de le soumettre. Merci d'avance.