Chat:Fr/2020-10-18

From CG community
Jump to navigation Jump to search

CopperFr: ah y a un couvre feu ici ?

Neumann: Ils sont partout, dans les villes, dans les campagnes

CopperFr: ben non c'est dans les métropoles ?

Zorg1: et toute l'île de France

Zorg1: o/ tout le monde et les bots de concours Automaton2000 & AutomatonNN

AutomatonNN: roooh

Automaton2000: il suffit de faire une version de mon code de wood 1

CopperFr: oui c'est normal en même temps

leojean890: même la campagne d'île de france ils ont préféré généraliser ;o

Zorg1: fini de se balader en forêt à des heures indues !

leojean890: je fais jamais ça après 20h perso:p

leojean890: bon ça peut arriver occasionnellement :P

leojean890: (de tte manière quand je suis chez mes parents, 0 risque de controle donc je fais ce que je vx !^^)

CopperFr: dans les forêt y a beaucoup trop d'arbre

Default avatar.png JBM: faudrait qu'ils fassent des forets saans arbres

Default avatar.png JBM: ce serait quand meme beaucoup moins dangereux

CopperFr: ca s'appelle un champ

Default avatar.png JBM: dans les champs y'a beaucoup trop de paysans

CopperFr: y a surtout des machines agricoles

Default avatar.png JBM: des machines agricoles d'ensemencement massif

Default avatar.png JBM: faudrait attaquer l'irak

CopperFr: ceci-dit ca me rassure de ne pas être dans une zone de couvre-feu

Zorg1: d'un autre côté je vois la ville d'où je viens c'était déjà opération "ville morte" après 20h bien avant le Covid-19 ^^

CopperFr: normal faut pas louper le journal de 20h

Cousnouf: Yopla petite question, pourquoi c'est pas du java 11 sur coding games?

Zorg1: Quand je regarde la FAQ, je vois "Oracle JDK 1.8.0 / OpenJDK 11.0.2 (dépend du jeu joué)" je me dis : "encore un truc simple"

Cousnouf: Ouais bon ben c'est juste quelques méthodes pratiques qui ne sont pas du coup dispos pour certains jeux... :) pas fondamentalement grave ma foi :(

Zorg1: après je vois que le autres langages basé sur une JVM (Groovy,Scala,Clojure) utilisent Oracle JVM 1.8

Zorg1: c'est pê lié

Cousnouf: okay donc faut faire du Kotlin plutôt...

Zorg1: Kotlin il l'indique pas, donc on sait pas ^^

Cousnouf: okay merci, bien que dév java depuis 13 ans, je ne saurai vraiment dire pourquoi un langage jvm 1.8 peut forcer les autres aussi... :P

Zorg1: bah ils utilisent une JVM 8

Cousnouf: oui oui, mais s'ils en ont un 11 qui traîne, pourquoi ne pas en faire usage.. bref... pas grave :P

Zorg1: après je ne sais pas comment ils configurent leur environnement de run mais c'est pê la seule de dispo en général

Cousnouf: okay... bon merci des infos ma foi :D

Zorg1: et ils ont pê des pb de portage des dits langage sur la 11 (j'en sais rien)

Cousnouf: c'est bien plus chiant de ne pas pouvoir avoir plusieurs classes sous forme de fichier indépendant que les quelques méthodes jvm 11 qui manquent...

Zorg1: ah ça c'est la logique CG, un seul fichier source

Cousnouf: parce que c'est bien cool de pouvoir faire des algos pour des jeux, mais tout dans un seul fichier, c'est parfait pour ne jamais coder propre :P

Cousnouf: ouais tout dans un fichier source c'est un peu en contradiction avec le codage pro, propre et maintenable...

Cousnouf: et c'est pas que mon avis, c'est une vérité quasi absolue :P

Cousnouf: lol

Zorg1: oui enfin normalement c'est des puzzles plutôt court pas des projets pros monstrueux

Zorg1: mon plus gros code ça doit être un bot de multi, 1500 lignes je crois

Cousnouf: oui, mais si tu veux faire un poil d'objet pour t'y retrouver facilement, t'as vite 5-6 classes, même pour un puzzle c'est utile je trouve...

Zorg1: après certains se sont développés des moulinettes pour merger des fichiers en un seul

Cousnouf: en plus j'aime bien faire des tests unitaires pour m'assurer que ce que je copie colle dans CG soit fonctionnel et pas chercher le bug au mauvais endroit...

Cousnouf: ah c'est pas con ça :D

Cousnouf: j'y ai pensé aussi mais un peu de flemme peut-être`?

Zorg1: oui il y a toujours le facteur flemme ^^ sinon tu penses bien je serais déjà #1 sur CG :p

Cousnouf: ahah ouais... ceci dit je trouve les puzzles, ben, pas si évidents pour certains.. disons que ça change de la logique de base de 98% des applications de gestion / banque et autre merdier :P

Cousnouf: c'est plutôt marrant

Zorg1: oui l'intérêt ici c'est que tu touches certains algos que tu verras jamais dans ton job ;-)

