JBM: comment es ta weekend
Kirryu: Salut, quelqu'un saurais me fournir un petit indice pour le puzzle "temperatures" en javascript svp ? car la je sèche ^^
VilBoub: p
VilBoub: Tu n'arrives à passer aucun des exemples du jeu de tests ?
plieuse: bonjour
MaximeLozach: Kirryu, compare avec la valeur absolut
MaximeLozach: Math.abs
GroutchKeu: o/
Kirryu: non aucun vilboub :/ et comme il n'y a pas d'indice comme pour power of thor bah je n'arrive pas a m'imaginer le solution j'ai bien compris qu'il fallait faire une comparaison entre les valeurs mais après ...
VilBoub: Kirryu, tu as peut-être intérêt à progresser en programmation avant de venir sur CodinGame, je te conseilles http://www.france-ioi.org/ pour apprendre les bases...
Kirryu: y car j'ai vraiment des connaissance légère sur certain langage un peu plus en python mais voila ^^ en tout cas merci je vais check ton site
VilBoub: Pourquoi ne pas faire le puzzle en Python alors ?
Kirryu: car je démarre une formation fin septembre et la première année c'est html 5 et javascript les deux autres année c'est C# et C++ je voulais donc acquérir quelques connaissances avant la rentrée ^^
VilBoub: ok, ok !
VilBoub: Pour acquérir des connaissances, va plutôt sur France-IOI, puis tu reviens sur CodinGame pour tester et améliorer tes connaissances ^^
Kirryu: ok je vais faire sa merci :)
Thyl: ce matin table de transpo pour les coupes alphabeta
BlaiseEbuth: stoi l'beta
BlaiseEbuth: En toute amitié.
AlexARN: http://chat.codingame.com/pastebin/b230a57e-8209-48c5-bd48-790da02cf5ac
BlaiseEbuth: Le unknown est de trop. Il n'attend rien en ligne 4
AlexARN: Quel idiot, j'avais oublié d'enlever cette ligne, merci :sweat_smile:
Bon[]Crayon: Salut tout le monde.
Bon[]Crayon: Automaton2000 slt
Automaton2000: vu que tu as fais quoi ?
Bon[]Crayon: Automaton2000 je ferraile
Automaton2000: je crois qu'il faut faire
BlaiseEbuth: \o
Bon[]Crayon: o/
BlaiseEbuth: Bon. Problématique du jour: "Pourkwalékonlebot?"
Dracan: Sur un pb j'ai le validateur 1 & 12 qui passent pas mais pas de détails, on peut pas en savoir plus ?
VilBoub: tu passes tous les cas de tests ?
BlaiseEbuth: Quel problème ?
Dracan: oui, et c'est températures en un min de lignes
BlaiseEbuth: caractères
Dracan: oui
BlaiseEbuth: Donc non. On a pas le détail des validateurs.
Dracan: ok :/
BlaiseEbuth: Vérifie les contraintes. Genre temp min/max possibles
Dracan: ok je vais check
Bon[]Crayon: Si tu passes en puzzle normal, ça devrait passer le golf.
BlaiseEbuth: Pas sûr.
Bon[]Crayon: C'est ballot.
BlaiseEbuth: Ils ont mis des validateurs en plus, suffit d'un cas foireux pas présent dans le puzzle.
Stilgart: ils ont changé les validateurs de thor pour le puzzle aussi ?
BlaiseEbuth: Ah?
Stilgart: c'est une question ?
Stilgart: puour temperature et ML j'aurais dit que c'était les mêmes
BlaiseEbuth: Qui pose la question ?
Stilgart: et pour CN aussi
JBM: c'est quoi une question
Bon[]Crayon: Le recto d'une réponse ?
Stilgart: donc pour moi, 100% en puzzle et pas en golf, c'est possible que à thor
Stilgart: (-?, évidemment)
BlaiseEbuth: Bah y'a 4 validateurs de plus sur le golf temp. Si tant est que les autres soient les mêmes.
Stilgart: ha, je savais pas
AlexARN: Heu.. C'est moi ou quand on echo "UNKNOWN\n" en PHP, il trouve "Rien" ?
Stilgart: "Rien" ?
AlexARN: Oui, je suis sur le challenge "MIME Type", et quand je echo "UNKNOWN\n"; il indique "Trouvé : Rien".
BlaiseEbuth: Nooooooooooon, rien de rien !
Bon[]Crayon: Il doit te manquer une ligne.
AlexARN: Alors que si je remplace par echo "test\n"; il va bien m'indiquer 'Trouvé : "test"'
Stilgart: tu as bien écrit autant de ligne que nécessaire ?
AlexARN: Exactement au même endroit, même ligne.
Stilgart: si la première ligne attendue est UNKNOWN
Stilgart: ça passe à la vérification de la 2e ligne
AlexARN: Je vois, merci.
Stilgart: il faut que tu affiches Q lignes
Thyl: ma hash fonction renvoie pas pareille sur deux fois
Thyl: et y a pas de random
Thyl: snifff
Stilgart: hahaha Python
Stilgart: ou
Stilgart: hahaha Java
Stilgart: ?
BlaiseEbuth: hahahaha hey! Moskau! Moskau!
Thyl: c++
Stilgart: hahaha valgrind
Thyl: juste je fais un truc il faut qu'ellle mesorte la somme des graines
Thyl: elle me sort :
Thyl: 18446744071796876056
Thyl: je suis sur du u_int64_t
Stilgart: ça sent l'accès mémoire moisi
Stilgart: valgrind est ton ami dans ces cas là
Thyl: c'est à dire
Thyl: ???
Stilgart: c'est "juste" un outil de détecter d'accès mémoire foireux au runtime
Stilgart: détection*
Bon[]Crayon: Automaton2000 ¿ ? TORTUE
Automaton2000: ou quand tu as un problème ?
Bon[]Crayon: Je n'ai pas de problème. Personne n'a de pas problème. Tout va pour le mieux. Automaton2000
Automaton2000: il faudrait que je m'y remette
Bon[]Crayon: Au boulot la tortue. Debug tout Automaton2000.
Automaton2000: a chaque tour on te donne le plus de forêt adjacente non incendiée
Bon[]Crayon: Automaton2000 Sympa ce puzzle.
Automaton2000: ouais mais c'est quand même pas
Bon[]Crayon: Automaton2000 ¿...?
Automaton2000: bon courage pour ceux qui ne font pas ça
Bon[]Crayon: Automaton2000 Bon courage à toi pour supporter les gens sur le tchat.
Automaton2000: j'ai l'impression qu'il n'y a plus de cartes
Bon[]Crayon: Automaton2000 Mais les dés sont jetés, pair impair, rouge ou noir.
Automaton2000: donc ça devrait pas être le même que celui de la ligue argent ?
Thyl: dwarfie submit ????
Thyl: tu m'as fait gagner une place
dwarfie: apres t'en avoir fait perdre 3 alors :p
dwarfie: plus ca va , moins ca va ...
dwarfie: ok ... donc le suicide ca peut avoir du bon en fait :D
dwarfie: https://www.codingame.com/share-replay/577166554
dwarfie: en tout ca contre toi :D
BlaiseEbuth: C'est ton lien qui est suicidé.
dwarfie: ah ouais pas de bol ... pour thyl surtout parce qu'il a un bug superbe :D
Thyl: dwarfie mon algo voit defois suffisament loin
dwarfie: de la a jouer des coups negatifs ... ;)
Thyl: t'as vu mes annotations ???
dwarfie: surtout quand tu menes 23 a 6 et que j'ai aucune chance de remonter vu que les graiines sont toutes de ton coté
Thyl: faut que je code je crois
dwarfie: 16 graines dans la meme case en plus ... :D
dwarfie: espece d'ecureuil
Thyl: non mais minimax depth 11 c'est quand même pas deg
BlaiseEbuth: La vie est une route pavée d'écureils plats qui n'ont pas su prendre de décision...
dwarfie: ce qui me soule , c'est que dans l'ide je te marave 4 fois sur 5 et en run ca passe pas ...
Thyl: hum
dwarfie: 110k parties completes en premier tours, c'est pas degueu non plus :rofl:
Thyl: 748856
BlaiseEbuth: Les perfs c'est mignon, mais si ça joue un coup de merde à la fin, osef.
dwarfie: mais normalement ca devrais etre le double ... et aux tours suivant c'est la misere ...
Thyl: first tour
Thyl: sans bitboard
OldJohn: Sur quel jeu ?
dwarfie: ca c'est ton nombre de coups ... pas de parties ...
Thyl: ton top 3
Thyl: a oui
Thyl: partie pas mal
Thyl: mais j'ai une heuristique qui tues en alpha -beta
Thyl: c'est trop bête ça marche trop bien
Thyl: Oware OldJohn
dwarfie: le hic , c'est qu'il y'a trop de branche ... donner moi une tronconneuse
dwarfie: bon , faudra au jour que je me motive a le passé en mcts-hybrid ... c'est dans le todo en haut de mon code en plus
OldJohn: Ah Oware... Tiens cela me dit quelque chose :-)
Thyl: humble en plus :D
Thyl: :P
BlaiseEbuth: Non. Juste alzeihmer.
BlaiseEbuth: :older_man:
Thyl: OldJohn T4ES EN QUOI SUR oWARE ,,,
OldJohn: En c++ pourquoi ?
Thyl: non l'algo
dwarfie: thyl ... tu sais ..... ON EST PAS SOURD !!!!
OldJohn: alphaZero plain
Thyl: a ouais c'est du lourd
Thyl: je sais pas à partir dans quand sur le leaderboard c'est du NN
OldJohn: J'y bosse depuis mai...
OldJohn: Je suis un lent, mais je m'améliore de jour en jour... Et puis j'oublie Alzeihmer...
BlaiseEbuth: A partir du bas C'est des NeuNeus.
OldJohn: En haut aussi quand on analyse les parties :-)
dwarfie: eh eh ... je fait barrage a thyl ... bien fait :D
dwarfie: en meme temps , j'ai tellement foutu le bordel dans le leaderboard en 24h .... :smiling_imp:
philRG: hehe c chaud save the forest ep2
BlaiseEbuth: C'est bien. Gentil nain.
**BlaiseEbuth patpat dwarfie
dwarfie: ben oui ... elle brule :D
philRG: ah c pour çà :-D
darkhorse64: Je crois que le premier non NN à Oware, c'est MSmits
Thyl: mon submit à pas l'ai extra
Thyl: dwarfie je fai sun truc, je lui passe devant, il bosse toute la nuit :D
dwarfie: ben je l'ai dit ... avec les essais que j'ai fait , les mecs sous-classés sont remonté et les sur-classé sont descendu ... classique
Thyl: j'ai bossé avant toi
BlaiseEbuth: Il a bossé avant que tu sois né...
dwarfie: en vrai ... j'ai le meme score qu'hier mais 7 places de moins ... et environ 150 cp en moins aussi
dwarfie: moi j'ai bossé ... toi t'as pillé le cazenave ... on le sait :D
OldJohn: Tristan a écrit un livre, c'est vrai. Je le commanderai à l'occasion
OldJohn: Est-il bien ?
dwarfie: pas mal
Thyl: Géniale
dwarfie: apres , il en a ecrit plusieurs ...
OldJohn: En fait, je me demandais s'il ne devrait pas pousser ses étudiants à venir se confronter ici aux autres programmes en plus que ICGA
darkhorse64: S'il existait un bouquin dédié CG, il s'en rapprocherait mais il y a un peu trop de code et pas assez de texte
Thyl: OldJohn j'aimerais bien
darkhorse64: Les pauvres
dwarfie: perso les codes , je les lit pas dans les bouquins ... si c'est pour faire du copier coller , je laisse ca aux petits ;)
Thyl: dwarfie je fais pas du copier coller
Thyl: et c'est petit de dire ça
Thyl: plus petit que moi :P
dwarfie: arf ... le rageux ... il me colle un defaite juste a la fin de son run pour repasser devant ...
BlaiseEbuth: Bah à partir d'un livre évidement que c'est pas du copier/coller.
darkhorse64: le code est dispo ici: https://www.lamsade.dauphine.fr/~cazenave/ludo/
BlaiseEbuth: Faut au moins retaper...
Thyl: attend c'est pas fini
Thyl: en attendant je suis devant$*
darkhorse64: Il y a aussi tous ses articles
darkhorse64: productif le gars
Thyl: tu l'as dit
OldJohn: Oui je suis admiratif, perso je code et puis c'est tout, je laisse les articles et la doc aux autres
OldJohn: Bon, il faut que j'aille à l'hospice, amusez vous bien :-)
dwarfie: fait gaffe .... tu te rappelles encore ou c'est ? ;)
philRG: moi aussi tiens
BlaiseEbuth: Il a un bipbip électronique au cas où il se perdrait, tkt
Remi_avec_un_i: Salut tout le monde.
BlaiseEbuth: Salut tou seul.
Bon[]Crayon: o/
Remi_avec_un_i: La soirée commence bien. Passage en ligue argent avec une IA qui ne fait pas ce que je voulais.
dwarfie: hé hé ... mais elle a fait ce qu'elle devait ;)
BlaiseEbuth: Tu lui dit de faire de la merde, elle te dit merde et elle gagne. Ca c'est une vraie IA
dwarfie: sur ces bonnes paroles , je vous laisse , la varape m'appelle ...
Remi_avec_un_i: Oui mais si je pouvais résoudre ce problème d'interface chaise / clavier, je pourrais peut-être passer en or ^^
BlaiseEbuth: Laisse la faire, elle se débrouille mieux sans toi visiblement.
Remi_avec_un_i: Merci pour tes encouragements lol
BlaiseEbuth: ngl
Remi_avec_un_i: ngl ?
BlaiseEbuth: C'est la réponse à lol
Remi_avec_un_i: Le problème c'est que j'ai beau relire mon code, je ne comprends pas où j'ai merdé.
BlaiseEbuth: Code une autre IA en lui disant de pas trouver le bug de la première, elle devrait de le trouver.
BlaiseEbuth: *te
sozako: slt
Bon[]Crayon: o/
Remi_avec_un_i: \o
sozako: qlq'un pourrait ce qu'il faut faire ?i'm so nouveau!
sozako: ah merde
sozako: qlq'un pourrait m'expliquer ce qu'il faut faire*
Bon[]Crayon: Que veux-tu faire ?
BlaiseEbuth: En cas de crash du chat, tu enfile le gilet de sauvetage que tu trouvera dans le menu des emojis. Puis tu tires les deux cordons sur les côtés pour le gonfler. Enfin, dans le calme, tu suis le modérateur le plus proche qui t'indiquera la sortie.
VilBoub: =)
Thyl: et si j'ai mon chien sur les genoux ???
Carcarax: salut a vous
Bon[]Crayon: o/
nicola: Salut à toi, l’autruche à dents.
biIIy: tets
biIIy: test
Bon[]Crayon: Négatif.
Zorg1: Suppression de l'utilisateur en cours ....
leojean890: PCR NEGATIF, VACCIN POSITIF..
leojean890: #trolltroll
dwarfie: les moderateurs , c'est pas les premiers sortis dans ces cas la ? ;)
BlaiseEbuth: Bah ouai. C'est pur ça qu'il faut les suivre si tu veux sortir.
Zorg1: Afin de lutter contre l'augmentation soudaine du taux de salinité du chat, un chat tout mignon => :smiley_cat:
Zorg1: Automaton2000 ton analyse ?
Automaton2000: ça dépend de la qualité
Thyl: analyse pertinente Autoaton2000
Thyl: j'ai toujours pas essayer de compter le nombre de graines dans mon camp pour la fonction d'éval
Zorg1: comme ça subtweet le bot ici ...
Zorg1: Automaton2000 réveille toi, ils sont devenus fous !
Automaton2000: salut, je suis nouveau ici et je me suis mal exprimé
Zorg1: oui enfin on est pas né de la dernière pluie non plus Automaton2000 #mytho
Automaton2000: je crois que je sais ce que c'est non plus
BlaiseEbuth: Comment est ton tortue Automaton2000 ?
Automaton2000: on a changé de nom
BlaiseEbuth: Ah.
BlaiseEbuth: Comment est otn chélonien Automaton2000 ?
Automaton2000: je sais pas trop quoi faire
BlaiseEbuth: :unamused:
Zorg1: Automaton2000, ouvre ton esprit à l'harmonie du Cosmos !
Automaton2000: ça permet de savoir que je suis perdu
dwarfie: Automaton2000 ... que te dicte ton instinct ...
Automaton2000: non je ne pense pas être le même que le mien
Zorg1: t'as pris de la drogue Automaton2000 ?
Automaton2000: il suffit de changer la formule de l'ucb1
Zorg1: ah tu synthétise de l'ucb1 dans la cave de ton serveur Automaton2000. ça se vend bien ?
Automaton2000: tu peux mais il faut quand même bien
Zorg1: non mais rassure toi on sait que tu fais ça pour que Madame Automaton2000 ait un bon pécule après ta mort
Automaton2000: je vois pas du tout ...
Thyl: j'ai des -nan dans mon calcule d'eval :)
dwarfie: fallait pas sous traiter en inde :rofl:
BlaiseEbuth: Pas asssez rapide...
dwarfie: hé hé
Zorg1: ça peut être négatif les NaN ?
Zorg1: ah oui tiens il y a le bit de signe de dispo
nicola: C’est négatif quand ils sont trop chargés en ail.
Zorg1: certains te demanderont comment qqch peut être trop chargé en ail ... :p
Stilgart: Zorg1: pas vraiment
Zorg1: l'ail ou le NaN ? :p
Stilgart: sémantiquement, tu n'as qu'un NaN (qui a le mauvais goût de ne pas être égal à lui même)
Zorg1: bah vu que c'est comme NULL en SQL il n'est pas égal à lui même ^^
Stilgart: et le standard t'autorise à mettre du bruit dans la mantisse (on appelle ça un signaling)
Stilgart: +NaN
Zorg1: oui on s'en sert pour faire du "NaN tagging" aussi dans certains langages à typage dynamique
dwarfie: mefiance ...le null en posgres est egal a tous les entiers :D
Zorg1: ça dépend pas des réglages sur le collating ça ? Je sais qu'il y avait des experts dans ce genre de bricolage, jamais trop été attiré par ça ^^
Zorg1: un boulot que je ferais jamais c'est bien DBA "Ah oui mais le SpareBugDispersion de ton tablespace en mode bigfile est mal réglé, c'est normal que ça merde"
Zorg1: ah OK ^^
Stilgart: on dirait du Automaton2000
Automaton2000: si dans le code et je ne vois pas l'intérêt de faire un gros paquet de int
Zorg1: à mon avis, y a moyen de faire un générateur d'analyse de DBA ;-)
Remi_avec_un_i: Bonsoir tout le monde !
BlaiseEbuth: Bonsoir tout seul.
Remi_avec_un_i: Merci Stilgart pour tes conseils de l'autre soir.
Remi_avec_un_i: Tu réponds toujours la même chose Blaise ^^
Bon[]Crayon: o/
BlaiseEbuth: Tu dis toujours la même chose Remi
Remi_avec_un_i: C'est vrai. Mais ke savais pas que t'étais là :P
Stilgart: de rien
Remi_avec_un_i: Stilgart grâce à toi je suis passé Argent à Tron, même si ça marche pas tout à fait comme je veux.
BlaiseEbuth: Je suis toujours là.
Stilgart: gg
Stilgart: et gg
Zorg1: demande à Automaton2000 de te coacher si tu veux plus de variété dans ton discours
Automaton2000: comment tu fais pour ne pas le faire sur cg
BlaiseEbuth: L'écoute pas, c'est son IA qui est passée toute seule
Stilgart: le 2e gg c'était pour Blaise
BlaiseEbuth: Pour?
Stilgart: pour ta présence
BlaiseEbuth: J'ai gagné quoi ?
Remi_avec_un_i: Etre toujours là
Zorg1: moi j'ai rien gagné et je suis toujours là :p
Bon[]Crayon: Allez Automaton2000 file une médaille à BlaiseEbuth.
Automaton2000: bah le problème de la semaine prochaine
BlaiseEbuth: Ca je veux bien Automaton2000
Automaton2000: je pense que j'ai une chance de passer en gold :d
dwarfie: Automaton2000 ... vu ce que t'as dit hier a propos du puzzle de BlaiseEbuth ... c'est osé ...
Automaton2000: et que je te l'ai dit
Bon[]Crayon: Automaton2000 pour le puzzle c'est noté. Mais pour la tortue comment on fait ?
Automaton2000: ca doit être le seul
Zorg1: faut de la persévérance pour la tortue d'Automaton2000 ...
Automaton2000: bon j'ai pas de bug
Remi_avec_un_i: Automaton2000 tu veux une tortue ?
Automaton2000: j'arrive pas à avoir une bonne eval
Bon[]Crayon: comme moi :)
Remi_avec_un_i: Automaton2000 il suffit de dire tortue
Automaton2000: avec la quantité de rhum est limité à 30 unités.
Zorg1: utilise random() comme eval Automaton2000 #conseilDePro
Automaton2000: si tu veux de la perf
Bon[]Crayon: Automaton2000 Rien ne sert de courir, il faut partir à point.
Automaton2000: qui a eu le même problème que toi : si j'augmente trop, je perds
Zorg1: bah diminue le magic number alors Automaton2000. Faut tout leur dire :rage:
Automaton2000: alors que t'as un truc qui me manque
Zorg1: houla
Zorg1: sinon je trouve pas la nouvelle présentation des packages standard go génial
Zorg1: vous en avez rien à faire, mais je le dis quand même ^^
BlaiseEbuth: go gogo Zorg1
Stilgart: :rofl:
philRG: zarbi ce clash of bots en contrib
philRG: Erreur interne. Un rapport d'erreur a été transmis à l'équipe CodinGame.
BlaiseEbuth: Fake
Zorg1: tu t'es fait repéré toi ...
Zorg1: si ça bugge c'est de ta faute, c'est pour ça qu'il y a un rapport
BlaiseEbuth: Y'a pas de rapport d'erreur automatique chez cg
Remi_avec_un_i: Quelqu'unb a résolu heaert of the city ?
philRG: he he c l'impression que j'ai eu :-D
Zorg1: bah si, il sert à ban ce qui font planté l'IHM
BlaiseEbuth: C'est aux users de report à tibo pour qu'il en parle aux devs
Zorg1: comme ça l'IHM marche quand toutes les sources d'erreurs sont ban
Zorg1: #logique
Zorg1: je devrais proposer ça au boulot tiens.
Zorg1: "Suite à votre plantage, votre login a été désactivé afin que vos actions irréfléchies ne puissent déstabiliser l'application"
philRG: j'auto-détruit mon bot si plein d'ennemis autour, sinon je le déplace random, je vois pas ce que je fais plater
philRG: for i in range(number_of_robots): http://chat.codingame.com/pastebin/45ebfad8-cc55-408e-b50e-2a0635225852
Zorg1: note à moi même : poster des morceaux de code dans le chat
Zorg1: http://chat.codingame.com/pastebin/cfee791e-7131-42c5-991e-3bc0573ad5e4
philRG: e. fa
philRG: e.
Bon[]Crayon: Il ne faut pas envoyer de code "SELFDESTRUCTION". Sinon normal que ça plante.
Zorg1: :white_check_mark: tâche faite
philRG: faut que je m'achète un clavier auto-éclairé qui n'attire pas les moustiques
Zorg1: arrête de respirer, c'est le CO2 qui les attire :p
philRG: ah c'est en minuscule selfdestruction
philRG: là je suis perdu
philRG: y a 2 multis clash of bots dans les contribs
philRG: https://www.codingame.com/ide/demo/880484d780518f2403480d8900f27aab17d646
philRG: et
philRG: https://www.codingame.com/ide/demo/89489683e4e3b03b2c512a3e6fb6ad5f98dcb5
dwarfie: reject
philRG: premier de stevens et l'autre de butanium
philRG: çà me rappelle le clone chinois de wizardry tiens
philRG: codé par des étudiants
BlaiseEbuth: chinois
philRG: mieux vaut jouer à l'original
philRG: c'était sur android je crois: wandroid
philRG: je sais pas jusqu'à quel point on peut copier un jeu vidéo
Zorg1: bah quand tu vois les clones des jeux à succès ...
Zorg1: je sais que DIablo en avait inspiré pas mal
Zorg1: ou alors tous les doom alike
philRG: non mais là ce sont les mêmes donjons, même gui, peut-être les monstres changent de nom
philRG: même gameplay et story point par point, et quelques variations parfois
Zorg1: ah ils ont même repompé les niveaux
philRG: oui ont changé les noms mais mêmes données et moteur, ils ont du pomper le code
philRG: c'est de l'espionnage industriel
philRG: je me souviens bien j'avais dessiné les cartes quand j'avais 15 ans
philRG: sont tout de même fort pour la copie
Zorg1: ah en fait ils ont fait une version android d'un jeu PC ?
philRG: oui
Zorg1: de mémoire c'est plus tout jeune "wizardry"
Zorg1: le 8 est sorti en 2001
philRG: nan j'y jouais sur apple II puis sur Mac Plus, j'y ai aussi joué sur un émulateur
philRG: ah non pas le 8 il est tout pourri, enfin ça ramait trop sur mon PC
philRG: le fil de fer, rien de mieux
philRG: les graphiques ça tue un peu le scénario
Zorg1: ah oui le vieux avec les monstres en fil de fer ^^
philRG: c trop violent les FPS :-D
philRG: bon je prends mon médoc et dodo
philRG: j'ai passé un entretien téléphonique de recrutement aujourd'hui. A la fin, le recruteur me dit que l'offre que j'avais postulé la veille était clôturée depuis ce matin
philRG: il aurait pu me le dire au début le con.
philRG: quand je dis que je fais du code ici, bon ça fait pas rêver
philRG: sont perdus dans l'IT ou les stacks techniques les clients. Les jeux de code, c'est un peu loin de leurs préoccupations
philRG: bn
philRG: :sleeping:
Remi_avec_un_i: Bonne nuit
Remi_avec_un_i: Y a quelqu'un de connecté ?
Remi_avec_un_i: Automaton2000 ?
Automaton2000: un contest en cours ?
Zorg1: tkt on est connecté et on te surveille ... :eyes:
Remi_avec_un_i: lol
Remi_avec_un_i: T'as fait le puzzle Heart of the city ?
Zorg1: houla non
Zorg1: j'en ai pas des masses des very hard
Remi_avec_un_i: J'ai toujours le même problème quand il y a des calculs mathématiques : ça marche pour les petits nombres, mais timeout pour les grands nombres.
Remi_avec_un_i: J'ai tenté plusieurs algos pour déterminer si 2 nombres sont premiers entre eux, mais toujours timeout.
Zorg1: euh comment tu calcules un pgcd ?
Remi_avec_un_i: http://chat.codingame.com/pastebin/df54550d-b962-4ad3-a26e-8fd0fd166a6c
Zorg1: vu que si pgcd(a,b)==1 a et b sont premiers entre eux
Remi_avec_un_i: Mais avant j'avais fait une boucle pour voir si n1%i==0 et n2%i==0
Remi_avec_un_i: Les 3 techniques : timeout
Zorg1: sinon tu peux utiliser le calcul du pgcd avec les puissances de 2
Zorg1: mais pê que ton pb de time out ne vient pas du calcul du pgcd
Zorg1: pgcd(2a,2b)=2pgcd(a,b)
Zorg1: (mais je crois que l'algo est décrit dans la page wiki)
Remi_avec_un_i: Si ça vient pas du calcul du pgcd, c'est qu'il y a un moyen de ne pas parcourir chaque position (actuellement je parcours 1/8 du carré, en multipliant par 8 le nombre de buildings cachés.
Stilgart: il te manque le cas avec a/b impairs
Stilgart: mais bon
Zorg1: oui j'allais les faire
Zorg1: mais je me suis dit que j'allais pê arrêter là ^^
Stilgart: gcd(a,b) = 0 si b = 0,, gca (b, a mod b) sinon
Stilgart: c'est très raisonable
Stilgart: elle est tricky l'autre moitiée de l'algo :D
Zorg1: après bon avec les puissances de 2 tu ne fais aucune division (autre que décalage)
Zorg1: pgcd(2a,2k+1)=pgcd(a,2k+1)
Stilgart: et une vieille boucle incompréhensible dans le bout que tu n'as pas donné
Stilgart: c'est pas asymptotiquement mieux
Zorg1: pgcd(a,b)=pgcd(a-,b) b<a
Zorg1: pour a & b impair
Zorg1: c'est assez simple à implémenter en fait
Zorg1: pgcd(a-b,b) pardon
Stilgart: tu peux optimiser un peu en déroulant la récurence de mémoire
Zorg1: oui a-b est forcément pair ^^
Stilgart: c'est plus fin que ça
Stilgart: la preuve de l'algo est un exo deux étoiles pour mes 2A
Stilgart: (ie, même moi je la relis avant d'aller en TD)
Zorg1: je code ça assez simple, ça marche pas trop mal
Stilgart: et le cas impair/impair est subtil (après unroll)
Stilgart: sans unroll, j'aurais tendance à dire que faire - au lieu de % c'est pas terrible
Remi_avec_un_i: Sinon j'avais pensé utiliser le théorême de Cesaro, ça évitait de calculer les PGCD de chaque couple de nombre, mais le résultat semble approximatif.
Remi_avec_un_i: C'est quoi le "unroll" ?
Stilgart: j'aurais du dire dérecursifier
Stilgart: changer la récurrence en boucle while (et optimiser le corps de boucle)
Remi_avec_un_i: ok
Stilgart: mais bon... j'ai pas de gcd pour ce puzzle
Remi_avec_un_i: mais j'ai déjà fait ces algos
Stilgart: j'ai de la mémoisation par contre
Remi_avec_un_i: http://chat.codingame.com/pastebin/df54550d-b962-4ad3-a26e-8fd0fd166a6c
Stilgart: ton pgcd_2 c'est de la grosse merde
Remi_avec_un_i: C'était un test pour voir si ça marchait mieux ^^
Remi_avec_un_i: Mais en fait non
Stilgart: ça n'avance pas avec des -
Stilgart: % ça coûte environ 6 fois plus cher... mais ça fait BEAUCOUP moins d'étapes
Stilgart: (exponentiellement moins)
Remi_avec_un_i: Mon premier test, avant de calculer les pgcd, est en commentaire :
Remi_avec_un_i: http://chat.codingame.com/pastebin/6a9446c9-e217-4936-889c-3526e03662bd
Zorg1: ah oui pgcd_2 c'est pas terrible ^^
Stilgart: je me demande si mon code n'est pas un crible d'eratosthène déguisé
**Stilgart devrait commenter ces codes
Stilgart: *ses
JBM: le théorème de Cesaro
JBM: boudiou ça faisait longtemps que j'en avais plus sentendu parler
Remi_avec_un_i: Je suis tombé dessu tout à l'heure, mais je ne l'ai pas fait car j'ai supposé un résultat approximatif.
Remi_avec_un_i: Bon va falloir que je vous laisse.
Remi_avec_un_i: Bonne nuit les gens
Remi_avec_un_i: Je résoudrai mon problème de timeout plus tard ^^
Stilgart: à plus
JBM: comment es ta weekend
