Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

**Monsieur Odd** · 26/01/2016, 21h48

Rollercoaster j'ai l'idée mais j'arrive pas à l'appliquer.
Les benders j'ai pas regardé, le premier était juste chiant.

Le truc c'est que je suis dev' web (déjà bon hein, l’algorithmie c'est pas vraiment le coeur du métier) parfaitement autodidacte, j'ai même pas eu mon bac et j'ai jamais eu un cours d'algo et/ou mathématique un peu sérieux de ma vie.
Encore moins de prog'.

Du coup j'ai pas le réflexe "je vais utiliser cet algo", je savais pas ce qu'était le BSF avant que ça n'en parle ici, du coup je réinvente la roue pour pas mal d'exo.
Celui que j'aimerais bien torcher, c'est la deuxième partie des clones, mais j'ai déjà galéré deux heures dessus puis j'ai vu le test "piège" et je suis parti me coucher.

Je vois pas du tout comment aborder le deuxième exo "Mars Lander".

Je fais le con avec les valeurs et je vois ce qui se passe, alors j'en valide quelques uns comme ça mais pas en même temps.

**TiNitro** · 26/01/2016, 23h21

ahh, pour le fun, je me sui sdis allez Bash, ça doit pas être si terrible.

Ben si

j'y pouic que dalle, tu cherches de la doc tu tombe sur des pages man... Misère, me voilà 25 ans en arrière....

**Monsieur Odd** · 26/01/2016, 23h34

Nan mais le bash faut pas.

**TiNitro** · 26/01/2016, 23h44

ouais, mais au moins être à 100% des faciles quoi, je vais m'accrocher, j'ai mon honneur.

Et j'aime bien les faire dans l'ordre d'ailleurs

**Naity** · 27/01/2016, 08h02

Envoyé par Monsieur Odd

C'est surtout qu'à part le génome, j'ai aucune idée de comment m'y prendre.

Haha, moi je ne sais pss comment aborder le genome. J'si passe Rollercoaster (pas en Clojure

), Laborynthe et Skinet Strikes Back

**Naity** · 27/01/2016, 09h23

Envoyé par Monsieur Odd

Les benders j'ai pas regardé, le premier était juste chiant.

Envoyé par Monsieur Odd

je savais pas ce qu'était le BSF avant que ça n'en parle ici, du coup je réinvente la roue pour pas mal d'exo.

Je sais pas si ca peut t'aider, mais je suis dans un cas relativement similaire, donc je partage mon expérience. J'ai un peu plus de math derrière moi (Bac S et IUT Génie Elec + license) mais je fais beaucoup moins de dev dans mon boulot (recrutement, gestion de personnel).

J'avais jamais entendu parler de BFS non plus avant CiG. Mais souvent les exos sont accompagnés d'un sujet (par exemple, le sujet du premier Bender est State Machine) et l'approche que j'utilise est que, quand je n'ai aucune idée, je recherche les termes donnés par CiG pour classifier l'exo. Pour le cas de Bender, j'ai trouvé ca formateur d'utiliser cette approche. De la même manière, je suis tombé sur BFS ou A* en cherchant "pathfinding" et "graph theory"...etc

C'est vrai que pour les difficiles ca se corse, vu qu'ils semblent aller chercher des application avancées de ces théories. Et pour Mars Lander 2, effectivement, c'est beaucoup de maths.

**Karedas** · 27/01/2016, 15h10

Envoyé par Monsieur Odd

Du coup j'ai pas le réflexe "je vais utiliser cet algo", je savais pas ce qu'était le BSF avant que ça n'en parle ici, du coup je réinvente la roue pour pas mal d'exo.
Celui que j'aimerais bien torcher, c'est la deuxième partie des clones, mais j'ai déjà galéré deux heures dessus puis j'ai vu le test "piège" et je suis parti me coucher.

Je te rassure même en en connaissant quelques un on en redécouvre.
J'ai codé un BFS hier en cherchant le plus court chemin dans un arbre, je viens d'apprendre son petit nom

**Naity** · 29/01/2016, 11h30

Première page mise à juour avec les concours à venir. Si on est plusieurs à y particper, je ferais une partie 6 avec le leaderboard canard des concours passés.

V\Concours à venir

16.02.2016 - 18.02.2016: San Francisco 2442 (note: les lots ne seront disponibles que pour els participants présents à la Dev Week de San Francisco, mais le leaderboard ouvert á tous, si on veut faire un concours de zizis)
27.02.2016 - 06.03.2016: Coders Strike Back

**rOut** · 29/01/2016, 11h58

Pourquoi tu as mis 20.03.2016 alors que c'est marqué 27.02.2016 ?

**Monsieur Odd** · 29/01/2016, 12h00