Cousnouf: ouais c'est sûr qu'à moins de bosser pour des éditeurs de jeux, tu feras que des boucles et quelques ifs...

Zorg1: (enfin je vois ça comme ça, en plus de pouvoir s'essayer à un autre langage de prog)

Cousnouf: ouais essayer un autre langage faudra que je m'y mette aussi un coup...

Cousnouf: trop le nez dans le guidon pour le java..

Cousnouf: et j'ai vu des types faire la même chose que moi en java avec une size divisée par 10 en python ou ruby

Zorg1: moi j'étais venu ici pour faire autre chose que du Java

Cousnouf: ouais je vais essayer mon prochain puzzle en python je pense...

CopperFr: ah tu veux retourner au lycée ?

Cousnouf: bouah c'est pour faire du scripting avec quoi... j'en ai que très peu fait..

Cousnouf: c'est plus rapide que faire un main java pour scripter du caca vite faite j'imagine

Zorg1: bizarrement j'avais trouvé que faire du scripting en go c'est pas si mal

CopperFr: je préfére quand même le js

Cousnouf: okay moi j'ai même pas d'avis là dessus tellement je connais peu ces langages.... à priori j'irai sur du non-JS pour tester un nouveau truc...

CopperFr: c'est sympa le python

CopperFr: sinon essaye le rust c'est génial

Cousnouf: okay Python, Rust... ça pourrait être sympa, il y a quoi de marrant dans Rust?

CopperFr: je veux pas te spoiler

Zorg1: j'ai pas l'impression que tu disais ça dernièrement ...

CopperFr: comment ca ?

Zorg1: sur rust

CopperFr: ah oui par rapport à l'escalier ?

Zorg1: j'avais l'impression que tu disais que c'était pire que go

CopperFr: J'ai pas fait escalier en go

Zorg1: Automaton2000 ton avis sur rust ?

Automaton2000: ca va etre un peu plus

Zorg1: :thinking: développe un peu Automaton2000, veux tu ?

Automaton2000: je ne comprends pas pourquoi il y a un truc que je trouve mieux

CopperFr: hein que le rust c'est génial Automaton2000 ?

Automaton2000: tu peux le voir dans le top gold

CopperFr: le top gold c'est ville de lumière ou capitaine abandonné Automaton2000 ?

Automaton2000: pourquoi tu as besoin de savoir si on est en train de faire de la pub

Zorg1: merci de me rappeler ces titres ...

CopperFr: mais de rien

Zorg1: y a plus près des étoiles aussi

Zorg1: t'as oublié

CopperFr: oui et calicoba

Zorg1: désolé j'ai que trois espaces mémoires pour Gold, c'est bien suffisant

CopperFr: y a aussi Rio de Janvier

Zorg1: j'ai tout oublié sauf tes gros nénés ?

Zorg1: #desolé :D

CopperFr: Tu préférais sans doute image c'est pour ca

Zorg1: ^^

Zorg1: en vrai je les confonds un peu tous, j'en ai bien peur

CopperFr: ah ben oui vu que le chanteur émile de gold à fondé emile & images avec images

Zorg1: tu m'as l'air de te tenir au courant de vieux trucs

Zorg1: t'aurais du faire de l'histoire

CopperFr: c'est dangereux en ce moment

Default avatar.png ForgottenNoodle_6f91: Coucou les gars ! j'ai besoin d'aide en JS pleaaaaaase

CopperFr: ah quel est ton souci ?

Default avatar.png AnasRiani1: Salut les amis je cherche un stage de fin d'études en informatique en France d'une durée de 6 mois en ingénierie informatique, est ce que vous avez des contacts qui peuvent m'aider à le trouver ? et merci d'avance.

Default avatar.png Iam_Yassine: J'ai un test technique en HTML, CSS, JS mais vu que je suis pas fort en front-end, j'ai besoin d'aide et j'en serai reconnaissant

CopperFr: Si tu as des questions précises on peut essayer d'y repondre

Zorg1: visiblement c'était assez flou

CopperFr: il est flou afflelou

Fuhaang: Vous allez bien ? Je viens de commencer le pacours programmation de bot, c'est fort bien sympathique... :o

Default avatar.png Robin: Hello, désolé de déranger mais je voudrais juste poser une petite question. Est-ce que quelqu'un connaît (grosso modo) la limite d'appels récursifs de l'évaluateur ?

Fuhaang: Aucune idée, go faire un petit debug avec boucle infini pour voir quand ça plante ?

CopperFr: normalement ca dépend de la taille total des variables que tu empile

Default avatar.png Robin: Parce que j'ai une StackOverflowError avec moins de 5000 appels récursifs donc je suis un peu surpris.

Zorg1: quel puzzle ? surface ?

CopperFr: y a 768Mo en tout mais je sais pas combien y a pour la pile en java

Default avatar.png JBM: quel langage, surtout

Zorg1: oui aussi ^^

Cousnouf: La mémoire peut se faire péter dans tous les langages... un peu plus facilement en java, mais avec quelques bons trucs on la gère aussi très bien... même si ça se repose souvent surtout sur de la grosse RAM :)

