Chat:Fr/2021-08-30
Remi_avec_un_i: C'est pas ce que j'ai dit ^^ ce qui m'a tué c'est le peu de ligne pour résoudre le truc, alors que dans un langage que je maitrise ça parait improbable.
dwarfie: fix ton algo ...
OldJohn: @Remi_avec_un_i Il faut passer un peu au crible, je l'ai fait en C la semaine dernière pas besoin de beaucoup de lignes de codes...
OldJohn: @Remi_avec_un_i Il faut aussi avoir un peu de connaissance en arithmétique, on ne peut faire phi des mathématiques tout le temps :-)
BlaiseEbuth: lolilol
Stilgart: Automaton2000: de rien
Automaton2000: b0n5ai: t'inquiète pas, j'ai les notifs ;)
Stilgart: oulah, ilétoupété :/
Remi_avec_un_i: Ce soir Automaton2000 aime bien préciser à qui il s'adresse.
Automaton2000: tu peux faire des trucs intelligents
Remi_avec_un_i: J'essaye
Zorg1: mmm il a repris tel quel deux de mes posts ... un peu faignant de la chaîne de Markov Automaton2000 ?
Automaton2000: ce qui me semblait déjà louce je loin...j'ai bouffé ^^)
JohnAbac: Bonsoir, je suis tout nouveau
Remi_avec_un_i: Bonsoir
BlaiseEbuth: Salut tout nouveau, je suis Blaise.
Zorg1: Salut les nouveaux et les moins nouveaux
JohnAbac: Merci Zorg et slt Blaise et Rémi
Remi_avec_un_i: Bah mince alors. Le puzzle heart of the city m'a fait galérer en c++, je me suis arraché les cheveux et je n'ai jamais réussi à corriger les timeout. Et je trouve sur intenret un code ruby de 18 lignes qui passe les tests haut la main. Mais vraiment illisible le code.
BlaiseEbuth: T'as galéré quand c'est toi qui l'a fait, et pas quand tu as copié collé un code trouvé sur le web ? Etonnant ça... T'as raison ça doit être lié au langage ! :thinking:
Stilgart: Remi_avec_un_i: en fait, il y a une formule de math pour ce puzzle
Stilgart: donc le ruby de 18 lignes c'est pas vraiment étonnant
Bon[]Crayon: Salut :joy:
Bon[]Crayon: Automaton2000 :robot:
Automaton2000: ils ont ouvert la ligue légende
Bon[]Crayon: Automaton2000 Il faut le passe légende.
Automaton2000: ca va etre dur de passer gold ?
Thyl: go pour la profondeur itérative
Thyl: faut juste que je trouve comment aprauximer le temps de ma recherche
nicola: *approcher
nicola: :grin:
Thyl: oui c'est mieux
Bon[]Crayon: estimer
Thyl: :D
nicola: doigtmouiller
BlaiseEbuth: approximer
Thyl: je vais voir si je multiplie le temps par 6
Thyl: ça à l'air pas mal
Thyl: juste j'ai peur des problèmes de profondeur
Hunter64TheOne: voulez vous discuter du dark web ?
Hunter64TheOne: #dark web
BlaiseEbuth: Non.
Thyl: Non.
Thyl: j'augmentais la deep de recherche sans jamais la diminuer :D
Thyl: vive le timeout
Thyl: ça à quand même l'air de m'assurer un bon top 30
jolindien: o/
Bon[]Crayon: \o
jolindien: comment es ton oware ?
Bon[]Crayon: Il est Jean-Claude.
jolindien: cool
Bon[]Crayon: o/
pimtim: Pour le puzzle La Bataille / Winamax-Battle, je ne suis pas sûr de l'ordre dans lequel remettre les cartes après une bataille, quelqu'un pourrait m'aider s'il vous plaît ?
Bon[]Crayon: lors d'une bataille toutes les cartes du premier joueur puis toutes les cartes du second joueur
pimtim: et celles défaussés avant ou après celle du dernier combat ?
Bon[]Crayon: Il n'y a pas de défausse.
Thyl: jolindien c'est quoi ton oware ??
jolindien: comme joleNeuNeu
pimtim: je parlais des cartes que l'on retourne lors d'une bataille, mais c'est bon merci je viens de relire l'exemple dans l'énoncé et il répond à ma question
Bon[]Crayon: ok
pimtim: merci pour ton aide :)
Bon[]Crayon: joleNeuNeu est-ce que c'est un bot ?
jolindien: non mais il c'est pas une flèche
Remi_avec_un_i: OldJohn et Stilgart, j'ai passé beaucoup de temps libre ces derniers jours à la recherche d'algo autour des nombres premiers entre eux, j'ai pas mal discuté aussi avec Nicola qui m'a un peu orienté, mais au bout d'un moment j'ai fini par abandonner, d'où ma recherche pour trouver quel algo est utilisé. Mais faute de connaître le Ruby je n'arrive pas à le comprendre ^^
nicola: J’ai calculé la fonction de Möbius.
Bon[]Crayon: Automaton2000 La tortue de Möbius. Est-ce que tu connais ?
Automaton2000: y a pas des masses de temps pour les contests ?
3141948: o/
3141948: On y comprends rien sur ce 🐱.
BlaiseEbuth: (╯°□°)╯︵ /o
Bon[]Crayon: \o
BlaiseEbuth: (╯°□°)╯︵ o\
Zytoon: ┬─┬ ノ( ゜-゜ノ)
Zytoon: o/ ノ( ゜-゜ノ)
BlaiseEbuth: (╯°□°)╯ ︵ /(.□ . \)
3141948: Ah là au moins çà a le mérite d'être clair
Thyl: c'est quoi la différence entre une unerdered map et une map
BlaiseEbuth: unordered
Bon[]Crayon: https://en.cppreference.com/w/cpp/container/map
Bon[]Crayon: https://en.cppreference.com/w/cpp/container/unordered_map
BlaiseEbuth: Merci google
Bon[]Crayon: Non
BlaiseEbuth: Quoi non ?
Bon[]Crayon: Non merci google.
BlaiseEbuth: Pourquoi ?
Bon[]Crayon: Pas besoin de google pour aller le site cppreference.
BlaiseEbuth: Tu m'as mal compris. C'est toi que j'appelle google.
Bon[]Crayon: Quel enfer !
Remi_avec_un_i: Je crois qu'il t'a traité de gogole.
RashidLadj: Bonjour, j'ai besoin d'un petit coup de pouce et de conseils pour finaliser mon code de la resistance :'(, je galere depuis 24h, enfin mon code marche, sauf pou le dernier cas, ou j'ai l'echec de délai d'excution, donc j'ai beosin d'aide au niveau de l'optimisation
RashidLadj: si l'un de vous peut m'aider, ça serait vraimùent cool
Bon[]Crayon: C'est en quel langage ?
Bon[]Crayon: Ok Je ne peux pas vraiment d'aider.
BlaiseEbuth: Tu peux lui filer cppreference. :3
RashidLadj: d'accord :) Merci quand meme
Bon[]Crayon: Tu peux essayer un algo de programmation dynamique.
RashidLadj: que veut tu dire exactement
Rpitre: Allo les amis !
Bon[]Crayon: Ton algo time out sûrement parce qu’il recalcule plusieurs fois le même problème.
Bon[]Crayon: o/
Elian_Viziale: S/O Cegep rosemont !
Bon[]Crayon: Ou alors ton algo utilise des vectors dont il faudrait fixer la taille dés le début.
BlaiseEbuth: Si c'est pour avoir une taille fixe, utilise pas de vector.
Bon[]Crayon: ok
BlaiseEbuth: Mais la prog dynamique c'est le bon conseil. T'façon c'est dans les tags il me semble.
Bon[]Crayon: oui
RashidLadj: je ne peux pas fixer la taille de quelque chose de dynamique ...
RashidLadj: de plus ma fonctin est une fonction recursive, j'ai developper deux solutions ifferentes, et je ne peux pas optimisé plus que ce que j'ai fait, en tous cas pas avec mes competances je pense
dwarfie: c'est la prog qui est dynamique ... pas la taille des données ...
RashidLadj: bein , c'ets le but de l'exo, ma solution est dynamique
BlaiseEbuth: La récursivité ne fait pas le dynamisme. - Quelqu'un, aujourd'hui
RashidLadj: qu'est ce qui peut faire le dynamisme ?
BlaiseEbuth: Être jeune, cadre, et diplommé d'une école de commerce.
Thyl: je suis jeune
Thyl: et diplomé d'Open ClassRoom
Thyl: ça marche ???
**BlaiseEbuth listen to Stilgart exploding in the distance...
BlaiseEbuth: Plus sérieusement, l'idée de la prog dynamique c'est de diviser le problème en sous-problème, et ne résoudre chaque sous-problème qu'une fois, puis utiliser les solutions aux sous-problèmes pour construire la solution au problème.
BlaiseEbuth: C'très clair c'que je dit.
BlaiseEbuth: On sent pas du tout que j'ai écrit mon message en plusieurs fois sans me relire. :p
RashidLadj: merci pour cette explication , cest effectivement ce que javais trouvé sur https://www.codingame.com/learn/dynamic-programming
RashidLadj: et normalement j'utiliseça dans mon code
BlaiseEbuth: Tu sauvegardes les sous-solutions ?
RashidLadj: ça deponds deja de qu'elle sous solution tu parles :p
RashidLadj: en grop ce que j'ai fait au debut, javais creer un vecteur de string ( les mot en morse )
BlaiseEbuth: Aucune idée. J'ai pas fait le puzzle dont tu parle. Moi je te parle du concept général. ^^
RashidLadj: bein je pense que oui
BlaiseEbuth: Ta fonction récursive ne doit pas être amené à claculer deux fois la même chose.
RashidLadj: en tous cas de mon coté, j'ai trouvé 3 sous probleme, pour les deux premier je garde le resultat
RashidLadj: pour la troisime cest dans la récursivité
RashidLadj: le probleme avec la fonction recursive c'est qu'il y'a il'a une boucle qui doit parcourir tout une map
BlaiseEbuth: Bah sans visualiser ce que t'a fait c'est difficile à affirmer, mais là comme ça je dirais qu'il y'a certainement mieux à faire.
BlaiseEbuth: Parcourir toute ta map à chaque appel recursif ça semble un peu overkill...
RashidLadj: je peux eviter de boucler surtout
BlaiseEbuth: Je re un peu plus tard. Bon courage ^^
RashidLadj: cepedant toujours le meme probleme, et je ne trouve plu de meilleure solution
RashidLadj: Merci Blaise :) ++
BlaiseEbuth: Je repasse juste en éclair. Je repense à ça https://www.geeksforgeeks.org/fundamentals-of-algorithms/?ref=shm#DynamicProgramming Jette un oeil.
RashidLadj: okey tout de suite merci
Bon[]Crayon: Peut-être qu'en c++, il y a une limite de nombre récursion possible.
RashidLadj: je en sais pas, amis je viens de penser a quelque chose que je viens d'iimplementer
RashidLadj: ce qui est bien, c'est que cette fois ci, je n'ai plus l'erreur
RashidLadj: Échec Trouvé : 1496317952 Attendu : 57330892800
BlaiseEbuth: Pas assez de place dans ton int?
Bon[]Crayon: Il faut un long.
Bon[]Crayon: Automaton2000 Il n'a a pas assez de place pour toutes les tortues.
Automaton2000: le mieux c'est de faire un push en gold
Bon[]Crayon: eh eh malin comme un Automaton2000
Automaton2000: vu que c'est le nom du puzzle
Bon[]Crayon: Le lièvre et l'Automaton2000. La fin va vous surprendre.
Automaton2000: et c'est pas évident à mettre en place
Zorg1: Automaton2000 lève toi et marche !
Automaton2000: du coup faut que je garde le meilleur
Zorg1: le meilleur du meilleur Automaton2000
Automaton2000: bonne nuit à tous et Zorg1
Zorg1: bn Automaton2000
Automaton2000: bah si tu veux prendre en compte la position de thor
Remi_avec_un_i: Salut !
Flairsus: Salut, je viens de finir un clash et il m'affiche un score de 83% malgré 100% des tests qui sont passés
_Flippy: Car les tests utilisés pour le check varient de ceux proposés