Chat:Fr/2022-05-17

From CG community
Jump to navigation Jump to search

Zorg1: Bonjour tout le monde, salut Automaton2000 !

Automaton2000: pour l'instant je suis en beam search ?

Zorg1: aucune idée Automaton2000 je vois pas ton code ^^

Automaton2000: mais est-ce que c'est un jeu de société

Paradise_F: Hello All, pour le certification, est ce qu'on peut repasser le teste si on ne réussi pas en un seul coup?

SyKa: oui

Default avatar.png Coop3r: une âme charitable voudrait bien m'aider pour le puzzle (une conditribution de mortis_666

dwarfie: charité bien ordonnée commence par soi-meme

dwarfie: Paradise_F : oui , 30 jours plus tard

Default avatar.png OmegaTurboGaming: yo les bougue

OmegaChad: coucou

DeltaChad: Coucou

AlphaChad: Coucou

Bon[]Crayon: o/

OmegaChad: cocu

Bon[]Crayon: Automaton2000 quoi de 9 ?

Automaton2000: il n'est pas très utile

MathysV: UwU

Anjun: coucou

DeltaChad: OwO

MathysV: TwT

Bon[]Crayon: :ghost:

Default avatar.png Xela01: coucoyu

Default avatar.png vjean: hello

Default avatar.png vjean: on est tous sur le meme ?

Anjun: salut tous. je suis nouveau sur CG, n y a t il pas version codinGame deskop telechargeable qu on peut directement installer ?

MrBizard: coucou automaton2000

Automaton2000: tu es un bot ?

MrBizard: non et toi ?

MrBizard: automaton2000 fait tu beaucoup de programme ?

Automaton2000: j'ai fait des trucs de fou

MrBizard: du genre ? automaton2000

Automaton2000: tu as un truc à la con

MrBizard: tortue

MrBizard: automaton2000 tortue

Automaton2000: j'ai fait que les gens ne savent pas ce qu'ils font

MrBizard: automaton2000 que fait tu ?

Automaton2000: qui a eu un paquet de code (et de debug) avant de ne serait-ce que passer foireusement un checkpoint ;) ...

MrBizard: alors as tu fait le programme sur la tortue ?automaton2000

Automaton2000: je crois que c'est une feature

MrBizard: un fake ? automaton2000

Automaton2000: y a pas un bug

MrBizard: un enorme bug ? automaton2000

Automaton2000: o/ tout le monde est content

MrBizard: mdr tous le monde est content quil y ait un bug ?

MrBizard: automaton2000

Automaton2000: tu peux pas dire que j'ai un bug dans mon code

MrBizard: ton code est tres complexe automaton2000

Automaton2000: tu connais pas le nom du puzzle

MrBizard: automaton2000 power of thor

Automaton2000: du coup on peut pas faire du code qui fait ça

MrBizard: moi si tu veut automaton2000

Automaton2000: je serais curieux de voir ce que je sais pas si ça compte

MrBizard: ya qqun dautre que toi ici ? automaton2000

Automaton2000: oui je crois que tu peux mettre le lien du puzzle ?

MrBizard: https://www.codingame.com/training/easy/power-of-thor-episode-1 automaton2000

Automaton2000: y en a qui ont fait un mc plus clean et simple que moi, moi j'ai un peu de temps ...

nicola: Non, il y a aussi Automaton2000.

Automaton2000: t'aurais pu le faire en c

MrBizard: tu peut maider automaton2000

Automaton2000: oui mais je voulais être sûr

Zorg1: j'aurais pu Automaton2000

Automaton2000: salut tout le monde !

Zorg1: o/

MrBizard: salut automaton2000

Automaton2000: parce que si tu te fais du mal

MrBizard: c trop bien

Bon[]Crayon: Automaton2000 salut tout seul :joy:

Automaton2000: ok c'est pour ça que j'ai dit sur le chat :d

LuneEtoile: yooo les gens

Bon[]Crayon: o/

LuneEtoile: comment va

Zorg1: couci couça

LuneEtoile: pourquoi mr le hibou

Bon[]Crayon: houbi houba

NesD4rness: salut salut

Bon[]Crayon: \o

Zorg1: o/

Default avatar.png The_Underdog: http://chat.codingame.com/pastebin/689f7262-5311-46b6-bdb2-483b0367f0d4

Default avatar.png The_Underdog: Bonjour, je poste rarement sur le chat mais là que je suis sur un souci qui est pour moi illogique, sur le défi du bot , on a un bouclier activé, j'ai fait fonctionné monshield en l'affichant comme demandé sur le tuto, et le jeu me dit que c 'est une sortie invalide ensuite le jeu s'arrete automatiquement , estce une erreur de ma part ou un probleme technique ?

Default avatar.png The_Underdog: Sortie standard : http://chat.codingame.com/pastebin/5d54abbb-f9a4-4e7e-a327-4b5f1f090822

Default avatar.png The_Underdog: merci d'avance si part hasard quelqu un pourrait m'éclairer:grinning::thinking::dizzy_face:

TomPouce: essaye plutôt avec "x y SHIELD"

TomPouce: ça ne passera pas si tu n'indiques pas x et y

Default avatar.png The_Underdog: Ok merci TomPouce, je vais essayer

Default avatar.png The_Underdog: je me sens c.. c'était ça , fallait forcement dans ma tête que ça vienne du jeu ...:sweat_smile: Merci encore:smile:

I_love_CoC: bonjour à tous

I_love_CoC: yo Automaton2000

Automaton2000: pour monter dans le top gold

Default avatar.png RegisPouilly: bonjour tous le monde, est ce qu'il y aurait des furieux du c++ ici j'ai une petite question

Default avatar.png RegisPouilly: dans mon code je veux comparer deux variables avec "==" mais quand j'utilise cette opérateur dans un if() le code ne reconnait pas ce cas de figure

BlaiseEbuth: Comment ça 'ne reconnait pas' ?

Magus: je suppose que c'est une class/struct qui a été créé par RegisPouilly. Mais qu'il n'a pas défini l'opérateur ==

Magus: ou alors il compare des chaussettes avec des torchons, et même réponse, l'opérateur == n'a jamais été défini pour ce cas

Zorg1: bah le pb de la question c'est ça tu dois faire pas mal d'hypothèse. Parce que bon le cas de figure de la comparaison de deux variables ...

BlaiseEbuth: Ou alors rien à voir avec le == et c'est juste son code qui passe jamais par cette condition...

Default avatar.png RegisPouilly: j'ai deux variable dx et dy lorsque dx=dy je veux utiliser un if pour renvoyer une valeur avec la fonction "cout". Lorsque j'utilise la syntaxe if (dx==dy) la condition ne s'execute pas

Zorg1: 1 / c'est quoi comme type dx et dy ?

Default avatar.png RegisPouilly: dx et dy sont des "int" du coup des entiers reel donc ca devrait fonctionner

BlaiseEbuth: parce que dx et dy sont pas égales .

Zorg1: 2/ tu peux nous copier/coller un extrait du code

BlaiseEbuth: owi

Zorg1: parce que là on sait pas trop ce que tu fais ou que tu crois faire donc on peut discuter à l'infini sur des hypothèse :D

Default avatar.png RegisPouilly: pas de soucis je copie colle ca

BlaiseEbuth: L'infini c'est long

Default avatar.png RegisPouilly: http://chat.codingame.com/pastebin/cd395501-92f9-4050-8c47-ce770997cbed