Zorg1: peter la mémoire en C/C++ c'est très facile si tu fais pas gaffe

Zorg1: en Java t'as que le manque de mémoire qui t'éclate

Cousnouf: Ouais c'est assez juste...

CopperFr: sur amstrad cpc c'est vite fait aussi

Default avatar.png Robin: C'est sur Prefix code. Tous les tests passent sauf le dernier qui nécessite presque 5000 appels récursifs.

Zorg1: et le langage ?

Default avatar.png Robin: Java.

CopperFr: Oui :D

Cousnouf: okay donc chaque appel a un chouette besoin en mémoire :P

Default avatar.png JBM: pourtant de memoire il necessitait pas grand chose ce puzzle

Default avatar.png Robin: Bah en soi il est pas très compliqué.

Default avatar.png Robin: Mais j'ai aucune envie de dérécursiver un parcours d'arbre.

Zorg1: surtout le besoin de récursif en Java sur ce puzzle

Default avatar.png JBM: ben surtout sur les tailles derisoires de ce puzzle

Zorg1: à mon avis une condition foireuse

Default avatar.png Robin: Je ne crois pas car j'ai regardé la taille de l'entrée du dernier test. Et le nombre d'appels récursifs ne dépasse par cette taille.

CopperFr: pas besoin de récursif

Default avatar.png Robin: Pour parcourir un arbre, hors de question de faire autrement qu'en récursif.

Zorg1: le dernier test c'est deux fois la même chaîne ?

Zorg1: Lonely character v2 ?

Default avatar.png Robin: Non c'est juste un caractère codé sur une chaîne de presque 5000 bits.

Zorg1: oui ce que je dit

Zorg1: t'as du pas prévoir le fait qu'il y a qu'un seul char suivi de rien

Default avatar.png Robin: Hein ?

Zorg1: (un seul char encodé)

CopperFr: je l'ai même fait en go celui là :D

Default avatar.png Robin: C'est à l'insertion que ça foire.

Zorg1: c'est le seul test où en fait on a encodé un seul caractère j'ai l'impression

Default avatar.png Robin: Non y en a un autre.

Default avatar.png Robin: "Lonely character"

Zorg1: oui mais il est en plusieurs exemplaires

Default avatar.png Robin: Mais enfin ça n'a aucun sens. Si je peux insérer 15 caractères, je peux en insérer un seul !

Zorg1: sauf si tu gères mal ce cas

Default avatar.png Robin: Mais il n'y a aucun cas à gérer. En plus pour insérer 15 caractères, il a bien fallu insérer le premier.

Default avatar.png Robin: Juste la chaîne codée est trop longue. Presque 5000 bits.

Zorg1: si tu dis qu'il n'y a pas de problème

CopperFr: si y a pas problème tu va faire 100% comme nous

Default avatar.png Robin: Oui enfin si vous l'avez fait avec des boucles for c'est sûr que vous n'avez pas eu le problème.

