Chat:Fr/2021-08-30

From CG community
Jump to navigation Jump to search

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é ^^)

Default avatar.png 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

Default avatar.png 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

Default avatar.png JBM: t'as le vertige?

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

Default avatar.png pimtim: Bonjour

Bon[]Crayon: o/

Default avatar.png 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

Default avatar.png 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

Default avatar.png 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

Default avatar.png 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.

Default avatar.png 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

Default avatar.png RashidLadj: si l'un de vous peut m'aider, ça serait vraimùent cool

Bon[]Crayon: C'est en quel langage ?

Default avatar.png RashidLadj: c'est en c++

Bon[]Crayon: Ok Je ne peux pas vraiment d'aider.

BlaiseEbuth: Tu peux lui filer cppreference. :3

Default avatar.png RashidLadj: d'accord :) Merci quand meme

Default avatar.png RashidLadj: :3

Bon[]Crayon: Tu peux essayer un algo de programmation dynamique.

Default avatar.png 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/

Default avatar.png 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

Default avatar.png RashidLadj: je ne peux pas fixer la taille de quelque chose de dynamique ...

Default avatar.png 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 ...

Default avatar.png 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

Default avatar.png RashidLadj: qu'est ce qui peut faire le dynamisme ?

BlaiseEbuth: Être jeune, cadre, et diplommé d'une école de commerce.

Default avatar.png RashidLadj: :v :v :v

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

Default avatar.png RashidLadj: merci pour cette explication , cest effectivement ce que javais trouvé sur https://www.codingame.com/learn/dynamic-programming

Default avatar.png RashidLadj: et normalement j'utiliseça dans mon code

BlaiseEbuth: Tu sauvegardes les sous-solutions ?

Default avatar.png RashidLadj: ça deponds deja de qu'elle sous solution tu parles :p

Default avatar.png 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. ^^

Default avatar.png RashidLadj: okey :3

Default avatar.png RashidLadj: bein je pense que oui

BlaiseEbuth: Ta fonction récursive ne doit pas être amené à claculer deux fois la même chose.

Default avatar.png RashidLadj: en tous cas de mon coté, j'ai trouvé 3 sous probleme, pour les deux premier je garde le resultat

Default avatar.png RashidLadj: pour la troisime cest dans la récursivité

Default avatar.png 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.

Default avatar.png RashidLadj: effectivement

BlaiseEbuth: Parcourir toute ta map à chaque appel recursif ça semble un peu overkill...

Default avatar.png RashidLadj: je peux eviter de boucler surtout

BlaiseEbuth: Je re un peu plus tard. Bon courage ^^

Default avatar.png RashidLadj: cepedant toujours le meme probleme, et je ne trouve plu de meilleure solution

Default avatar.png 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.

Default avatar.png RashidLadj: okey tout de suite merci

Bon[]Crayon: Peut-être qu'en c++, il y a une limite de nombre récursion possible.

Default avatar.png RashidLadj: je en sais pas, amis je viens de penser a quelque chose que je viens d'iimplementer

Default avatar.png RashidLadj: ce qui est bien, c'est que cette fois ci, je n'ai plus l'erreur

Default avatar.png RashidLadj: cependant

Default avatar.png RashidLadj: Échec Trouvé : 1496317952 Attendu : 57330892800

Default avatar.png RashidLadj: :'( : '(: '( :'(

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 !

Default avatar.png Flairsus: Salut, je viens de finir un clash et il m'affiche un score de 83% malgré 100% des tests qui sont passés

Default avatar.png Flairsus: pourquoi ?

_Flippy: Car les tests utilisés pour le check varient de ceux proposés