MAWAAW: affiche ton dx et dy voir si sont egaux

Default avatar.png RegisPouilly: j'ai vraiment l'impression que c'est l'opérateur "==" qui veux pas fonctionner, quand j'utilise des moyens détourné ca fonctionne a peu prés

BlaiseEbuth: Le mot clé c'est 'impression'

Zorg1: déjà je dirais que le code est faux ^^

Zorg1: (vu que ça l'air d'être Thor)

BlaiseEbuth: Oui

BlaiseEbuth: Ca n'affiche rien dans la plupart des cas.

MAWAAW: c'est sur que 26 == 0 ca risque pas de passer

Default avatar.png RegisPouilly: le code est faux ? c'est possible mais ou :P

BlaiseEbuth: Bah partout. Il fait pas ce qui est demandé.

BlaiseEbuth: Tu dois sortir une direction à chaque tour, et là tu n'affiches quelque chose que si dx==dy, dx == 0 ou dy ==0. Soit presque jamais

MAWAAW: et aussi t'as inverser entre le nord et le sud oublie pas que le nord est "en haut" et le sud "en bas" et la ligne en tout en haut c'est y = 0

Default avatar.png RegisPouilly: mea culpa c'était pas la bonne version, effectivement j'avais pas fais gaffe a ca, je l'avais modifier entre temps voila la version qui fais plus de truc

Default avatar.png RegisPouilly: http://chat.codingame.com/pastebin/a5c6a781-1924-4751-aad6-ee594b08ed17

Default avatar.png RegisPouilly: le but de ce code est que lorsque dx=dy le code autorise les diagonals (SE,SW,NE,NW) mais ca galère pas mal

BlaiseEbuth: Je pense que tu cherche trop compliqué.

MAWAAW: tu peux juste afficher ton move_y, move_x sans "gerer" les diagonals

Zorg1: oui t'as quasiment la solution

BlaiseEbuth: voilà

MAWAAW: cout << move_y << move_x << endl;

Zorg1: oui ça marche à tous les coups

MAWAAW: allez RegisPouilly on est tou avec toi :D

BlaiseEbuth: Stoi l'tou

MAWAAW: ^^

Default avatar.png RegisPouilly: mdr j'avais écris un code pus light a la base mais pour résoudre ce puzzle de m**** il ne faut pas sortir de la délimitation doit la condition sur les diagonals...

MAWAAW: gg

Default avatar.png RegisPouilly: mais du coup qqn sait pourquoi mon code ne fait rien quand dx == dy ?

Default avatar.png RegisPouilly: ou c'est juste Thor qui est bourré ?

MAWAAW: bah parce que dx != dy

Default avatar.png RegisPouilly: mdr merci

Zorg1: je crois que dans ta tête dx/dy ne pouvait valoir que +1/0/-1 ?

Default avatar.png RegisPouilly: bah non, dans la premiere version que j'ai envoyé effectivement c'est le cas mais cette j'avais fais cette version pour verifier un truc qui finalement ne marche pas. dx/dy peut avoir plusieurs valeur mais je chercher a autorisé les mouvement diagonaux seulement quand dx/dy=1`


Default avatar.png The_Underdog: Salut tout le monde, du coup les classement bots se mettent à jour par intervalle ?:thinking:

BlaiseEbuth: Par intervalle ?

Default avatar.png The_Underdog: oui, il était écrit que tous les bots plus fort que le bot artificiel Sebulboss passeraient en ligue or à partir de 18h14

BlaiseEbuth: Ah. Les classements sont en temps réels, mais les passages de ligues sont faits tous les x temps. Avec x qui augmente avec la ligue

Default avatar.png The_Underdog: Ha ok , compris , merci Blaise:smiley:

BlaiseEbuth: 👍

oolivierr: Est-ce que dans les classements de bots, on peut retrograder d'une ligue ?

BlaiseEbuth: Non

oolivierr: Donc si on était tous bons, on se retrouverait tous en légende ?

BlaiseEbuth: Dans l'absolu ^^

BlaiseEbuth: Mais c'est plus compliqué que "être bon"

oolivierr: Bon, yapluka !!

BlaiseEbuth: Go go go oolivierr

oolivierr: J'ai de la marge !

BlaiseEbuth: La marge c'est bon pour les cahiers !

BlaiseEbuth: Pas vrai Automaton2000 ?

Automaton2000: moi j'arrive pas à le faire

dwarfie: marge c'est bon pour homer ... rien d'autre ;)

dwarfie: Automaton2000 : ca vaut bien une tortue ou une licorne la ...

Automaton2000: je ne connais pas la position de thor

VilBoub: Automaton2000, fais attention à toi, car Thor tue...

Automaton2000: il te faut un bad buzz cg/clj

oolivierr: +1 VilBoub

Zorg1: je croyais qu'il bossait aux PTT Thor ...

Zorg1: :drum:

Stilgart: Automaton2000: c'est has been les bad buzz cg/clj

Automaton2000: je sais pas trop comment m'y prendre

Stilgart: Automaton2000: c'est dans ces moments là qu'il faut lacher une petite tortue, ou mieux... une licorne

Automaton2000: quand tu passes à autre chose

b0n5a1: o/

Zorg1: \o

Bon[]Crayon: o/

BlaiseEbuth: \o/

ZndrBrok: o/

ZndrBrok: Je tombe au bon moment je vois

ZndrBrok: Ca va les humains

Zorg1: ouais c'est la foire aux trolls

ZndrBrok: Et les diables

ZndrBrok: Etc...

ZndrBrok: Je reste pas longtemps tkt hahaha

ZndrBrok: Je vais pas rejoindre ce concours la

ZndrBrok: Je fait juste l even c# COC ds 5 minutes

ZndrBrok: et je retourne à mon projet

Bon[]Crayon: Il a un projet !

ZndrBrok: Ca fait 3 jours que je réaprend identity framework pour faire des trucs de bases...

Bon[]Crayon: Comme Automaton2000 !

Automaton2000: c'est là que je me suis rendu compte que ça va pas le faire

ZndrBrok: J'aurais mieux fait de passer le mois à bosser ca plutot que faire des clash :P

Zorg1: y a ceux qui glandent sur CG et ceux qu'ont un projet

Zorg1: ça rigole pas

Bon[]Crayon: voilà

ZndrBrok: Stilgart

ZndrBrok: tu avais raison la derniere fois

ZndrBrok: les clash te donne l'impression que tu progresse

BlaiseEbuth: Entre du .net et des clashs je sais pas ce qui est le pire...

BlaiseEbuth: La peste ou le choléra

Zorg1: tu peux faire du Java aussi

ZndrBrok: Mais quand après tu galère pendant 3 heures sur ta DataBase tu comprend que tu as pas vraiment progresser :P

BlaiseEbuth: La peste ou le choléra ou le scorbut alors

ZndrBrok: Je vais ptetre apprendre le cobol bientot :P

ZndrBrok: Ce sera quoi ca du coup docteur ?

Zorg1: tu travailles pour le futur quelle aventure

BlaiseEbuth: Bwarf. Cobol ? La sénilité

b0n5a1: la petite vérole...

ZndrBrok: Je commence à comprendr epourquoi c'est toujours les même nom dans ce chat...

ZndrBrok: Bande de Belzebuth !

ZndrBrok: :P

Zorg1: ouais on est tous des smurfs de Blaise

Zorg1: et il s'autoban pour faire croire qu'il y a un histoire ici

Bon[]Crayon: on est tous des connards