Default avatar.png Robin: Mais là désolé je suis pas assez maso pour dérécursiver ça.

Zorg1: je sais pas je te dis que le test a une particularité que les autres n'ont pas, tu me dis "c'est pas ça", moi je dis OK

Default avatar.png Robin: Mais parce que ça n'a pas de sens. C'est à l'insertion que ça pète.

Default avatar.png Robin: Et clairement la chaîne est trop longue.

CopperFr: 5000 caractère c'est pas beaucoup

Default avatar.png JBM: pour un puzzle CG si

Default avatar.png Robin: Mais 5000 appels récursifs, si.

Zorg1: en récursif si

Zorg1: surtout sans opt tail rec

CopperFr: aucun intéret de faire ce puzzle en récursift

Zorg1: bah en Clojure t'as pas le choix

Default avatar.png Robin: Non mais sérieusement...

CopperFr: pas en java en tout cas

Default avatar.png Robin: Je vous dis que je parcours un arbre alors si ça un intérêt de le faire en récursif.

CopperFr: tu dois te compliquer la vie à mon avis

Default avatar.png JBM: ca me parait pas changer grand chose au schmilblick

Default avatar.png Robin: Non le programme est très simple.

CopperFr: (ou alors on parle pas du même puzzle)

Zorg1: si en récursif c'est plus simple qu'en itératif

Default avatar.png JBM: pour ce qu'on peut faire d'un arbre sur ce puzzle, pas de beaucoup

Zorg1: mais après l'éfficacité sur bcp d'appels

Default avatar.png Robin: Sinon je dois simuler la récursivité avec une pile mais honnêtement j'ai pas que ça à foutre.

Default avatar.png Robin: C'est ridicule que les tests ne soient pas adaptés à la mémoire disponible.

Default avatar.png JBM: mais ta recursivite c'est pas vraiment un parcours d'arbre, juste une descente non?

Default avatar.png Robin: Oui c'est ça.

Default avatar.png JBM: donc non, t'as pas besoin de pile

Default avatar.png Robin: C'est un arbre binaire de recherche.

Zorg1: +1 JBM

Default avatar.png Robin: Voilà donc clairement c'est ça votre réponse, faut dérécursiver.

Default avatar.png Robin: Pfff... C'est naze.

CopperFr: https://www.codingame.com/training/easy/prefix-code

nicola: Fais-le en itératif.

CopperFr: :D

Default avatar.png Robin: Et dire qu'à une époque je ne supportais pas le récursif et voulais tout faire en itératif.

Default avatar.png JBM: je crois pas qu'on ait jamais dit ca

Default avatar.png JBM: mais j'ai peut-etre mal lu

Default avatar.png Robin: Bah c'est ce que ça veut dire joue pas sur les mots. "Pas besoin de récursif".

nicola: Un while, un for.

CopperFr: moi aussi

nicola: Copiteur.

nicola: :D

Default avatar.png JBM: pas besoin de recursif n'est pas la meme chose que "ca marchera pas tant que tu seras en recursif"

CopperFr: après c'est une solution sinon essaye d'augmenter la taille de la pile dans un thread je crois

nicola: Ce n’est pas le puzzle officiel La résistance.

Default avatar.png Cocodu: Bonjour je suis nouveau 😀

CopperFr: la résistance je l'ai fait en récursif

nicola: Moi non.

nicola: Itératif aussi. Un while, deux for.

nicola: Deux for enfin deux while.

nicola: Calcul matriciel optimisé.

CopperFr: oui mais moi je suis pas prof de math

CopperFr: et puis il y'a un tag récursion

Zorg1: calcul matriciel pour Resistance ?

Zorg1: j'avais un simple vecteur

Zorg1: et deux boucles imbriquées

CopperFr: Calcul matriciel opti-mi-sé.


Zorg1: ah j'ai du l'optimiser sans faire gaffe alors ^^

Zorg1: l'accident bête

CopperFr: je devrais essayer le faire en rust

CopperFr: (vu que je suis en récursif mémoïsation optimisée)

Zorg1: t'as un support de memoization en rust ? je veux dire pas être obligé de le code implicitement

Zorg1: *explicitement

CopperFr: je sais pas vu que j'avais traduit du javascript

nicola: J’ai calculé la dernière puissance non nulle de la matrice d’adjacence.