J'me suis inscrit au coder strike back mais je flippe de juste arriver a rien.

**Naity** · 29/01/2016, 12h46

Envoyé par rOut

Pourquoi tu as mis 20.03.2016 alors que c'est marqué 27.02.2016 ?

Très certainement pour voir si il y en a qui suivent

**Naity** · 29/01/2016, 12h58

Envoyé par Monsieur Odd

J'me suis inscrit au coder strike back mais je flippe de juste arriver a rien.

Tu peux tester avec les challenges de programmation de bot, mais en gros, c'est des challenges ou tu "perd" pas vu qu'il n'y a pas de vecteur de tests à passer. Et ca semble attirer tous els niveaux de joueurs:

A titre d'exemple, j'ai essayé Back to the Code et Poker Chip Race.
Back to the code j'ai codé en dure 4 carrés à faire, et j'attéri 1594/2727
Poker Chip Race j'ai juste codé un générateur de nombre aléatoire pour al position de destination et suis "classé" 605/1147

Donc je pense que tu peux t'amuser. Em 3eme exemple pour mon incitation: le CodinGame Sponsored Contest. Savoir coder un algo de type

Spoiler Alert!

est indispensable pour scorer un gros score. Quand je l'ai essayé, je ne savais pas comment faire et j'ai codé ca assez salement à base de if() et de switch() case: . Je suis quand meme dans le top 100. À partir du moment ou tu t'amuses, c'Est cool. Viens

P.S.: Si tu veux t'entrainer sur les algos de recherche de chemin, essaie ca: https://www.codingame.com/direct-puzzle/path-finding Y'a même le pseudo code de fourni

**Naity** · 04/02/2016, 11h36

Envoyé par Monsieur Odd

Par contre leur définition de niveau est bizarre, genre le teads est plus dur que le genome

Je sais pas du totu comment aborder la question du genome. T'as un ptit tipp?

**Tamno** · 04/02/2016, 11h44

Perso j'ai fais un tri par taille et je teste toute les séquences avec deux boucles imbriqués jusqu’à trouver la plus courte. ^^

**Monsieur Odd** · 04/02/2016, 11h44

Ouais, commence par trouver toutes les combinaisons possibles entre toutes les paires de mots.

**Tamno** · 04/02/2016, 15h17

Ils viennent de rajouter une feature sympa. On peut maintenant voir le code d'autres personnes sur les puzzle qu'on a finis à 100%.

**rOut** · 04/02/2016, 15h30

Enfin seulement si on partage son code je pense.

**Tamno** · 04/02/2016, 15h41

Oui on peut voir que le code des personnes qui le partage mais c'est déjà pas mal pour voir si d'autres ont fait des algos différents.

**Karedas** · 04/02/2016, 15h42

Envoyé par rOut

Enfin seulement si on partage son code je pense.

Tout a fait.

**Monsieur Odd** · 04/02/2016, 16h14

Ah cool, parce que la plupart des exos que j'ai fini sont blinde de code mort, en commentaire ou pas, avec des variable foo, bar, test, tesst, teest, a, b, c un peu partout et une bonne moitie ne marchent meme plus parce que j'ai abandonne l'opti en cours de route.
Donc ca me ferait chier que tout le monde le voit.

**Naity** · 05/02/2016, 10h18

Envoyé par Monsieur Odd

Ah cool, parce que la plupart des exos que j'ai fini sont blinde de code mort, en commentaire ou pas, avec des variable foo, bar, test, tesst, teest, a, b, c un peu partout et une bonne moitie ne marchent meme plus parce que j'ai abandonne l'opti en cours de route.
Donc ca me ferait chier que tout le monde le voit.

Nope, il faut le partager pour qu'il soit visible.

Après, c'est pas encore au top cette feature. Tu peux pas choisir quels code tu publies: c'est soit tout soit rien. Du coup ca me fait un peu chier de partager aussi. Mes algos C# sont relativement propres, mais les autre langages c'est juste pour grinder les achievements.

Et en parlant d'achievements, ca grogne un peu sur le fofo officiel car quand tu as 100% a un puzzle, tu as acces aux solutions de tous les langages. Donc ca devient facile d'avoir les achievements spécifiques à un langage donné (Bonjour Rollercoaster en Clojure :D ).

Je suis aussi d'avis que ca serait pas mal d'enrichir la possibilité en laissant le choix de la solution à partager, ainsi que de limiter l'acces aux solutions du langage dont on a 100%.

**Rao** · 13/02/2016, 18h50

Coucou tout le monde,
je suis en train de refaire en C++ tous les puzzles que j'ai déjà résolus dans d'autres langages pour pouvoir apprendre.
Mais il y a un truc qui me coince, c'est une regex.
Je veux matcher une string du type "1100011" par groupes de zeros et de uns, j'y arrive dans d'autres langages mais pas là.
Alors je fais çà pour tester:

Code:

int main()
{
  std::string s ("111000111");
  std::regex e ("(1+|0+)");
  std::smatch sm;  
  std::regex_match (s,sm,e);
  std::cout << "string object with " << sm.size() << " matches\n";

  std::regex_match ( s.cbegin(), s.cend(), sm, e);
  std::cout << "range with " << sm.size() << " matches\n";
  std::cout << "the matches were: ";
  for (unsigned i=0; i<sm.size(); ++i) {
    std::cout << "[" << sm[i] << "] ";
  }

  std::cout << std::endl;
}

mais en résultat j'ai :

Code:

string object with 0 matches
range with 0 matches
the matches were:

Une bonne âme pourrait me dire ce qui foire ?

**ducon** · 13/02/2016, 19h31

Envoyé par Naity

Et en parlant d'achievements, ca grogne un peu sur le fofo officiel car quand tu as 100% a un puzzle, tu as acces aux solutions de tous les langages. Donc ca devient facile d'avoir les achievements spécifiques à un langage donné (Bonjour Rollercoaster en Clojure :D ).

Je suis aussi d'avis que ca serait pas mal d'enrichir la possibilité en laissant le choix de la solution à partager, ainsi que de limiter l'acces aux solutions du langage dont on a 100%.

C’est le cas maintenant.

Envoyé par Rao

je suis en train de refaire en C++ tous les puzzles que j'ai déjà résolus dans d'autres langages pour pouvoir apprendre.
Mais il y a un truc qui me coince, c'est une regex.
Je veux matcher une string du type "1100011" par groupes de zeros et de uns, j'y arrive dans d'autres langages mais pas là.

Pourquoi ne pas créer ton petit module de reconnaissance avec un graphe étiqueté ?

**Rao** · 13/02/2016, 19h38

Envoyé par ducon

Pourquoi ne pas créer ton petit module de reconnaissance avec un graphe étiqueté ?

C'est ce que je vais finir par faire, mais je voulais réussir à faire fonctionner cette p%%$ de regex qui fonctionne parfaitement dans les autres langages que j'ai utilisés pour ce puzzle.

Merci pour le tuyau !

**Max_well** · 14/02/2016, 13h29

Bon j'ai fini le premier difficile (le matrix)(en Java), mais j'a grave galéré sur l'opti pour passer le dernier test Expert.
Entre le flux in qui met 250 ms pour se lancer et le test qui coupe toute sortie après "une seconde", c'est difficile de debugger.
J'ai du ressortir eclipse pour pouvoir bencher :P

**Monsieur Odd** · 14/02/2016, 18h39

Envoyé par Max_well

Bon j'ai fini le premier difficile (le matrix)(en Java), mais j'a grave galéré sur l'opti pour passer le dernier test Expert.
Entre le flux in qui met 250 ms pour se lancer et le test qui coupe toute sortie après "une seconde", c'est difficile de debugger.
J'ai du ressortir eclipse pour pouvoir bencher :P

Ya un truc cool qui s'appelle Netbeans qui existe.

**Sahnvour** · 14/02/2016, 20h48

Envoyé par Monsieur Odd

Ya un truc cool qui s'appelle Netbeans qui existe.

Y'a un truc cool qui s'appelle IntelliJ qui existe.

**Naity** · 15/02/2016, 09h27

Envoyé par Monsieur Odd

Ya un truc cool qui s'appelle Netbeans qui existe.

C'est quoi?

- - - Mise à jour - - -

Envoyé par Sahnvour

Y'a un truc cool qui s'appelle IntelliJ qui existe.

C'est quoi? (bis)

- - - Mise à jour - - -

Sinon, petit rappel:

Le challenge SF2442 commence ce soir et dur 3 jours pour ceux que ca interresse

https://www.codingame.com/hackathon/sf2442

Je vais essayer de trouvber un peu de temps pour participer, histoire de m'entrainer avant Coders Strike Back

**Tamno** · 15/02/2016, 09h46

Arf, ils abusent de mettre ça en semaine ça va être chaud pour participer. ^^

**Naity** · 15/02/2016, 09h47

Envoyé par Tamno

Arf, ils abusent de mettre ça en semaine ça va être chaud pour participer. ^^

Celui la c'Es juste un court qui es théorie est pour els visiteurs du salon des devs de San Francisco. Le vrai gros morceau c'est Coders Strike Back, et lui il sera sur 2 weekends si je dis pas de conneries

Discussion: Codingame - La programmation hantée. Concours de fantômes dans la console fin Fevrier

Outils de la discussion

Règles de messages