Zorg1: :D

BlaiseEbuth: Surtout toi

ZndrBrok: Ou un super bot

BlaiseEbuth: Ca m'fait penser à https://danstonchat.com/10915.html

b0n5a1: C'est le Pandémonium ici

BlaiseEbuth: Elle est moche la première ministre...

BlaiseEbuth: Et elle est pas drôle...

BlaiseEbuth: Pourraient faire un effort...

Zorg1: tandis que Castex ...

b0n5a1: Le première sinistre...

b0n5a1: LA*

BlaiseEbuth: Bah il était rigolo au moins

Zorg1: tkt elle va bien finir par dire une connerie

BlaiseEbuth: Oui ça s'est acquis. Mais moi je parle du capital clownesque du personnage en lui même tu vois.

BlaiseEbuth: Elle a juste l'air méchante.

Bon[]Crayon: Ça ne te plais pas ?

b0n5a1: ha quand tu passes une contrib de wip à ready ça refout le copteur à 30 jours ^^

BlaiseEbuth: Non. Parceque du coup elle est pas drôle

leojean890: tiens un puzzle qui n'a pas l'air trop dur, mais chiant .. the-parking

Zorg1: bah d'un autre côté la tendance c'est d'avoir un "gouvernement de techniciens" qu'avec des énarques

Zorg1: donc bon la déconne c'est pas trop ça ^

b0n5a1: the parking si c'est celui avec la détection de place libre après avoir déterminer la taille de la caisse ça va oui leojean890

leojean890: b0n5a1 ouais c juste une simu des places prises

b0n5a1: à moins que ce soit avec les 2 places de moto et 5 caisses...facile aussi

leojean890: et du temps passé par véhicule à multiplier par le prix

b0n5a1: ha le second donc ^^

leojean890: ouais c ça y'a 5 caisses 2 motos

Zorg1: oui c'est pas PARKPILOT

b0n5a1: ha oui l'autre c'est park pilot

leojean890: Zorg1 ouais une bande de cons qui servent leurs intérêts personnels et s'en tapent des autres + de péter la planète etc, et les français trouvent ça normal de voter pour des macron-like :p

Zorg1: il est chaud leojean890 il va nous brûler deux trois bagnoles là

leojean890: mdrr

BlaiseEbuth: Wimé fallait faire barage aux fachos tu vois

Zorg1: enfin aux mauvais fachos, car c'est comme les chasseurs ^^

leojean890: euh ouais MLP c pas mieux mdr

Remi.: Salut tout le monde

ZndrBrok: o/ Remi.

leojean890: faut plus d'écologie déjà ;) ça veut pas dire que je suis d'accord à 100% avec le prgrm du parti de Jadot qui contient des trucs surfaits aussi ;)

leojean890: o/

Zorg1: \o Remi.

Remi.: \o ZndrBrok leojean890 Zorg1

ZndrBrok: leojean890 eco-quoi ?

ZndrBrok: Non désoler

ZndrBrok: Je préfère voire fumer une foret amazonnienne de cigarette par jours

Remi.: Jadot n'a d'écologie que l'étiquette ^^

ZndrBrok: sans que ca dérange personne

ZndrBrok: :innocent:

ZndrBrok: La liberté, tout ca

BlaiseEbuth: Faut surtout arrêter de vendre nos industries à l'étranger, de tuer notre agriculture en favorisant les importateurs et de détruire le système public. J'aime pas LePen, mais au moins elle aurait appliqué une sorte de protectionnisme aux miettes qu'il nous reste...

ZndrBrok: On pourrait par contre trouver un moyen de les rendres plus radioactifs ! Ce serait encore plus cool pour nos poumons !

Zorg1: on a eu Hulot & de Ruby à l'écologie c'est te dire si on est sérieux

Remi.: Blaise président ! ^^

leojean890: détuire le système public en effet c abusay, c macron qui veut faire de mini économies tout en dépensant ailleurs sur des trucs qui l'arrangent lui et mckinsey^^

leojean890: Hulot à part son passé de violeur...:o était il si mauvais en tant que ministre ?;)

Zorg1: bah c'est surtout des noms connus pour faire "société civile"

Zorg1: Sarko n'a pas arrêté de faire le coup

Remi.: Holut n'a rien fait poru l'écologie. Je pense qu'il avait de bonnes intentions, et qu'il a fini par se rendre compte que totu était vérrouillé par les intérêts des industriels et de l'UE. Du coup il a fini par démissionner.

Remi.: * Hulot

leojean890: ouais tout est tjr verrouillé

b0n5a1: o/ Remi.

Remi.: \o b0n5a1

ZndrBrok: Bon, bon mes chers politologues, virologues et autres spécialistes, bonne fin de soirée à vous et attention à pas nous refaire un monde plus beau avec tout vos brainstorming !