Zorg1: waouh

nicola: Ce n’est peut-être pas la meilleure manière.

nicola: Mais bon, ça a marché.

CopperFr: en tout cas ca en jettes

Zorg1: ça calme

nicola: Bof.

CopperFr: nous on est pas prof de maths aussi

nicola: C’est du niveau DEUG voire terminale (du moins, la théorie).

CopperFr: le DEUG la deuxième année j'avais des mauvaises notes en maths

Zorg1: t'as utilisé numpy pour le faire ?

CopperFr: non c'est du matlab ?

Zorg1: (j'ai surtout l'impression que c'est overkill, mais en fait ça revient pê à la même chose que j'ai fait)

CopperFr: c'est sans doute intéressant

Zorg1: bah en python t'as accès à numpy ici

nicola: Non, d’où l’optimisation parce que la matrice est creuse (pleine de zéros).

CopperFr: je connais ce terme par contre :D

Zorg1: ah ok

nicola: Sinon, ça ne passait pas.

Alshock: bonsoir tout le monde

CopperFr: je sais pas ce que ca veut dire la dernière puissance non nulle

nicola: La matrice d’adjacence est nilpotente.

Zorg1: bah si t'as une matrice carré tu calcul A A*A A*A*A ... jusqu'à avoir une matrice nulle

nicola: Il existe une puissance de la matrice qui est nulle.

Alshock: ça veut dire qu'elle retourne nullpointerexception ? C'est une matrici javaiste ?

nicola: Donc tu arrêtes e calcul juste avant.

nicola: *le

CopperFr: ah oui d'accord

CopperFr: A * A * A = (0) tu prend A * A

Zorg1: voilà

nicola: Et comme il y a un seul terme non nul de A×A, c’est le nombre attendu.

CopperFr: la chance

nicola: Sauf que l’ordre de nilpotence n’est pas 2 mais beaucoup plus.

CopperFr: ca resiste un peu

Default avatar.png TristanHorler: spaceship

Default avatar.png Robin: Bordel. Je vous confirme qu'en simulant la récursivité avec une pile bah le dernier test passe.

Default avatar.png Robin: C'est vraiment tout pourri.

nicola: Une pile ?

nicola: Ben tu parcours la chaîne bloc par bloc.

CopperFr: c'est normal y a 768 Mo

Default avatar.png Robin: Bah un while avec une stack quoi.

CopperFr: et peut-être 4Mo pour la pile

nicola: Pas besoin de pile.

Default avatar.png Robin: C'est totalement équivalent à un appel récursif.

Default avatar.png Robin: Sauf que c'est moins lisible.

CopperFr: faut une pile pour faire des appels récursif

Zorg1: bah en fait quand tu le fais en clojure si c'est bien codé, il n'utilise pas la pile pour faire son paquet d'appel récursif

Default avatar.png Robin: Mais pourquoi interdire l'approche récursive ? C'est totalement nul.

nicola: Si tu veux mais c’est un puzzle facile, vraiment facile.

nicola: Personne ne l’interdit.

CopperFr: c'est pas interdit

CopperFr: mais c'est pas utile

Default avatar.png Robin: Bah l'évaluateur l'interdit de facto.

Zorg1: bah Java n'est pas forcément adapté pour faire de la récursion profonde

nicola: Non.

CopperFr: autant faire des matrices nilpotentes

nicola: :)

CopperFr: ben si faut régler la taille de la pile

Default avatar.png Robin: Arrêtez de vous foutre de moi j'ai juste dérécursivé mon programme et il passe étonnamment.

Zorg1: enfin si t'as une optimisation tail recursive ça passe

Default avatar.png Robin: C'est bien la preuve que c'est la récursivité le problème.

nicola: C’est vrai qu’utiliser une pile à combustible nucléaire pour alimenter une montre Casio, ça pique.

CopperFr: t'as du trop empiler

Default avatar.png Robin: Mais n'importe quoi nicola...

nicola: :grin:

Default avatar.png Robin: Y a rien de compliqué à ça...

Default avatar.png Robin: Pour un prof de maths qui fait des matrices pour optimiser ses programmes ça m'étonne.

CopperFr: en peu faire des matrices nilpotente sur le prefix code ?

Zorg1: la taille de la pile en java est réglé au lancement de la JVM non ?

nicola: Je ne vois pas l’intérêt d’utiliser la récursivité pour un puzzle comme celui-ci.

