[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Recherche :

Sujet(s) à lire :
- Who's who@Programmation

Mot : Pseudo : Filtrer Aller à la page :
Page : 1 2 3 4 5 .. 25181 25182 25183 .. 27186 27187 27188 27189 27190 27191 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

gfive

Reprise du message précédent :
le jour 19 de l'an dernier, c'était les beacons à réorienter.

Bon là j'en chie

J'ai fini la partie 1 assez rapidement.

J'ai repris en fin d'AM, j'ai rapidement trouvé une piste, le cycle, tout ça, le fait de trouver une clé, etc..
Et là...
Mon code partie 2 me donne le bon résultat pour les données de test en partie 1 et 2 (il n'y a pas de raison)....

Par contre les résultats des 2 parties sur le vrai jeu de données sont faux.. [:tinostar]

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Publicité

ratibus

Bon j'ai galéré à faire la partie 1 d'aujourd'hui avec un tas d'erreur à la con (l'algo était bon mais j'avais des off-by-one ou bien juste des erreurs stupides :fou: ) : https://github.com/ratibus/adventof [...] /solve.php

Par contre partie 2 :

Spoiler :

J'ai compris qu'il allait falloir trouver une répétition mais j'ai pas creusé la façon d'identifier 2 façons identiques.

Je viens de voir la video de Paulson qui finit 2è aujourd'hui, il était bien chaud : https://www.youtube.com/watch?v=QXTBseFzkW4

---------------
Mon blog

masklinn

í dag viðrar vel til loftárása

gfive a écrit :

le jour 19 de l'an dernier, c'était les beacons à réorienter.

Bon là j'en chie

J'ai fini la partie 1 assez rapidement.

J'ai repris en fin d'AM, j'ai rapidement trouvé une piste, le cycle, tout ça, le fait de trouver une clé, etc..
Et là...
Mon code partie 2 me donne le bon résultat pour les données de test en partie 1 et 2 (il n'y a pas de raison)....

Par contre les résultats des 2 parties sur le vrai jeu de données sont faux.. [:tinostar]

Tu utilises quoi en clé?

Message cité 1 fois

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

gfive

putain j'ai trouvé
Saloperie de Tetris.

Pour construire la clé je prend les X dernirères lignes. MAis s'il ya un trou vertical plus profond que ma clé et qu'une putain de barre verticale tombe dedans, je suis mort

Message cité 2 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Plam

Bear Metal

Ahahah sacré Bryan

https://www.youtube.com/watch?v=VzdVSMRu16g

J'aime beaucoup le démontage en règle d'un Tweet qui en fait un sujet de talk [:ddr555]

Message édité par Plam le 17-12-2022 à 22:53:41

---------------
Spécialiste du bear metal

ratibus

Si j'en crois mes stats :
En 2021 :
Jour 18 : plusieurs heures sur la partie 1 et quelques minutes sur la partie 2
Jour 19 : j'ai rien dans mon repo, c'est mauvais signe
Jour 20 : 1h pour la partie 1 et 1h pour la partie 2
Jour 21 : 16 minutes et 40 minutes
Jour 22 : 15 minutes pour la partie 1 et pas réussi à faire la partie 2
Jour 23 : visiblement j'ai résolu la partie 1 à la main en y passant trop de temps et j'ai pas fait la partie 2
Jour 24 : visiblement c'était le bordel, donc je pense pas l'avoir résolu
Jour 25 : pas tenté je pense

En 2020 :
Jour 18 : 31 minutes et 13 minutes
Jour 19 : 1h15 et 2h
Jour 20 : 52 minutes et beaucoup d'heures (c'était le solver de puzzle, j'ai 400 lignes de code )
Jour 21 : 33 minutes et 14 minutes
Jour 22 : 12 minutes et 1h
Jour 23 : 51 minutes et pas réussi la partie 2
Jour 24 : 37 minutes et 16 minutes
Jour 25 : 22 minutes (il n'y avait pas de partie 2)

Effectivement ça a l'air tranquille la dernière semaine

---------------
Mon blog

gfive

Ayet

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

ratibus

gfive a écrit :

T'as pris X = combien ?
Paulson a réussi avec :

Spoiler :

un X = 30 et l'indice du rocher et l'indice du vent

Message cité 2 fois

gfive

masklinn a écrit :

Tu utilises quoi en clé?

J'ai modélisé une grille de positions (ça permet d'avoir le sommet rapidement à l'ajout d'une position), et j'ai une fonction qui pour un y donné, me transforme la ligne en 1 octet.

Et pour la clé, j'ai un int keySize => je prends les keySize premières lignes, je colle ça dans une byte[] et en hexa, ça me fait une jolie clé, et quand je les affiche je vois apparaître les cycles, c'est TRES JOLI.

J'ai envisagé de pousser l'idée jusqu'à représenter l'état du puits avec une List<Byte>, et de gérer les déplacements avec des bitmasks, mais j'ai lâché l'affaire parce que ça aurait pas apporté grand chose.

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

gfive

ratibus a écrit :

T'as pris X = combien ?
Paulson a réussi avec :

Spoiler :

un X = 30 et l'indice du rocher et l'indice du vent

X=32 pour le test,
X=64 pour mes données.

JE pense que tu peux utiliser la partie 1 pour calculer une clé assez simplement : si le résultat est pas bon, c'est que la clé est trop petite
Donc tu pars d'une clé énorme, et zou.

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Publicité

masklinn

í dag viðrar vel til loftárása

gfive a écrit :

Ouch. T’avais combien à la base qui était pas suffisant?

ratibus a écrit :

T'as pris X = combien ?
Paulson a réussi avec :

Spoiler :

un X = 30 et l'indice du rocher et l'indice du vent

Le rocher et l’indice du vent c’est pas optionnel, le X semble beaucoup plus variable, il y en a chez qui ça marche à 0 (mais parfois en sautant un cycle ou deux), chez-moi 1 suffisait (mais j’avais laissé 25).

Après tu peux stocker le relief sous forme de profondeurs, ça permet d’aller loin (256 en 64b, ou même 512 si tjrs vraiment joueur).

Message cité 1 fois

masklinn

í dag viðrar vel til loftárása

gfive a écrit :

Il y en a un sur Reddit qui a modélisé les pièces avec des u32, et fait des rotations pour les mouvements

J’ai utilisé des u8 pour les lignes, je suis pas allé plus loin. Mais c’est pratique pour les collisions.

gfive

c'était 35 la plus petite clé

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

masklinn

í dag viðrar vel til loftárása

gfive a écrit :

c'était 35 la plus petite clé

Je dirais de filer ton entrée et tes résultats pour que je regarde si j’ai le même problème mais je suis passé à la méthode “pas de faire chier” de reg donc ça saute les premiers cycles, donc y’a des chances que ça soit stabilisé.

Message cité 1 fois

gfive

masklinn a écrit :

je peux.

Spoiler :

>>>><<><<<<><<<>>><<<>><>>>><<<>>>><<>>><<<<>>><<<<>><>>><<<<><<<<>>>><<>>><<><<><<<>><>>><<>><<<<>><>>><>>><<<<>>>><<>>><<<>><>>>><<<<>>><<>>><<>>>><<<>>>><<<><>>><<<<>>><>>>><<<>>>><<>>><<<<>><<>><<>>><>>>><<<<>>>><<<<>>>><<><<<>>>><<<>>><>><<<><<>><>>>><<>>>><<>>>><<<>>>><<<<><<<<>>>><>>>><<<>>>><<<><<<<>>><<>><<<>>><<>><<<<>>><>>><>>><<<><><<<<>>>><<>>><<<>>>><<<<>>>><<><<>>><>>><<><>>><<<<>>><<<<>>>><<<<>>><<>><<<<>>>><>><<<>>>><<<<>>><><<><>>>><<<<>>><>>>><<<>>>><<<>>>><<>>><<<<>><<>>>><<<<><<<><<<>>>><<<>>>><>><>>>><<<<>>>><><<>>>><<<>>><<<><>>><<>>><>><<<<>>>><<<><<><<>><>><<>>>><<<>>><<<<>>><<<>>><<>>>><<<><<<>>>><>>><><><<<<>>><<><<<>>>><<<<>>>><<<>>>><><<<<>><<<<>>><<<>><<<><>>><<<<>><<<><<<>>>><<>>><<><<<>>><>><<>>><>>>><<<><<><<<>><<<<>><>>>><<><<<<>>>><<>><<>>>><<<>><<<>>>><<<>><<<>><<<<><>>>><<>>><<<>>>><<<<>>><<>>>><<<<>>><<<<>>><<<<>>><<>>><<<<>>>><><<<<>>><<<>>><<>><<<<>>>><<>><><<<>>><<<<>>>><<<>>>><<<>>>><<<>>><><<<<>>><<<>>><<<<>><><<>>>><<<>><<<>>>><<<>>><<<><<<<>>><<<>>>><>>>><><>>>><>><<<<>>>><><<<<>>>><<>>><<<<>>>><>>>><<<<>><<<>>>><<<<><<><><>><>><<<<><<<>><>><<>><<>><<<>>>><<<>><<<><<<<>>><<<<>>><<<<>>><<<>>><<<<>>><<<><<<>><>>><<<<><<<>>>><<>>>><<<<>><>>><<<<>>>><<>><<<><<<<>><<<<>>>><<<>>>><>><<<>>><<<><>>>><<<>><><<<<><<<><<<<>>>><><<>>><<>><<><<<>><<<<>>>><<<<><<<><<<<><<<<>><<<<>>><<<>>><>><<<<>>>><<<<><<<<><<<<>><>><<<<>>>><<<<>>>><<<<>><<<<>>>><><>><<<>>>><<><<><>>><<<>>>><<<<>>>><>>>><>><<<<>><<<>>>><<<><<<<>>>><><<<<>>><<<<>>><<<><><<<>><<<<><<<>>><<<<><<<>>><<<<><<<>>><>>><<>><>>><><>><<><>>><<>>><<<<>>>><<>>>><>>><>><>>>><<<><>>>><<<><<<>>><<<><<<>>><<>>>><<<<>>><>><<<<>>>><<<>>><><<<>>><<>>><><<<<><<>><<<>><<<<>>><<<><<>>><<>>>><<<<>>><<<><<>><<<<>>>><>>>><<<>>><<>><<<<>>><<>>><<<>>><<<<>>>><<>><<>><<<>><><<>><<<><<<>>><<<>><<<<><<><<>>>><<<<>>><><<<><<<<>><<<>>><<>>><>>>><>><>>><<<>>>><<><<>><>><<<>>>><<>>>><>>><<<<>>><<<<>>><<<>><<<<>>><<<>>>><>><<>><><<<<><<>><<>><<<>><<>>>><<><<>>><><><<<<>>><>>><<<>><<<<><<<<>>>><>><<<<>>>><>>><<>>><>>>><<<<><><<<<>>>><>>>><<>>><<><<<>><<<><<>>><<<<><<<>><<><<<>><<>>><<<<><>>>><>><<<<>><<<>><<><<><<<<>>>><><>><>><<<><<<<>>><<<<><<>>>><<<<>>>><<>>>><<>><<>><>><<<<>>>><<<<>>><<<><<<>>><<><<<<>>>><<<>>>><<<<>>>><<<>>><>><<<<>><><<<<>>>><<>>>><<<><<<>>><><>><<<><<<>>><<><<<>><<<<>>><><<<>>>><><><<>>><<<>><>>><<><<<>><><<>>><<<<>>><<>><<<>>><>><><<><<<<><<<<>>><<>>>><<<>><>><<<<>><<>>>><<>>>><<<>>><<<<><><<<<>>>><>>>><>>>><>><<>>>><>>>><<<>>>><<<><<<><<>>><>><>>><>>>><<>>><<<><>><<<<>><<<<><><<<><<>><<<<>>><<<<><<<<>>><<>>><<<<>><>>>><>><<<<>>><><<<<><<>><<<<><<>>><<<>><<<<>>><<<>><<<><<>><<<<>>><<><><<<>>><<<<>>><<<>>><<<><<>><>>><<<>>><<<>><<><<<>>><<<<>><<<><<<<>><>><<>><><>>><<<>>>><<<>>><<<>><>>><><<>>>><<<<><<<>>><<<>>>><<>>><<<>><<<<>>>><<<>>>><>>>><<<<>>>><<<<>><<>><>><<>>><<>>><<>>><<<<><>>>><<<<>>><>>>><<<<>>><<<<>>><<<>><<<>>>><<>>>><<<>>><>>><<<<><<<>>><<<<>><<>>>><>>>><<<<>>>><<<<>><<<<><>>>><<>><<<>>><<<<>>><<><><<>><<>><<<>>><<>>><<<<>>><<<>>>><>><<<>>>><<<>>>><<<>>><>>>><<<>><>><<<<>><>>><<<<>><<>>><<<>><<>>>><<<<>>><<>>><<<><<<>>>><<><<><>>><<<><<>>><<<>>><>>>><<>>>><<<<>>>><<>><<<>>><<>>><<<>><<<>><<>>><<<>>><<<>>>><<<>>><>><<>>><<>><<>>>><><<<><<><<<>>><<<<>>><<<<>><<<<>><<><<<>>>><<<>>>><<<>><<<>><<>>><<<>>><<<<>>>><<<>><<>>>><>>>><<<>><<<<>>>><<<<><<<<>><<>><<<<>>>><<<>>><<<>><>>><>>>><<<<>><<<<>>><<<><<<<>>>><><>><<>><<<<>>>><<>>><<<>>><<>>><<<><<<>>><<>><<<>>>><<>>>><>><>>><<<<>>><<>>><<<><>>><<<>>>><<<>>><><<><<<>><<<><><<>>>><<<>><<<<>>><<<><>><>>>><>>><<>>>><>>><<<<>>><<<>>><<>>><>><<><>><<<>>><<<>><<<><<>><<<><<><<<<><>><<<><<><<<>>>><>>><<<<>>>><<<>>><<><<>><<<<>><>>><>>><<>>><<<<>>><<<<>>>><<<>><<>><<<<>><<<><<<>>><<>>><>><>>>><<><<<>>><<>><<<<>>><>>><<<<>><<<><<>>><<<<><<>><><<<>><><<<>>>><<<><<>>><>>><<<><>>><<<>>><<<<>>><<<<>><>><<>>><<<>>>><<<><<><<<>><<<<>>>><<<>>><<<<>>><<>>>><<<<>>><<<<><<<>><<><<>><<<<>>><<<>>>><<<<>>>><<<><<<<><<>><<<><<<<>><>>><<>><<><>>>><>><<<<>>><<<<><<<<>>><<>>><<>><<<<><<<>>><>>>><<<>><<<>><<<<><<<>>><><<>><<<<>><<<<>>>><<<<>><<<<>>><>><<<>>>><>>>><<<>>>><<>>><<<<>>><>>>><<>>><<<>>><<<>><>>>><<<<>><>>><<<>>>><<>>>><<<<>>><<<<><>>>><>>><>>><<<>><<<>><<<>>>><>>>><<>>>><<<<>>>><<<>>><<<>><>>><<<<>>>><<>>>><>>><<<>>><<>>>><<<<>>>><<<<><<<><<>>>><<<><<>>><<<<>><<<>>>><<<>><<>>><<<<><<<>>>><<<<><<<<>><>><<<>>>><><>>><<<>>><<<>>><><>>>><>>><<>>>><<<<>>>><<>>>><>>><<><>>>><<>><<>>><<<<>>><<<>><<<<>>><><<<<>><<<<>>><>><<<<>>><<<><<<<><><<<<>>><<><>><<<<>>><>>>><><<>>>><<<><>>>><>>>><<<>>><<<<>>>><<>><<><<<<><<<<>><>>>><<<<>>>><<<>>>><>>><<<>><<<>><<<>>>><<<>>>><<<>>>><<<<>><>>>><<>>><>><>>><<<<>>><<>>>><<<<><>>>><<<<>>>><<<<>>>><<<<>>>><<<>><<<<><<<>>><<>>><<>><>>><><<>><<><<<<>>><>><>>><<<<>>>><>><<<>>><>>>><<<><<<<><<<<>><>><<>><<<><<<<><<<>>><><>>><<>>>><<>><<<>>><>><<<>><><<<>>><<<<><<>><<><<<><<<>>><>>><>><<<<>>><><<<<>>>><<<<>><<<<>>><<<><<<<>><<<<><<>>><<<<><>>>><>><<<<><>><>>><<<>><<><<>><>>>><<<>>><<>>>><<<<>>>><>>>><<<><>>><<>><<<<>>><<<><<<<>>>><<<<>>><><<<>><<>><<<>><>>><<>><><>>>><>>><<<>>><<>>><<>>>><>><<<>>><>>><<<>><><<<>>><><<><><><<<<>>><<<>>><<<<>>>><<>><<>>><<<<>>><<<><<<>>><<<><<><<<><<<<><<><><<<<>><<<<>>><<<>><<<<>>><<<>>>><<>><<<><><<>>>><<>>>><><<>>>><<<><<<>>>><<<>>><>>><<<<>>><<<>><>>>><<><<<><>>>><<<<><<<<>>><>><<>>>><<<><>>>><<<><<>>>><<<<>>><>>><<<<>><<<>>>><>>><<<<>>><<>><<<>>>><<<<>>><<><<<<>>>><<>>>><<>>>><<<<>><<<<>><<>>><<>>>><>><<<>>>><>>>><<<<>>><<<<><<<<><<>><<>>>><>><<><<<<>>><<<<>>>><<<>>>><>><<<<>>><<>>><<<>><<<<>><<><<<>>><<<<>>>><<<<><<>><<><<>><<<>><<<<>>>><<<<><>>>><>>>><<<<>>><<>>><<>><<><<<>>><<<<>>>><<<><>>>><<<><<<>>>><<<><<<><<<<>>><<<<><<<<><<>>><<>><<>>>><>><<<<>>>><<<<>>><>>><<<>><<<<><<<>>>><<<>><<><<>><<<<><<><>>><<<<>>><>>><<>>><<<<>><<<<>><>>>><<><<>><>><<<<><<>>>><><<<><<<><>>><<<>><<<>>>><><<>>>><<<><>>><<<><>>>><<<<>><<<>>><<<><<>><<<>>><<>><<<>>>><<<>>>><>>>><<><><<><>><<><<>>><<><>>><>>><>>>><<>><<>>>><<<>>><<>><>>><>><<<<><<>>>><<<>>>><>>><<<>><>>>><<<<><<<>><>>><<<>>><<<<>><<<<><<><<<<><<<><<><<<>><<<<>>>><>>>><<<<>><<>>>><<><><<<>>><<<>>><<>><<<<><<>>><<<><><<>>><<<><<><<<>><<>><<>>>><>><<<<>>><<<<>>>><>><<<<><<<>>>><<<><<<>><<>>>><>><<<<>><<<<>>><<<>>>><<<>>><<<>>>><>>>><><<>>><<>>>><<<<>>><>>>><>>>><<<<>>>><>><<<<>><<>><<<><<>>><<<>>>><<<<>><<>>><<<<>>><<<>><<>>>><<<><<<>>><>>>><><<>><<<>>>><<<>>>><<><<<>><<>><<<<>><<<><<<<><<<<><<<>>><><<<>>><<<>>><>><<<>><<>>>><<<><<>>>><>><<<>>>><<>>>><<>>><<>>><>>><<<<><<<<><>>><><><>>>><<<<>>>><<<><><<<>>>><<<<>><<<<>>>><<<<><<<><<<<><<><<>><<<><<><<<<>>><<<<><<<<>>><>>><<>>><>><<>>><>>>><<<<>>><>>><<<<>><<<<>>><><<<<>><<<>>><<>>>><<<>>>><<><<<<>>>><<><<<<><<<>>><><<<>><<<>>>><>><<>>>><<>>>><<>><<<<><>>><<<<>>><>>>><<<><<>><<<<>>>><<>>><>><<<><<<>>>><>>>><<<<><<>>><<<<>>>><<<>><<<>>><><<<><<<>>>><<<<><<>><<<<>>><>><<<>>>><<<<>><<<<>>><<<<><<<<><<>><<<>>><<<<>><>>>><<<>>><<><>>>><>>><>>>><<<><><<<>>>><>>><>><<<<><<>>>><<<<>>>><>>>><<<>>>><>>>><<<>><<<>>><>>><<<>>><<><>><<<<>><>><>><><<>>>><<<>><<>>>><>><><<<>><<>>><>>>><<<<>><<<<>>>><<<<><>>>><<<<>><>>>><<<>>>><<>>><<>>><<<>>><<<>><<>><>>><><<<>>><<<><>>><<<<>>>><<>>>><<>>><<><<<><><<<<>><<>>>><<<<>><>><<>><<<>>><<<>>>><<><<<>>>><<<<><<<<>><>><<><<>>>><>>>><<>><<>><<><<>>><<<<><><><<<<>>>><>><>>><>><<<>>><<<<>>><<>>><<<<>>>><>>>><>>>><<<>>><<>>>><>>><><<<>>><<<<>>><<<>><<>>><<><>>><<><<>>><<<>><>>>><<><<><<<><<<>>><>>>><><<><<<>>><<<<><>>><>>><<>><<><<<>>>><><>>><<<><<<<>>>><>><<<<>><>>>><>><><<<<>>>><<>>>><>>><<<>><<>><<<<>>><<>>><<>>><<<><<><>><>>>><>>>><<>><<<<>><<>>>><<<><<>><<<><>><<<<><<<<>>><<<<><<<<>>><<><<>>><<>><<>>>><>>><<>><<<<><<<>>><<<<>><<<<><>><<<<>>>><>><>>>><>><>><<<<><<<>><<<<>><<<><<<<>>><<>><>>><>>><>><<>>><<<<>><<>>><<><<>>>><<<<><<<>>>><>>><>>>><<>>>><>><<>>><<><<<>>>><<<<>><><>><<<<>>><<>><<>><<<<><><<><<<>><<<<>><<>><<<><<>><<<<>>><>><>>><<<>>>><><>><><<>><>>><<<<>><<>><>>>><<>><<<<>><<>><<>>>><<<>>>><<<>>><<><>>><<>>>><<>>><<<>>>><<<>>><<<>><<>>><<>><<<<>>><<<<>><<<<>>><<>>><>><<<>>>><<<>><<<>>><<>>><<>>>><<<>><<<>><<<<><<<<>>><<<<>>><<>><<<>>><<<<>>>><>>>><<<>><<<<><>>>><<<>><<>><<>>><><<>>><>><>>><<<>>><<<<>>><<<>>><>>>><>><>>>><><<>>><>><<<>>><><<>>>><<>>><<<<><>>><<>>><>>><>><><<>><>>><<>><<>>><<<><<<<>>>><<<<>>><<<<>><<<><><<>><<<>><>>>><<<>><<<<><<<<>><<<<>>>><<<>>><><<<<><<><>><>>><>>>><<><<<>>>><>><><>>><<><<<>>><<>><<<<><<<>>><<><<>>><<<>>><<<<><>><<>><>>><<<<>><<><>>><<<<>><<<<>><<>>>><<<<>>><<><<>>><>>><>><<>><<<<>>><<<>><<<>>><<<<>><<>>><<<>>>><<<>>>><<><><><<<<>><<<>>><<<<>>>><<>>><<<<>><>><<>><<>><<<>>>><<>>><<>><<<><<<>>><<>>><<<<>><>>>><>>>><>>><<>>><<>>>><<<>>><>>>><<<<>>><<<>><<<<>>><<>><<>>>><<<><<<<><<>><<<>>>><<<<>>><<<<><<>>>><>>>><<<<>><>>>><>>><<<>>><<>>><<<<><>>><<<<><<><><>>><>><>>>><<<<>><<<><>>>><<>>>><<>>>><<>>><<<>><<<><<><<>>><<><>>>><<<<>>>><<<>>><<<>>>><<<<>>><><<<<>>><>>>><<>><<<<><<<<>><<<>>><<>><<<><>>>><<<>><>><<>>>><<<<>><<<<>><<>>>><<<<>>><<>>>><<<<><<<>><<<<>>><<<<>>>><>><<<<>>>><<<>><<<>><<><<<>>><<<>>><<<>>>><<<<>><<<>>>><>>>><<><<><<>><<<>><<>>>><<>>>><><<<>>>><<<<>>><<>>>><><>>><<><<>>>><<>>>><<>>><<>>><<<>>><<<<><<>>>><<<<>><<<<><<<>>>><<>>>><<>>><<<><<<<><<<<>>>><><>><<<>>><<<>>><<>><<<>>><>>><<>><><<>><<>><<>><<<<>><<<>>><>>>><<<<>>>><<<>>>><>>>><<>><<<>>><<><<<<>><<<<><<<>>><><<<<><<<>><<<<>>><<>>><<<>>>><<<>>>><<>><<<<>><<<<>>><>><<<>>><<<<>>><>>><<><<<<><<>>>><<<<>><<<><>>><<>><<<<>>><<<>>><<>>>><<<<><>>><>>><><<><<>><>><<>><>>><<<<>>>><<<>>><<><<>>><<><<<>>><<><<<>>><<<><<<<>>><<><>>><<<<><<<>><<<<><>>>><>><<<<>>>><<<>>>><<<><><<<><<>>><<<<>><<<<>>>><>>>><>>><><<<<><<<<><<<><<>>><<<<><<<<>><<<<>>><<<>>><<><><>>><<<<>>><<<>>>><<><<<<>>><<<<>>>><>>><<<<>>>><<<>><<>>>><<<<>>><<<>>><>>><<<<><<<<>>>><<><<<>>>><<>><<<>>>><<<>><<<<>>>><<<>>><<<<>>><>><<<<>>>><<><<<><<>><><<<<><<<<>><<>>>><<<>><<<>><<>>>><<<>><<<>>><<<<><<<>>><><<<><<<><><<>>><>><<<<>>>><<<>>><<<<><>>><<<<>>><>><<<>>>><<<>>>><<<>><<<>>><<<><<<<><<<<><>>><>><<<><<<<>>><<<<><<>>><<<<>><<>>><<<<>>>><<<><<>>><><<<>>><<<>>><>><<>>>><><<><><<<<>>><<<<><<>>><>>><<<<>>>><<<>><<>><<<><<>><<>>>><<<<>>><<<<>>><>>>><<<<>><<<><<<>>><>>>><<<<>>><<<<>>>><<<>>><>><>><<<>>><<<<>>>><<>><<<>><>><><<<<>><>>>

3135

1569054441243

Pour le test, une clé de 13 de long suffit.

Et le code
https://github.com/elacazed/aoc2022 [...] 2/D17.java

Message cité 2 fois
Message édité par gfive le 17-12-2022 à 23:26:39

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

R3g

fonctionnaire certifié ITIL

gfive a écrit :

je peux.

Spoiler :

3135

1569054441243

Pour le test, une clé de 13 de long suffit.

Et le code
https://github.com/elacazed/aoc2022 [...] 2/D17.java

Ca marche avec ma soluce \o/

---------------
Au royaume des sourds, les borgnes sont sourds.

nucl3arfl0

Better Call Saul

Eh be, je me sens loin de vous. [:vave:2]

J'avance, mais je perd vraiment du temps sur la syntaxe et l'usage des fonctions que sur le problème en lui même. [:grubnatz:4]

ratibus

AoC du jour, première partie faite en 15 minutes : https://github.com/ratibus/adventof [...] /solve.php

J'étais content mais je comprends pas l'énoncé de la partie 2, va falloir que je relise avec le doigt

Message cité 1 fois

---------------
Mon blog

gfive

ratibus a écrit :

pourtant...

Dans le gruyère, y'a des trous Et on voit pas l'intérieur des trous enchassés dans le bloc de gruyère.

Cela dit c'est pas parce que j'ai compris que j'ai toute la solution.
partie 1 facile, partie 2 j'ai trouvé comment localiser les trous inaccessibles depuis l'extérieur, mais compter les faces visibles de l'intérieur du trou ça va être moins marrant selon la taille du trou.

Message cité 3 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

ratibus

Bon, je crois que j'ai compris l'énoncé de la partie 2 mais pour l'instant j'ai aucune idée de comment on fait ça.
C'est un problème pour nraynaud ça aujourd'hui

ratibus

gfive a écrit :

pourtant...

Dans le gruyère, y'a des trous Et on voit pas l'intérieur des trous enchassés dans le bloc de gruyère.

Cela dit c'est pas parce que j'ai compris que j'ai toute la solution.
partie 1 facile, partie 2 j'ai trouvé comment localiser les trous inaccessibles depuis l'extérieur, mais compter les faces visibles de l'intérieur du trou ça va être moins marrant selon la taille du trou.

Spoiler :

Ca revient à leur appliquer le calcul de la partie 1 non ? Parce que les faces visibles de l'intérieur du trou c'est pareil que les faces extérieures de la bulle contenue dans le trou. Donc si tu sais comment identifier les bulles, je pense que t'as fini
T'arrives à identifier les bulles entières ou bien bien les cubes individuels ?

Message édité par ratibus le 18-12-2022 à 08:42:58

ratibus

gfive a écrit :

pourtant...

Dans le gruyère, y'a des trous Et on voit pas l'intérieur des trous enchassés dans le bloc de gruyère.

Cela dit c'est pas parce que j'ai compris que j'ai toute la solution.
partie 1 facile, partie 2 j'ai trouvé comment localiser les trous inaccessibles depuis l'extérieur, mais compter les faces visibles de l'intérieur du trou ça va être moins marrant selon la taille du trou.

C'est surtout l'emmental d'ailleurs
Pas de trou dans le gruyère Suisse.

masklinn

í dag viðrar vel til loftárása

gfive a écrit :

je peux.

Pour le test, une clé de 13 de long suffit.

Avec la méthode de r3g, 0 passe. Avec mon ancienne méthode (qui prend le 1er cycle), une row suffit (mais pas 0).

Les stats 0 rows de dedup:

Part 1 3135 (in 1.279416ms)
current=1759 target=1000000000000
previous=19 tower growth=2718
cycles=574712642
skip=999999997080 adjust=1562068960956
Part 2 1562068965515 (in 1.555916ms)

1 row de dedup:

Part 1 3135 (in 1.595166ms)
current=1817 target=1000000000000
previous=72 tower growth=2738
cycles=573065901
skip=999999997245 adjust=1569054436938
Part 2 1569054441243 (in 1.76325ms)

Message édité par masklinn le 18-12-2022 à 10:00:55

gfive

bon ça y est pour le J18.

J'ai bien aimé les 2 problèmes du week end franchement

Bon par contre j'ai un bug "aléatoire" : de temps en temps j'ai une StackOverflow, probablement parce que j'essaie de remplir un trou de la map sans jamais y arriver, parce que j'ai pris un mauvais point de départ Ca fait chier.
(et aléatoire parce que j'ai des Set donc unordered, et donc l'itération est pas stable pour choper un point de départ qui va bien)

Message édité par gfive le 18-12-2022 à 10:57:55

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

gfive

gfive a écrit :

ouais en fait c'était pas méchant.

Spoiler :

Algo de remplissage récursif pour remplir "l'extérieur" des blocs de lave (et là je l'ai pas fait, j'ai pris un bord
Ensuite on peut déduire les positions inaccessibles (toutes les positions de l'espace - positions des blocs - positions remplies à l'étape au dessus)

Et enfin, pour chaque position dans le Set "trou", on compte le nombre de faces jointives avec des positions du même Set.

Et le résultat = "résultat partie 1 - (6*nbPosDansLesTrous - nombreDeFacesJointivesDansLesTrous)

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

ratibus

gfive a écrit :

ouais en fait c'était pas méchant.

Spoiler :

Oui et tu peux utiliser la fonction de la partie 1 pour calculer ton nombreDeFacesJointivesDansLesTrous

Message cité 1 fois

---------------
Mon blog

gfive

ratibus a écrit :

Spoiler :

Oui et tu peux utiliser la fonction de la partie 1 pour calculer ton nombreDeFacesJointivesDansLesTrous

Putain oui j'y ai même pas pensé [:tinostar]

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

gfive

Après...

Si dans le trou il y a un bloc, hein?? Ça marche plus!

Message cité 2 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

beel1

https://goo.gl/maps/CbmJMjMd4BksUaHu6
je note l'idée du cache-misère en 4 par 3 [:canaille]

SekYo

Day 18 done en Rust, absolument immonde, mais ça marche
Part 2 : https://rehost.diberie.com/Picture/Get/f/114532
Je bourrine comme un cochon et même l'implem et à chier

Spoiler :

En gros je trouve les coordonnées min/max possible, je fais un BFS à partir de là pour ajouter des "cubes virtuels" à ma grille en les flaggant comme étant l'éxterieur
Puis après pour avoir le nombre de face, c'est une adaptation de la part 1, je refais un BFS, sauf qu'au lieu d'incrémenter le nombre de faces visible dès qu'une face n'a pas de cube à coté, je ne le fais que si y a un "cube virtuel" marqué extérieur a coté.

Heureusement que l'espace donné est pas trop grand

ratibus

gfive a écrit :

Après...

Si dans le trou il y a un bloc, hein?? Ça marche plus!

Je vais y réfléchir

---------------
Mon blog

beel1

oligarch--

Message cité 1 fois

R3g

fonctionnaire certifié ITIL

C'est dommage que ça tombe un dimanche, l'AoC d'aujourd'hui doit être mon meilleur temps depuis le début. Même pas 5 minutes pour la partie 1, pour la 2 il a fallu que je me pose un peu mais j'ai pas du y passer plus d'1/2 heure.
https://topaz.github.io/paste/#XQAA [...] Myrf7ZM94=
Reste à trouver une façon un peu plus pythonesque de trouver les min / max au début

edit : aller, tant pis, j'arrête là : https://topaz.github.io/paste/#XQAA [...] SpxHn+mBER

Message édité par R3g le 18-12-2022 à 15:42:40

---------------
Au royaume des sourds, les borgnes sont sourds.

nucl3arfl0

Better Call Saul

Moi je me prends bien la tête sur l'aoc 15/2 mais je suis tombé sur des animations sur reddit qui spoile une soluce basé sur élément d'énoncé que j'ai complètement zappé.

Je vais essayer comme cela, mais je suis pas sûr de persévérer pour les jours restants, j'ai l'impression d'être à des années lumières et ça ne me fait guère plaisir.

masklinn

í dag viðrar vel til loftárása

Bon day 18 fini, la partie 1 s'est bien passé (j'ai merdé sur la distinction entre les cubes adjacents et les faces exposées mais ça a pas été long ou difficile à résoudre).

Part 2 par contre j'ai mis un moment

Spoiler :

j'ai commencé par essayer un BFS à partir des edges (des points juste à l'extérieur d'un cube rempli), mais en 3D il se barre dans les choux, j'ai fini par faire un flood fill d'un cube contenant tous les cubes remplis [:sisicaivrai]

Message édité par masklinn le 18-12-2022 à 16:02:56

masklinn

í dag viðrar vel til loftárása

Sinon il existe une source un peu autoritaire pour les nécessités et tricks utiles des AOC précédents? Parce-que quand t'es actuel c'est facile, tu trouves ta solution, puis tu peux regarder ce que les copains ont fait ou aller sur l'answer thread et regarder les explications des gens et / ou leur code.

Mais genre si on veut remonter dans le temps et faire AOC 2015 ça semble plus difficile si on se retrouve coincé parce qu'on a juste pas les outils nécessaires.

Message cité 1 fois
Message édité par masklinn le 18-12-2022 à 17:25:45