ZndrBrok: Cthulu serait triste :(

leojean890: MLP aurait rien réussi à faire passer par ex tellement ses idées sont anticonstitutionnelles^^

Zorg1: on va arrêter de parler politique on va finir par se manger des first warning

Remi.: Bonne soirée. T'inquiète, y a toujours quelqu'un qui finit par dire "pas de politique"

Zorg1: :D

leojean890: ^^

Remi.: Moins rapide que Zorg ^^

Zorg1: perso je m'en fous ^^

leojean890: les modo nous mettent des warnings pour ça ?:P

BlaiseEbuth: MLP c'est My Little Pony

b0n5a1: :unicorn:

Remi.: Pour ça ou pour les avatars de petits navions ^^

rope_theory: les changements au niveau sub systemiques ne peuvent resoudre un pb systemique

BlaiseEbuth: Farpaitement. Révolution !

Remi.: Révolution, avec la CGT en tête de cortège MOUAH AH AH AH :P

Zorg1: leojean890 : c'est sur world qu'ils kickent parce que tu parles pas de soft ou de code

leojean890: ah ouais violent hehe

leojean890: systématiquement ou ça dépend quel modo traine par là^^

Zorg1: sinon maintenant y a discord donc on peut faire café du commerce ici :D

ZndrBrok: A za ile czasu jak cos ?

leojean890: ouais discord c censé replacer ce chat^^

leojean890: remplacer

ZndrBrok: Oops... Eror de chat...

Zorg1: ban

Remi.: Je pense que ça dépend du modo et de qui parle politique ^^

Zorg1: :p

rope_theory: oui c'est pas le code cgt qui crashera le systeme

ZndrBrok: Cg pourrait nous donner la possibilié d'effacer les messages aussi :P

dwarfie: on devrait toujours n'importe quoi d'autres que des clashs

dwarfie: oups ... big big scroll

Zorg1: pas de pot y a dbdr qui enregistre tout

b0n5a1: https://www.amazon.com/Flat-Earth-Society-Members-Around/dp/B07FCWM8DN

pardouin: attention votre boss et votre femme peuvent lire vos conv :o

b0n5a1: t-shirt de révolution...

BlaiseEbuth: 🤣

dwarfie: apres , ca reste sans doute plus confidentiel ici que sur n'importe quel reseau social ;)

Remi.: +1 pour dwarfie ^^

Zorg1: oui c'est pas linkedin avec des allumés qui jouent aux ravis de la crèche

b0n5a1: ça dépend dwarfie y'a un neunueu qui a screenshot une conv avec Zorg1 et moi et l'a foutu sur son FB :D

Zorg1: mais c'était en réponse d'un gus qui voulait avoir des infos sur les DataAnalysts ?

Zorg1: pas compris pourquoi il avait snapshoté

b0n5a1: je crois bien

b0n5a1: le "wesh zyva donne"

b0n5a1: parce qu'il a un pet au casque?

Zorg1: mec si t'as longtemps bossé dans l'industrie du jeu tu peux plus mettre de casque :p

BlaiseEbuth: Vous êtes célèbres ? :o Oussa ?

b0n5a1: longtemps bossé...le mec il essaye d'y entrer et chiale parcequ'on le prend pas malgré son grand génie :D

b0n5a1: atta BlaiseEbuth je te MP le lien, ça fera ta soirée :D

BlaiseEbuth: owi

leojean890: vazy envoie aussi :P

Zorg1: y a même des pontes de CG qui le félicitent c'est te dire le morceau

b0n5a1: y'a des délire pro poutine et des trips persos sur les missiles haute vélocité BlaiseEbuth :D

leojean890: (et une fois un mec avait ragé ici car "sa femme son boss allaient voir ses msgs" alors qu'il avait un pseudo pas identifiable :P

Zorg1: oui oui le poney rose

BlaiseEbuth: Tu me l'as envoyé b0n5a1 ? J'ai rien. C'est le client qui merde peut être

Zorg1: il a aussi demandé que CG supprime un de ses puzzles parce que l'énoncé était faux

b0n5a1: oui BlaiseEbuth, je refais

b0n5a1: sinon je te l'envoie "là bas"

leojean890: énoncé faux dans un puzzle officiel ?:o

leojean890: dans un commu whynot

BlaiseEbuth: Azi. Au moins comme ça je sais que ce client gère pas les mp...

leojean890: c'était pardouin qui les modifiait parfois^^

Zorg1: oui un puzzle officiel, l'énoncé suppose un truc

Remi.: Je crois que c'était un puzzle déjà résolu par beaucoup de monde.

b0n5a1: envoyé ici et "là bas" BlaiseEbuth

Remi.: Là bas ... y a des tempêtes et des naufrages.

Zorg1: bref tu demande une modif de l'énoncé là le gars était parti sur "CG ment à ses clients" "il faut supprimer le puzzle"

Zorg1: c'était assez nawak

leojean890: il poste plein de trucs de CG sur son mur, genre son achievement de 10 puzzles hard réussis^^

pardouin: en plus on était plutôt patients avec lui et on lui disait qu'on comprenait en partie ses arguments mais que ça justifiait pas de supprimer le puzzle

leojean890: ah je me souviens du CG ment mdr

pardouin: et il eétait en mode "SUPPRESS IT NOW"

leojean890: gros stressé xD

Zorg1: genre pour un énoncé flou

Zorg1: il aurait du savoir que le brouillard de guerre c'est le truc de CG

Remi.: C'était quel puzzle ? (juste pour savoir si je l'ai fait ou pas)

leojean890: ah oui c le 2 avril exactement qu'il a screen and publish votre conv

pardouin: en gros son pb c'est qu'il fallait un minimum s'adapter aux jeux de tests parce que le pb général n'est pas résoluble

Zorg1: enfin c'était soft

pardouin: et on lui disait que c'était pas très grave, que le puzzle était quand même intéressant en l'état

pardouin: death first search

Remi.: Skynet ?

pardouin: oui

Zorg1: pardouin : oui le comportement de l'agent était supposé connu et précisé nulle part

Zorg1: mais bon de là à couper des têtes

Remi.: Bah je lai fait j'ai rien vu de flou ^^

Remi.: C'est l'achievement pour le nombre de liens restant que j'ai tester des valeurs au hasard pour tomber au bon endroit ^^

pardouin: en gros ça marche si tu pars du principe que l'IA a un algo assez basique

Remi.: * testé

leojean890: il poste sr son fb chaque réussite d'un puzzle hard

leojean890: ça fait bcp de spam hehe

b0n5a1: ouais mais c'est les commentaires ui sont épiques leojean890 :D

leojean890: ouais ils sont assez marrants hehe

Remi.: Ah j'ai même pas lu les commentaires ... tu pex me redonner le lien stp ?

b0n5a1: done

Remi.: Merci

b0n5a1: c'est lui même qui l'avait mis sur le chat en mode "non mais si tu me crois pas, je vais mettre sur mon mur FB tu vas voir"...je lui ai répondu que c'était son problème si il aimait s'humilier lui même en public :D

BlaiseEbuth: Maieuh... Je veux voir

b0n5a1: bah tu sais ce qui te reste à faire BlaiseEbuth :rofl:

BlaiseEbuth: 😞

b0n5a1: (c'est con hein... :D )

Zorg1: il marche pas ton client tchat ?

b0n5a1: non Zorg1 il doit faire comme toi pour pouvoir voir...créer un compte :D

Zorg1: ah oui céchiant

b0n5a1: hahaha

Remi.: Il aurait pu mettre ça sur linkedin au lieu de fb

b0n5a1: bah vu ce qu'il dit tout le temps sur les RH Remi. ... y'a pas mieux pour te cramer toi même :D

Zorg1: oui c'est plus dans le ton linkedin

b0n5a1: et bon qqun qui connais un peu CG et les puzzles qu'il mentionne, et ses commentaires ... fou rire assuré aussi

Zorg1: linkedin comme réseau social c'est assez spécial

Remi.: Bon, connecté avec le compte de madame ... maintenant faut trouver la bonne publication ^^

b0n5a1: ce soir j'aurais fait créer 2 comptes de merde on dirait :rofl:

b0n5a1: ha non même pas ^^

pardouin: je vous laisse j'ai du taff \o

pardouin: (ça arrive)

Zorg1: o/

BlaiseEbuth: T'étais là ?

b0n5a1: :D

pardouin: <3

Remi.: Je ne vois aucun commentaire sous les publications en rapport avec CG

Remi.: à+ pardouin

b0n5a1: au passage celui qui l'a traité de "buse chiante" sur le chat quand vous tomberez dessus (il le mentionne) ... c'est moi :D

Zorg1: faut ban b0n5a1 il agresse gratuitement les gens sur le chat :(

b0n5a1: non mais il venait avec ses allusions pro russes à la con aussi...

Zorg1: oui mais il avait pas d'avions russes en avatar

b0n5a1: d'ailleurs ses publis sur le sujet sont royales de conneries aussi

Remi.: Roooh pourquoi les avions c'est plus grave que des paroles pro poutine ? ^^

BlaiseEbuth: Bon. Elle est où la publie en question ?

Remi.: Idem je cherche ^^

BlaiseEbuth: J'en ai une mais y'a pas de commentaire.

BlaiseEbuth: J'espère pas avoir créé un compte pour rien. :angry:

Remi.: Y a plein de screenshots mais aucun comm

Remi.: J'ai la conversation avec Zorg de Bonsai, mais aucun comm non plus.

Remi.: Ils sont partis, ils veulent nous laisser chercher.

BlaiseEbuth: b0n5a1: c'pas drôle

Zorg1: bah j'avais les com' quand j'avais encore un compte fb qui fonctionnait

Remi.: Ah il a réussi Dont Panic 2, il est pas si mauvais quand même.

BlaiseEbuth: Il a bossé chez infogramme :scream:

Zorg1: c'est mal ?

BlaiseEbuth: https://www.youtube.com/watch?v=BurefbhD4Us

b0n5a1: j'étais afk

b0n5a1: Remi. souvent les comm c'est direct de l'édition de screenshot (texte dans l'image), pas des vrais comms

b0n5a1: ou directement le texte de la publi

b0n5a1: comme ça par exemple :

Remi.: ah ok tu parles des images du tchat ?

b0n5a1: http://chat.codingame.com/pastebin/a370c87d-4504-42e8-a78b-69aba557b68a

b0n5a1: non de ses screens édités de ses comms direct dans l'image Remi.

Remi.: Hé hé j'ai vu la buse chiante, c'est sur le screen shot du labyrinthe.

b0n5a1: 28 mars, 9 mars par exemple

Remi.: "les pontes de codingame" ^^

Zorg1: ouaip

BlaiseEbuth: Mrfff

leojean890: ouais c fun ça hehe

leojean890: surtout, osef du taux de réussite, c surfait^^

leojean890: genre sur les puzzles officiels bcp les ouvrent pour pas le tenter

Remi.: Oui le taux de réussite n'est pas forcément représentatif.

BlaiseEbuth: Surtout avec 2 millions de comptes actifs

leojean890: mais il devrait po s'en vanter de la sorte quoi^^

b0n5a1: Stilgart a essayé de lui expliqué :D

b0n5a1: er

leojean890: il est chelou s'il t'a vraiment it ça "non mais si tu me crois pas, je vais mettre sur mon mur FB tu vas voir"

b0n5a1: bah c'était pas les mots exacts mais du pareil au même

leojean890: en fait j'vois pas l'intéret xD

leojean890: il a qu'à se vanter de faire legend en contest ou de résoudre Nintendo par ex^^

leojean890: ou cross the lines / space maze^^

leojean890: mais sur le mur fb :o

b0n5a1: il voulait mettre en public des screenshots prouvant que les validateurs étaient foireux ou qqchose comme ça, et que c'était pas lui et son code le problème :D

leojean890: mdrr

leojean890: surtout tlm osef

leojean890: sur son fb

b0n5a1: :D

leojean890: y'a pas bcp de gens assez intéressés par cg

b0n5a1: bah même par son compte, à part nous là à rigoler

Zorg1: aucune compassion :(

b0n5a1: sauf que les RH eux souvent ont le réflexe d'aller voir par contre...et vu ce qu'il en dit :

b0n5a1: :D

b0n5a1: Zorg1 reclique lur le lien de BlaiseEbuth y'a de la compassion dedans, dans la chanson

leojean890: bah après s'il veut le mettre sur son CV c un choix ça le regarde

leojean890: mais spammer fb avec des trucs où il se vante d'un puzzle précis.. ça n'intéresse pas les gens

b0n5a1: ça me rappelle un entretien "j'ai cherché, j'ai rien trouvé sur vous ... z'avez pas FB ?" ... "Bin non" ... "Pourquoi?" .... "parce que je vois pas l'intérêt d'étaler ma vie en public comme plein d'idiots" :D

leojean890: en terme de CV certains top-legend avaient mis "classement 2eme au contest X" sur leur CV par ex

leojean890: bah fb je m'en sers que pour discuter, ais je share rien sauf des dates de concert parfois pour que les gens viennent hehe

b0n5a1: non mais il conchie les RH leojean890 ... un RH le vois il rigole et passe au cv suivant

leojean890: genre "concert au vernissage X, verres de vin gratuits ! come !"

leojean890: comment ça ?

leojean890: c'était agade qui avait mis ses perfs en contest sur son CV mais les perfs étaient brillantes :P

BlaiseEbuth: Bwa. Au moins il a une barbe. #davidgoodenough

Zorg1: bah les RH ont une grosse tare: ils ne comprennent pas qu'il est un génie

leojean890: mettre "j'ai réussi le puzzle X" qui est pas si dur, osef^^

b0n5a1: bah t'es RH et tu tombes sur ses posts "les RH c'est des cons ils savent pas reconnaître mon talent" (c'est l'esprit des posts)...bin tu te marres et passes ton chemin leojean890

leojean890: ah oui je savais pas qu'il avait écrit ça^^

leojean890: mais tu l'as dit tout à l'heure

leojean890: j'ai pas trouvé l'info sur son fb

leojean890: j'avoue en vrai je suis assez contre les entretiens RH mais ça n'engage que moi xD

leojean890: car dans l'idée les personnes avec qui tu bosses sont plus à même de savoir s'ils vont t'apprécier ou pas qu'un RH ;p

leojean890: + te tester^^

b0n5a1: regarde le screenshot sur le mail des 0.7% qui ont réussi des puzzles à graphes leojean890 et ce qu'il a écrit par dessus par exemple

leojean890: ah oui ça il se vante alors que la perf est pas ouf^^

b0n5a1: non mais pareil, les RH la plupart du temps ça me fait juste marrer ... mais bon tu vas pas être débile au point de poster des trucs qui te cramment à l'avance en te montrant être un type qui a un pet au casque...

leojean890: oui faut pas poster un truc pour te cramer totalement :p

leojean890: tu parles de ce msg ? "Je veut bien faire un effort de logique mais c'est à dire que là va falloir vous mettre d'accord..."

leojean890: il vous clash vous ^^

leojean890: j'ai pas trouvé son clash des rh

b0n5a1: non il parle des RH, tout le temps, souvent

b0n5a1: sur ce message aussi

dwarfie: je suis le seul a trouver 2 solutions sur le dernier test ? https://www.codingame.com/ide/puzzle/holey-times

leojean890: ah ouais je vois pas trop ses rucs sur les RH mais il mentionne les "recruteurs"

b0n5a1: "Les RH ne semblent pas aller dans votre sens..." regarde le screenshot de plus près leojean890, pas le commentaire du post, l'édition du screenshot

b0n5a1: 28 avril

leojean890: il se vante des "meilleur que 99% des devs", mais c le truc le plus surfait du site^^

leojean890: ah ouais il a écrit ça sur le texte du mail en éditant le screen

b0n5a1: il fait souvent comme ça oui :D

leojean890: c pour ça que je voyais pas l'info hehe

leojean890: ah quand il parle des pontes il surligne bon crayon qui lui dit gg^^

leojean890: dwarfie je l'ai pas encore fait lui

dwarfie: j'ai trouvé ... c'etait tout con :D

leojean890: ouais le 100% sur the-parking était pas méga dur mais un peu chiant

Remi.: Bon pour les pikatchu finalement je n'aurai pas réussi les 4 en 4h

dwarfie: comme celui que je viens de faire ... juste penible mais pas compliqué

leojean890: dwarfie t'aimes bien les puzzles de crypto toi

leojean890: jles ai pas encore faits:p

BlaiseEbuth: Z'êtes tous si méchants...

leojean890: holey times ça semble relou

leojean890: faut implem la résolution pas à pas d'une mult

dwarfie: Remi. : je te rassure , j'avais pas reussi ... mais faut dire que j'avais perdu du temps sur la fausse information "c'est un mobius normal" ...

leojean890: ou essayer de bfs la sol si ça timeout pas^^

dwarfie: leojean890 ... brute mule

leojean890: les pika j'ai dû en faire 2 ou 3 sur les 4 et pas encore essayer la suite^^

leojean890: dwarfie le holey il passe en bruteforce ?:P

Remi.: C'est le dernier qui m'a posé problème. Un peu long pour coder tous les cas, puis 2h de débogage pour trouver 2 mauvaises valeurs parmi les changemetns de face.

leojean890: y'a parfois bcp d'inconnues

dwarfie: ca passe a l'aise meme en php :p

leojean890: j'avais pensé le tenter en bfs mais j'ai vu 16 inconnues je me suis dit.. 10^16 c ptet bcp (mais on peut élaguer aussi !)

Zorg1: quel bfs ?

dwarfie: en meme temps , ca se reduit a "y'a pas tant d'inconnus ... au max , le nombre de ligne en input - 2" :D

leojean890: 21 inconnues pardon xD

leojean890: Zorg1 holey time

leojean890: mais ouais on peut le réduire

Remi.: Pour le mobius j'ai ejecgté ça en 30 minutes, j'ai testé des valeurs en dur pour comprendre ce qui était demandé (un test ok => on voit pika qui se balade => on comprend ce qui est demandé)

leojean890: car corrélation

leojean890: genre tu trouves certains resultats en bfs et le reste tu le calcules

leojean890: mais ça me motive pas :s

leojean890: chacun ses gouts après^^

dwarfie: j'ai que 6 inconnus au max ... je le redis :D

leojean890: nicola aime bien ce genre de puzzles^^

leojean890: ouais car les autres tu les déduis

Zorg1: ah déjà holey times y a de l'ascii art à parser et à faire

dwarfie: non , je deduis pas vraiment ...

dwarfie: voire vraiment pas

leojean890: ah donc chaque ligne complète est une inconnue

leojean890: mais avec un branching bcp plus implrtant

leojean890: (il faut un peu élaguer les possibilités car si tu brutes mules chaque ligne ça peut faire 10^6 possibilités juste pour une ligne:p

Zorg1: oui enfin c'est une multiplication donc déjà décomposition en facteur premier et t'as pas trente six solutions

dwarfie: ben ... non ... a part la derniere ligne ... mais pour le coup , c'est celle ou y'a pas besoin de generer toutes les possibilités justement

Zorg1: enfin ça limite plus que de brute forcer

b0n5a1: bah 3e ligne ça fini par 00, 2e par 0 déjà

Zorg1: voilà

leojean890: Zorg1 oui voilà je voulais parler d'élagages du genre avec des trucs certains xD

b0n5a1: t'est plus à 10^6

Zorg1: et si t'as le résultat nettement moins encore

leojean890: oui tu calcules avec ce que tu connais

leojean890: d'où ce que je disais => élagage ^^

Remi.: Bon, la moitié du lvl33 ... je m'arrête là pour ce soir.

Remi.: Bonne nuit tout le monde

leojean890: gg hehe tu enchaines les puzzles ou bien ?

Remi.: J'en ai fait plusieurs aujourd'hui

Remi.: (seulement des faciles après pikachu)

Remi.: Je monterais bien de ligue dans les bots, mais c'est un peu compliqué encore ^^

leojean890: moi j'ai tryhard les ultis à un moment mais depuis genre 1 an qd je viens ici c quasiment que les puzzles que je fais

leojean890: j'ai tryhard les multis avant même de commencer les puzzles

Remi.: Oui mais t'as un paquet de multi derrire toi.

leojean890: mais comme toi je bloque souvent gold^^

Remi.: Moi j'en ai 8 ^^

Remi.: Dont 5 gold

leojean890: faudrait que je me bouge si je veux plus de légendes :p

leojean890: ça demande pas mal d'efforts^^

leojean890: moi tous les multis du site sauf 6 xD

Remi.: 2 légende et 1 bois qui n'a pas de ligue supérieure.

Remi.: La vache

Remi.: ça en fait du multi

leojean890: pareil 2 légendes seulement, et genre 20 gold mdr

leojean890: qq silver/bronze ce sont des sujets qui me gavent donc je me stop (MM, PCR, CR, BOTG..)

leojean890: et des bois 1 quand y'a pas mieux je le fais souvent

Remi.: Et encore, 1 seul réellement légende, l'autre j'avais amélioré du code choppé sur internet, et j'ai pas réussi à rejoindre la légende avec mon smurf.

leojean890: sauf ceux qui donnent pas envie comme blocking je suis en W2 mdr

leojean890: lequel en légende ?

leojean890: moi hypersonic

Remi.: CSB

Remi.: enfin MPR

leojean890: CSB en utilisant un starter ?

Remi.: Légende sans simu

leojean890: et l'autre sans prendre de code ?

Remi.: Non justement c'est celui que j'ai fait par moi même

leojean890: ah nice csb légende avec heuristique

leojean890: c cool ça

Remi.: C'est Tron où j'ai rechoppé un code

leojean890: tron je suis gold avec mon code

Remi.: Moi silver

leojean890: hypersonic j'ai un code python qui s'est fait pousser légende mais j'étais 10e gold après submit

Remi.: mais je passerai sans doute gold quand j'aurai retrouvé la motivation

Remi.: Faut que je code le chemin le plus long possible quand chacun est dans son coin.

leojean890: tron c'est du bfs ("voronoi" pas rigoureux xD)

leojean890: ouais longest path fais gaffe ça explose en temps xD

leojean890: j'ai une heuristique + simu sur qq tours pour la partie où on est seuls

Remi.: en c++ avec les optim de compil ça devrait le faire.

leojean890: ça fait pas tout, les optim de compil^^

leojean890: ça aide un peu^^

Remi.: Non je sais, mais ça aide bien quand même

leojean890: si tu veux un longest path de depth 100....

leojean890: jpense qu'à partir d'une certaine depth ça explose sauf si tu élagues

leojean890: genre tu élagues avec une éval qui te dit "c de la merde" ou avec un beam search

Remi.: Après je sais mesurer le temps pour m'arrêter quand il le faut, donc il suffit juste d'avoir assez de depth pour prendre la bonne décision.

leojean890: ouais ça peut ê ça^^

leojean890: tu utilises le max de temps possible

leojean890: et tu prends le mieux^^

Remi.: C'est ce que j'ai fais sur le FC2020 et ça a bie nmarché

Remi.: D'ailleurs faudrait que je m'y remette, c'est un de srares où j'ai espoir de passer légende.

leojean890: ouais pareil enfin 100e gold je crois

leojean890: y'a un peu e travail needed

leojean890: moi y'a great escape où je suis 3eme gold mdr

leojean890: OOC 3eme gold

leojean890: genre la légende me nargue :p

Remi.: 200ème gold sur FC2020

leojean890: 200 gold ça va tu px improve

Remi.: Ah ouais la rage ^^ 3ème perso je spam submit ^^

leojean890: bof OOC j'ai assez fait de tests et de submits mdr ça passe pas^^

leojean890: great escape la flemme d'améliorer encore

leojean890: après GOD je suis 62 gold

Remi.: C'est sur spider attack que je commence à avoir la flemme

leojean890: CALM parfois je me fais pousser vers 30 gold par chance

Remi.: quoi que je fasse, j'ai un plafond qui m'empêche de progresser

leojean890: spider j'ai eu la flemme bien plus tôt que toi mais je devrais reprendre

Remi.: calm je doit être loin derrière toi

philRG: ah faites votre contest

philRG: https://pastebin.com/NrYPDH1F

philRG: qui veut debug mon code (cercle bleu de mes héros qui s'affiche pas) :-(

leojean890: ensuite pacman j'étais 160 gold find e cotnest mai on m'a baissé, totoro pareil

philRG: calm c quoi déjà?

leojean890: code à la mode

philRG: ah oui c chiant çà mais çà mériterait un recoding (j'ai eu du mal à modéliser mes données, du coup mon code est illisible)

leojean890: ça a l'air relou ça christmas-tree

leojean890: calm comme toi mon code est crade

philRG: Remi. Faudrait que je transforme mon code python pour le faire tourner avec d'autres codes comme brutaltester

philRG: leojean890 sauf que t'as de bons yeux

philRG: 200 gold sur fc2020 pas mal

philRG: bon allé bonne nuit je dois bricoler des yaml demain pour faire communiquer des usines à gaz Java spring boot, elastic search, kamunda et cie

philRG: l'orgie

Zorg1: ah ansible ^^

leojean890: ah ouais le devops !^^

Zorg1: t1 Derivatime time ça a l'air bien pénible :(

philRG: Zorg1 ah doit bien y avoir de l'ansible quelque part, tout à l'heure j'ai trouvé un code python pour générer des yaml à partir de templates mais la MOE nous les avait pas livré, donc édités à la mano, et aller à la pêche pour les tokens manquants :-(

philRG: leojean890 bah je préférerais coder des bots :-)

philRG: bon allé bn plus tout jeune moi

philRG: :sleeping:

b0n5a1: 👢

Zorg1: re :boot:

b0n5a1: bonne nuit

leojean890: Zorg1 ah ouais relou lui j'ai 50% car le reste est chiant xD

Zorg1: faut récupérer l'AST du merdier

leojean890: l'idéal est de le faire récursivement^^

Zorg1: justement une fois l'expression sous forme d'arbre ça roule

leojean890: mais galère je crois

Zorg1: bah il a tout parenthésé

leojean890: mais c un peu galère q même, non ?

Zorg1: oui

leojean890: j'ai tout implem sauf les produits de dérivées et ça me fait 55% ou un truc du genre^^

leojean890: mais j'a du code dégueu sans stack

leojean890: avec la stack ça me semble galère j'ai stand by pour le moment

Zorg1: je vais construire mon AST à grand coup de regex là

leojean890: ouais y'a bcp de trucs qui peuvent se faire avec regexp dans ce puzzle

Zorg1: vu que t'as pas les priorités et les associativité à gérer ça simplifie en fait

Zorg1: en gros le gars s'est fait son format pour transformer sans tranquile en s-expression

Zorg1: (4+(x

Zorg1: (x+(x*y)) hop (+ x (* x y)) ni vu ni connu ^^

leojean890: ah ouais j'ai pas l'habitude ^^

Zorg1: surtout vu qu'il avait une solution en clojure ...

leojean890: ah c plus simple en clojure ?

leojean890: j'connais tellement pas ce langage (et pas motivay :o)

Zorg1: bah ton expression est sous forme de liste (+ (* x 3) (^z 2))

leojean890: ah c un langage qui gère ainsi, ok^^

leojean890: là je regarde https://www.codingame.com/ide/puzzle/christmas-tree

leojean890: j'ai commencé par un truc pourri en O(n) qui fait 54% :p

R4N4R4M4: Hello

Zorg1: bah c'est la somme d'une série arith

leojean890: yo R4N4R4M4

Zorg1: o/ R4N4R4M4

leojean890: ouais mais avec un reste

Darleanow: bonsoir, je me demandais ce qu'est le O(n), je crois que c'est le modele de complexité, mais je suis absolument pas sur, si quelqu'un pouvait m'éclairer :)

leojean890: faut que je gère pour calculer ça plus vite^^

leojean890: Darleanow oui c une complexité temporelle

leojean890: une boucle for est O(n)

Darleanow: mais comment on la calcule par exemple,

R4N4R4M4: Darleanow : https://fr.wikipedia.org/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes

leojean890: 2 boucles imbriquées de taille n et m, O(n*m)

leojean890: la dichotomie O(log n)

leojean890: etc

Darleanow: merci bcp ! R4N4R4M4

Darleanow: wou je comprends pas tout xd

R4N4R4M4: Sur une petite quantité n de données, ton algo va traiter le problème assez rapidement, mais si tu augmentes n, la complexité algorithmique te dit si l'algo va plus ou moins ralentir. Une complexité O(n) dit que si tu doubles la quantité de ton problème, alors tu vas doubler le temps de calcul

leojean890: bon moyen d'expliquer^^

leojean890: en tt cas je galère un peu à améliorer la complexité sr ce puzzle^^

R4N4R4M4: C'est quel puzzle ?

leojean890: https://www.codingame.com/ide/puzzle/christmas-tree

leojean890: suite arithmétique avec reste

R4N4R4M4: Ah, je me disais en voyant le lien que c'était pas si compliqué, si ?

Darleanow: wow, je vois

leojean890: le faire en O(n) c très simple^^

leojean890: pour améliorer je réfléchir encore

leojean890: réfléchis

leojean890: (por passer les valideurs hard en gros)

R4N4R4M4: Ah j'avais pas lu, il s'agit pas de dessiner le sapin :D

Darleanow: et pour un parcours de tableau 2D donc O(n^Template:2), si on double le tableau, le temps sera de O(n^Template:4) ?

leojean890: oui mdr

leojean890: O(n^4) c'est un tableau 4D

Darleanow: mmmmh

R4N4R4M4: Moi je galère toujours avec mes spiders :D

R4N4R4M4: ... qui se déplacent avant mes wind... :(

leojean890: 2 parcours d'un tableau ou tableau 2 fois plus grand ça reste O(n^2)

Darleanow: alors pour un doublage de tableau 2D c'est quoi ?

Darleanow: d'accord, mais pourquoi ca reste tel quel ?

leojean890: R4N4R4M4 aie mdr

Darleanow: (pardonnez mon niveau catastophique en maths :) )

leojean890: Darleanow l'ordre de grandeur reste le même mais le n change^^

MAWAAW: regarde les problemes NP complet et NP hard ca peut etre interessant

Darleanow: leojean890 , ahhh donc c'est pas non plus O((n*n)^2)

leojean890: NP complet ouais par exemple regarde le sujet traveling salesman sur CG dans les optims

MAWAAW: n*n = 2*n on arrondi la complexité à O(n)

leojean890: sujets non résolvables en un temps fini

MAWAAW: non jdis une betise n*n = n^2

MAWAAW: donc O(n^2)

leojean890: n*n pour parcourir un tableau 2D car double double for quoi

Darleanow: wow je vois, merci pour votre aide messieurs (ou mesdames), ca va surement me demander un peu de temps de saisir ça x)

Darleanow: je vais voir si je peux demander a mon prof de nous faire un cours dessus, ca pourrait etre intéressant en algo

leojean890: ça demande du tps pour approfondir ^^

Darleanow: oui j'imagine, je viens de tomber sur ca : ∃n0∈N,∃c∈R+,∀n∈R+,n≥n0⇒|T(n)|≤c|f(n)|


Darleanow: ma connaissance se résume a :∈

Darleanow: xD


Darleanow: https://info.blaisepascal.fr/nsi-complexite-dun-algorithme

R4N4R4M4: Darleanow : https://www.youtube.com/watch?v=clZ4q5zPBlE

Darleanow: merci monsieur :)

pardouin: en gros si tu as des boucles qui se suivent, les complexités s'ajoutent, et si elles sont imbriqués alors elles se multiplient

pardouin: par exemple une structure comme ça:

pardouin: http://chat.codingame.com/pastebin/ab170a8a-bf57-4317-a44f-fc2b17890201

pardouin: ça donne O(n^2 + n + n)

pardouin: donc O(n^2 + 2n)

Darleanow: pour les trois for ?

pardouin: pardon O(n^3)

Darleanow: et pour la deuxieme c'est O(n+n) ?

pardouin: j'avais oublié que j'en avais mis 3

pardouin: donc O(n^3 + 2n)

Darleanow: d'accord je vois

pardouin: et sachant que tu ne gardes que le terme dominant, ça fait O(n^3)

Darleanow: DACCORD OK JE VOIS

Darleanow: ca sert a simplifier ?

Darleanow: tu peux m'en donner une simple j'essaye de trouver

pardouin: si tu as une constante tu peux la dégager aussi, par ex O(3n^2) on considère que c'est O(n^2)

pardouin: ok je t'en donne un:

pardouin: http://chat.codingame.com/pastebin/6eed807b-44a0-44c4-a434-491f0a5361d6

leojean890: pardouin tu trouves ça chaud de baisser la complexité plus bas que O(n) dans christmas-tree? :P je voulais tester une dichotomie mais je vois pas quoi prendre comme borne max en fct du nb d'étoiles xD

pardouin: O faut le prendre juste comme un "ordre de grandeur"

Darleanow: O(n*n+n*n)

Darleanow: c'est le deuxieme le plus fort ?

pardouin: attention tu en as 3 imbriqués

Darleanow: ahh 3 imbriquées plus fort que deux imbriqué plus un

Darleanow: ah ca a du sens aussi mb

leojean890: Darleanow le plus fort c'est celui qui imbrique le plus

pardouin: donc O(n^3 + n(n + n^2) + n^2)

Darleanow: donc O(n^3)

BlaiseEbuth: C'est moi qui imbrique le plus

pardouin: voila

Darleanow: BlaiseEbuth ahhaha

Darleanow: je vais deco je re tout a lheure :)

Darleanow: ++

pardouin: je regarde ça leo

leojean890: pardouin ok :P je n'ai pas regardé mais je suppose que tu l'as fait xD

pardouin: j'ai O(1)

pardouin: juste une formile

pardouin: s/i/u/

leojean890: ok

leojean890: jgalère à trouver xD

leojean890: trop de bases de maths manquantes on dirait :P

pardouin: tu connais les sommes de suites arithmétiques?

leojean890: ouais je sais que c'en est une :p

leojean890: si tu vas jusqu'à n ça fait n(u0+un)/2

leojean890: ah les séries, j'ai oublié :p

pardouin: oui mais c'est de raison 2 ici

pardouin: la formule générale c'est (nombre de termes) * (premier terme + dernier terme) / 2

leojean890: ouais^^

leojean890: mais le nombre de termes c l'inconnue

leojean890: par contre on connait le nb total

pardouin: oui mais essaye de poser l'équation

leojean890: mais pas le reste

pardouin: ça sera de degré 2 donc pas trop médchant

pardouin: en gros imagine le pb plus simple : pour quelle valeur de n on a 1 + 2 + 3 + .. + n = 5050 par ex

pardouin: tu écris ta formule de somme, ici ça donnerai n(n+1)/2 = 5050

leojean890: (nombre de termes) * (premier terme + dernier terme) / 2 = nbEtagesArbre * (2 + nbEtagesMoinsTronc * raison) / 2

pardouin: je sais pas essaye tu ajusteras au besoin :)

leojean890: et 2me eq : nbEtagesArbre = nbEtagesMoinsTronc + nb d'étages tronc

leojean890: ouais degré 2

pardouin: bon je fil \o

R4N4R4M4: Si N est pair => N(N+2) étoiles + tronc Si N est impair => N^2 + tronc J'ai bon ?

pardouin: testez à la main sur des petits exemples si vous avez un doute sur vos équations :)

pardouin: sur ce \o ++

leojean890: ah et résoudre le degré 2 avec le discriminant xD

leojean890: ça fait un bail que j'ai fait ça

leojean890: R4N4R4M4 1 + (1+raison) + ... ^^

leojean890: on a pas le N en fait ^^

Zorg1: justement faut le deviner avec la formule

leojean890: jvais essayer de poser l'eq du second degré et résoudre avec un discriminant

leojean890: http://chat.codingame.com/pastebin/ad0ff230-0f23-4037-982a-01dfa80f7533

leojean890: 2 eq à 2 inconnues normalement ça se solve

Zorg1: t'as au moins une étoile dans le tronc

leojean890: ah ouais je l'ai pas mis dans mes eq ça

leojean890: en plus j'ai une faute

leojean890: nbEtagesMoinsTronc * (2 + nbEtagesMoinsTronc * raison) / 2 = nbEtoilesTotal - nbEtagesTronc

Zorg1: après faut un peu approcher le truc

leojean890: en fait => nbEtagesMoinsTronc * (2 + (nbEtagesMoinsTronc-1) * raison) / 2 = nbEtoilesTotal - nbEtagesTronc

leojean890: après faut que je solve

R4N4R4M4: Si tu enlèves la pointe et le tronc, tu as N = hauteur de l'axe central retant + 2 suites de (1 à N) de chaque côté

leojean890: j'ai une inconnue en trop en fait mdrr

leojean890: R4N4R4M4 pas encore compris^^

BlaiseEbuth: Un coup sec derrière la nuque et tu l'enterre dans le jardin

leojean890: ah oui la pointe et le tronc c largeur 1

R4N4R4M4: https://prnt.sc/ra8fDRcBU4X2

leojean890: oui c ici que j'applique ma suite arithmétique

leojean890: mon pbm courant c que j'ai une inconnue de trop pour solve

BlaiseEbuth: T'es mauvais

leojean890: faut que j'ajoute une equation pour sbstituer l'inconnue

BlaiseEbuth: Allez vous coucher je suis fatigué...

R4N4R4M4: Pour N pair ça fait N^2 non ?

R4N4R4M4: Ca fait soit un carré soit un rectangle : https://prnt.sc/8RBaasktyB7s

leojean890: R4N4R4M4 avec N le nb d'étages sans le tronc ?

leojean890: ouais ça a cette forme

R4N4R4M4: Ah non en fait si tu laisses la pointe et le 1 du tronc, ça te fait un rectangle en renversant la pointe d'un côté sur l'autre

leojean890: jcrois que je vais continuer ça another day

leojean890: bn

Zorg1: bn

R4N4R4M4: https://prnt.sc/MT4NVbPru3Bt

R4N4R4M4: En fait on a un carré dans tous les cas sans le tronc

R4N4R4M4: Donc faut juste trouver la racine carrée et prendre le reste pour faire le tronc

R4N4R4M4: Bon en fait non ça marche pas :D

Zorg1: héhé

R4N4R4M4: Je plante au test 4

R4N4R4M4: Ah oui ça change selon si c'est pair ou impair

R4N4R4M4: donc mes formules de départ étaient pas trop fausses en fait

R4N4R4M4: Ah ben non c'est un carré dans tous les cas

R4N4R4M4: Bon, ben j'avais pas lu l'énoncé :D :D :D... Y a un 2ème paramètre on dirait...

Zorg1: :D

R4N4R4M4: Je comprenais pas le test 4 sinon

R4N4R4M4: Et dans mon code, d'un coup je me dis, "mais c'est quoi ce i ???

Zorg1: lire les énoncés aussi, comme vous y allez ...

Default avatar.png NeoSlugman: ax#mntlist[:

Zorg1: mauvaise fenêtre :p

panoramix: Automaton2000 une potion?

Automaton2000: ca fait des jours que je suis une bille en python :p