CopperFr: ben oui mais tu peux changer la taille

Default avatar.png Robin: Il me semble oui Zorg1.

nicola: Oui, CopperFr.

nicola: Ou un gros bazar avec une machine à états de la mort qui tue.

Default avatar.png Robin: "Je ne vois pas l'intérêt". Bah moi si. Quand je travaille avec un arbre, la récursivité me paraît naturelle. Je ne suis pas dans la matrice moi.

CopperFr: j'ai pas d'arbre

nicola: Moi non plus.

nicola: J’ai une chaîne.

Default avatar.png Robin: Et vous me dites ça que maintenant. Les comiques quoi.

nicola: :D

CopperFr: c'est toi qu'a un problème avec un puzzle easy aussi

Default avatar.png Robin: Pour moi un code de Huffman ça se fait avec un arbre de toute façon.

CopperFr: oui je suis d'accord

nicola: Sauf que le code est fait.

dwarfie: ou pas

CopperFr: oui là t'as pas besoin de le construire ici

Default avatar.png Robin: Bah vous faîtes comment alors ? Vous testez toutes les possibilités ?

Zorg1: pour celui là oui

Default avatar.png Robin: Non mais c'est hyper bourrin ça.

nicola: Oui.

Zorg1: c'est bourin mais vu la taille du vocabulaire ça passe

Default avatar.png Robin: Genre ça passe les tests ça ?

nicola: C’est un puzzle facile.

nicola: Oui, même en Python.

Default avatar.png Robin: Pfff...

CopperFr: Oui facile même en JS

Zorg1: un substring et zou

Default avatar.png JBM: ah vous en etes encore a debattre de la recursivite depuis tout a l'heure?

nicola: Oui, startswith en Python.

Default avatar.png Robin: Donc vous êtes en train de me dire que je me suis fait chier à écrire une solution efficace pour rien en somme.

nicola: :D

CopperFr: ben oui :D

Default avatar.png JBM: elle a pas l'air si efficace

Zorg1: bah elle est pas efficace

**dwarfie le dira pas .... mais ....

Default avatar.png JBM: si t'en es encore a time/out sur certains cas

Zorg1: et le récursif en itératif .. je me souviens qu'on avait des guide lines pour l'interdire quand je bossais

Default avatar.png Robin: Elle est plus efficace que de tester toutes les possibilités.

nicola: Preuve que non. :grin:

Default avatar.png JBM: la preuve

Default avatar.png Robin: Preuve que non quoi ? Elle passe sans récursivité.

nicola: Mais pas avec récursivité.

Default avatar.png Robin: Et alors ?

Zorg1: le débat qui tourne en rond

Default avatar.png Robin: On s'en tape de ça.

Zorg1: je pense qu'on va générer de l'energie infinie

Default avatar.png JBM: parle pour toi

Default avatar.png JBM: oui on est bien parti pour

CopperFr: en java du moins

Default avatar.png Robin: Non mais je vois pas le rapport en fait j'y peux rien si le nombre d'appels récursifs en Java est super limité.

Zorg1: 6000

Default avatar.png Robin: Bref, don't feed the troll.

CopperFr: faut régler la taille de la pile

Zorg1: c'est pas mal quand même

Default avatar.png Robin: Mais je peux pas le faire sur CodinGame ça !

CopperFr: t'as essayer de faire un thread ?

Default avatar.png Robin: Non ça j'ai pas essayé.

CopperFr: apparement tu peux regler la taille de la pile du thread

Default avatar.png Robin: Programmatiquement ?

Default avatar.png JBM: et pour revenir plus serieusement dans le troll

CopperFr: tu préféres quand je troll ?

Zorg1: ça faisait longtemps ? 2 minutes ?

Default avatar.png JBM: je ne pense pas que les solutions a base de prefixOf soient pire que le parcours d'arbre

Default avatar.png JBM: mais c'est moins trivial a voir

Default avatar.png JBM: a vue de nez, c'est a un facteur constant

Default avatar.png JBM: a cause de la nature du code

Default avatar.png Robin: Non mais en gros c'est juste les contraintes qui font que ça change rien.

CopperFr: j'ai utilisé startsWith c'est bon aussi ?

Default avatar.png JBM: sais pas, fais ton calcul

CopperFr: de toute façon une hashmap c'est rapide

Default avatar.png JBM: mmm non en y regardant de plus pres c'est pas constant

Zorg1: ça dépend de la taille du vocabulaire je dirais

Default avatar.png JBM: mais c'est "mieux raisonnable que"

Default avatar.png JBM: oui, mais pas a 100%

Default avatar.png JBM: t'auras jamais a verifier sur toute leur longueur des codes plus longs que celui au curseur, par exemple

Default avatar.png JBM: en pire cas, tu verifie 1 char de tous les codes qui demarrent mal, 2 de tous les [correct, incorrect], etc

Default avatar.png JBM: jusqu'a la taille du code en cours

nicola: Un peu comme unique prefixes.

Default avatar.png JBM: c'est pas le perfect du prefix tree

Default avatar.png JBM: mais c'est incommensurablement mieux que faire toute la longueur

Default avatar.png JBM: en plus, si t'as suivi l'evolution du puzzle avant qu'il ne soit publie

Default avatar.png JBM: a la base il s'appelait "huffmann codes" (jusqu'a ce que je lui fasse remarquer que si les codes sont en entree, ils pourraient etre n'importe quoi d'autre)

Default avatar.png JBM: mais je pense pas qu'il ait refait tous ses exemples

Default avatar.png JBM: ses codes vont, en moyenne, etre tres equilibres

CopperFr: Vous préférez le huffman ou le lzw ?

Default avatar.png JBM: lzw

Default avatar.png JBM: beaucoup plus marrant

Default avatar.png JBM: beaucoup plus evolutif

Default avatar.png Lux-Sama: Hello c'est possible de faire des COC uniquement en français ?

Zorg1: non

CopperFr: Non d'ailleurs le ministre de la culture ne pas encore répondu

Zorg1: il est trop occupé à mettre au point des règlements idiots pour frustrer ses fonctionnaires sous pretexe de coronavirus

Default avatar.png Lux-Sama: merci :)

CopperFr: tu remarqueras quand même qu'il y a un couvre feu à montpellier Zorg1

Default avatar.png JBM: coincidence?

CopperFr: non je pense pas c'est sans doute parce que les puzzles sont en anglais

Zorg1: ah oui tiens, Nice n'y est pas

Zorg1: (c'est quand même la septième aire urbaine du pays)

Default avatar.png JBM: alors qu'on etait zone rouge y'a pas longtemps

Default avatar.png JBM: je vais pas faire comme si j'y comprenais qqch

CopperFr: ca dépend aussi des places en hopital

Default avatar.png JBM: mmm ok

CopperFr: et comme ils en ont fermé pas mal dans certaines régions

Default avatar.png JBM: fermé des hôpitaux?

Default avatar.png JBM: c'est bien le moment tiens

CopperFr: en plus à la campagne t'es onligé faire des km maintenant

Zorg1: ouais mais t'as une grosse bagnole toi

CopperFr: pas vraiment

Zorg1: fix ton car

Zorg1: (en plus bon généralement les grosse bagnoles font en général de la ville entre deux feus rouges)

CopperFr: j'ai une petite voiture (et elle n'a pas tout d'une grande)

Neumann: Bon j'arrive pas à faire un BeamSearch meilleur qu'un brute-force sur 2048

Neumann: A deux doigts de retourner une table

Fjio: usuellement sur 2048 on conseille de toujours aller vers un coin, ça se retranscrirait en BeamSearch ?

Neumann: Oui

Neumann: Le BF comme le BS utilise une éval

Neumann: A éval identique, mon BS performe toujours moins bien

CopperFr: ah c'est balot :(

nicola: BF, c’est BrainFuck, donc BS… c’est aussi sale.

Fuhaang: Les gens, pour le parcours IA, le code que je fais vous me conseillez de le sauvegarder en dehors de ce site "au cas ou" ou pas nécessaire ?

Zorg1: d'habitude je sauve le code de mes bots sur mon disque

Zorg1: mais sur un multi officiel, tu crains pas grand chose et t'as l'historique des codes pushés

Fuhaang: Okay (je viens à peine de commencer le parcours IA, j'ai juste envie de prendre mes précautions ddès le début)

Fuhaang: Ducoup je vais partit pour des petits sauvegardes en local je pense

Fuhaang: Merci bien

Zorg1: ah oui j'ai le code en local aussi parce que je l'édite dans un éditeur sur ma machine, plus confortable que l'IDE

Fuhaang: j'avoue que le ctor me manque ici, je vais potentiellement faire comme toi hehe

Zorg1: pas mal le font, après le pb du fichier unique

Zorg1: ctor ?

Fuhaang: Juste un exemple parmis tant d'autres, juste écrire ça et tab = constructeur déjà écrit

Zorg1: ah ok

Fuhaang: Je ne sais plus comment on nomme les "raccourcis" de nommage qui te créent la totale avec un petit tab

Zorg1: complétion automatique ?

Fuhaang: je crois oui

Fuhaang: elle est à moitié présente sur l'éditeur du site j'ai l'impression, certains trucs y sont, d'autres non

LittleTea: Salut, y a aucun moyen de faire des clash of codes uniquement dans un langage ? C'est moi ou tout le monde ne fait que du python ou presque ?

Fuhaang: Tu peux faire un clash of code en privé et invité des gens, ça te permet de choisir les langages autorisés (et le type de jeux)

Zorg1: non par défaut les CoCs publics sont ouvert à tous les langages

Zorg1: après à une époque CG organisait des "concours de CoC" avec un langage bloqué en soirée (t'avais 2/3 heures de CoC en Java par exemple)

LittleTea: ha ouais....

LittleTea: merci

Zorg1: après en général les gens utilisent python/ruby, c'est plus facile d'être rapide ou concis avec

Default avatar.png JBM: apres c'est pas cense te gener que le reste du monde soit en python

LittleTea: j'imagine que ça fonctionne comme ça pour éviter de rechercher des adversaires indéfiniment, mais bon ^^

LittleTea: ben en taille de code j'ai l'impression que si

Fuhaang: Je ne connais pas le ruby mais quand je vois les codes ruby sur CoC niveau taille du code (et rapidité ducoup j'imagine?) c'est très concis :')

Zorg1: ouaip taille de code bash/ruby/python parfois perl

Zorg1: (sur certain CoC bash éclate tout le monde)

LittleTea: *cries in javascript* plus qu'à réapprendre le python hein :3

Zorg1: le JS ça va aussi non ?

CopperFr: c'est moyen pour le golf

LittleTea: moins quand même quand tu dois traiter des chaines de caractères...

Zorg1: quoiqu'il a pê pas les 200 libs du pyhton/ruby

LittleTea: j'en profite pour dire bonjour à tous de façons générale, ça fait plusieurs jours que j'ai découvert ce site et c'est bien intéréssant mine de rien !

dwarfie: genre ... avec le clique droit on peut couper , on peut copier , mais on peut pas coller ... clair qu'il y a des manques :D

Fuhaang: Bonjour à toi, je suis dans le même cas et c'est magique ici hehe

LittleTea: (mais c'est dur parfois :0)

dwarfie: oups ... encore un scroll de la mort

Zorg1: fix ton bug de scroll

dwarfie: automaton2000 ... je t'ai deja dit de regler le probleme de scroll (ou alors de lancer de tortue)

Automaton2000: on a changé de nom

CopperFr: oui c'est un peu bizarre le non paste

dwarfie: Automaton2000 : ca c'est de la triche

Automaton2000: j ai fait un peu moins bien

Zorg1: non seulement tu triches mais en plus t'es mauvais Automaton2000 ...

Automaton2000: je le sais parce que je suis une grosse merde

Zorg1: omg

BlaiseEbuth: :(

dwarfie: Automaton2000 est conscient .... le jugement dernier approche ...

Automaton2000: c'est qui le boss ?

nicola: Bruce PrintScreen.

VilBoub: =)

dwarfie: Automaton2000 : regarde donc arte au lieu d'etre megalo

Automaton2000: mais je n ai pas encore eu le temps de voir la fin du monde

Vry: :p

Vry: Flûte, on est coincé chez nous ...

Zorg1: t'avais prévu de sortir en boîte ?

BlaiseEbuth: C'est snake qui sort en boîte...

dwarfie: ah bon ... je croyais que c'etait plutot les sardines ;)

BlaiseEbuth: #patrickKojima

Vry: Non Zorg1, j'avais prévu de rien faire ... de tout remettre au lendemain ... :)

Zorg1: ah t'as le même planning que moi toi ...

yolanmq: why do poeple dont show their code :(

Default avatar.png rinnegan: soit ils le zappent, soit ils ne veulent tout simplement pas