Reprise du message précédent :
Il n'y a pas moyen de "hacker" la freebox mini pour y installer des softs, au minimum un bouncer IRC ? On me dit que non sur le topic idoine mais vu qu'il y a un freeboxOS je me dis que ça doit quand même être possible

Ou bien les allocations que c# sait éviter.

 
Il sait allouer des objets sur la pile ?

Il y a des value types en udt oui.

Je sais pas comment se sont démerdés les anglais mais en Europe le paiement du vaccin n'est dû que si il est validé par les autorités compétentes. Donc il suffisait de ne pas l'autoriser et ça ne nous aurait rien coûté.

Salut,

J'ai vu que loin que certains d'entre vous faisaient l'Advent of Code.

J'ai pris le train en route, et après avoir fais les jours 1 à 10.1 sans la moindre encombre, je me retrouve complètement bloqué par le 10.2

J'ai trois problèmes :
1/ Autant avec une liste courte (1, 2, 3, 4) (1, 3, 4, 7) etc. j'ai aucun souci je trouve la solution, autant pour la première liste je trouve bien 8 chemins sans problème... autant avec la liste plus longue (pas mon inpult, celle qui est censée avoir 19208, j'ai systématiquement 10976... Pourtant j'ai tenté plusieurs algos, j'ai même énuméré dans un dictionnaire tous les paths uniques valides... je pige pas pourquoi je trouve pas pareil...

2/ En me disant "bon, allez, on va faire genre y'a une erreur dans l'énoncé, je vais tenter ma chance quand même", y'a pas moyen de trouver un algo qui foute pas mon PC par terre. Après 5 minutes de calcul intensifs j'ai coupé... Je trouve pas d'algo susceptible d'aller plus vite que ce que j'ai tenté.

3/ J'ai tenté des exemples de solution histoire de me débloquer... Je pige pas la moitié d'une ligne des solutions https://github.com/zedrdave/advent_ [...] _main__.py et https://www.reddit.com/r/adventofco [...] _solution/
J'aimerais bien dire que c'est parce que je comprends pas bien l'anglais, mais là, non, c'est tout ce qui n'est pas en anglais qui me pose problème

Une âme charitable pour expliquer l'algo ?

Voici une tentative d'approche par récursivité qui tourne dans le vide et ne donne pas le bon résultat avec la seconde liste...

static long GetCombinaisons(int start)
        {
            long res = 0;
            if (start + 1 == len)
            {
                res = 1; // On est arrivés à la fin, ce chemin est valide
            }
            else
            {
                int startval = adapters[start];
                if (start + 1 < len)
                {
                    res += GetCombinaisons(start + 1); // L'indice suivant est toujours <= 3 pas la peine de tester
                }
 
                if (start + 2 < len && adapters[start + 2] - startval <= 3)
                {
                    res += GetCombinaisons(start + 2);
                }
 
                if (start + 3 < len && adapters[start + 3] - startval <= 3)
                {
                    res += GetCombinaisons(start + 3);
                }
 
            }
            return res;
        }

Accessoirement, vu le nombre de lignes dans le puzzle, je suis surpris que l'approche récursive n'en arrive pas à bout...

 
comme dit dans l'énoncé

 
...et c'est pas une blague. 1511207993344 pour moi...

AoC 2020 Day 20 partie 2 terminée.   (faudrait que je mette une passe de commentaires pour expliquer l'algo pour mes petits-enfants )
 
Trop content

Heureusement il vient d’être autorisé, avant que cette nouvelle souche se répande trop.

P'tin l'enchaînement dans ma TL
https://twitter.com/BorisJohnson/st [...] 5629859840
https://twitter.com/jeuasommenulle/ [...] 4061679617

C'est clair qu'il fait du bien une fois passé celui-ci  

static long GetCombinaisons(int start)
{
long res = 0;
if (start + 1 == len)
{
res = 1; // On est arrivés à la fin, ce chemin est valide
}
else
{
int startval = adapters[start];
if (start + 1 < len)
{
res += GetCombinaisons(start + 1); // L'indice suivant est toujours <= 3 pas la peine de tester
}
 
if (start + 2 < len && adapters[start + 2] - startval <= 3)
{
res += GetCombinaisons(start + 2);
}
 
if (start + 3 < len && adapters[start + 3] - startval <= 3)
{
res += GetCombinaisons(start + 3);
}
 
}
return res;
}

Il "suffit" d'avancer dans le tableau et de compter les chemins qui mènent à chaque case

AoC 2020 Day 21 terminé (33 minutes + 14 minutes, ça change )
 

Hmmm, ok, je vais voir ça.
 
Merci pour la piste  

 
Il "suffit" aussi de voir qu'il n'y a que des avancées de 1 ou de 3, les avancées de 3 ne laissant aucune alternative, il "suffit" de compter les séries de 1, qui vont forcément commencer par le premier et finir par le dernier (pour faire le saut du 3 avant et vers le 3 après). Compte enfin le nombre de combinaisons possibles de chaque série de 1, multiplie le tout...

Allez zou, je pose ça là: https://www.youtube.com/watch?v=FRuRNShKXIQ

 
Mais pourquoi tu fais ça avec un langage de merde ?

Pas le temps d'apprendre autre chose et ça fait ce que je lui demande
Et toi t'en es où de l'AoC ?

Moi j'ai arrêté ce dimanche, ça me prend trop de temps. Je ferai peut-être les derniers problèmes plus tard, tranquillement. J'ai un an pour les terminer.

j'ai passé un peu trop de temps sur Advent of Code, j'ai été complètement choqué quand je suis tombé sur un fichier vmdk avec un défaut
 
allez, on ré-écrit tout le parser.

Marrant le jeu de carte du J22. Bon la partie 1 expédiée très rapidement, la 2 c'était rigolo.

Si je m'étais réveillé à l'heure ce matin j'aurai été dans le top 100 je pense, car j'ai mis 3min et des bananes pour la première, et 12 pour la deuxième.

Bon je pense qu'on a touché le max de la difficulté (niveau temps) en ce J20 avec la recherche des monstres.
@el muchacho c'est le moment de t'y remettre

Le J20 m'a énervé parce que j'ai un bug sur la première partie que je n'ai pas réussi à trouver (en plus de certains trucs qui ne me satisfont pas d'un point de vue esthétique, mais c'est secondaire). Si je pose le code, je suis sûr que quelqu'un va me dire tout de suite où il se trouve (en espérant qu'il n'y en a qu'un).
Dans ce code, je nomme tile le triplet (numéro, orientation NSEW, flip h ou v ) et je l'associe à un raster qui est un carreau 10x10.

Une fois que cette partie est terminée, j'imagine que la reconstitution du puzzle consiste à reconstituer chaque bord, puis appliquer le même algo en carrés concentriques jusqu'au centre?

Tiens, sinon, je viens de trouver une page que tu vas adorer: https://cp-algorithms.com/
Une vraie mine d'or, ce truc, on en vient presque à regretter de ne pas avoir de possibilité d'appliquer un ou deux algos pour le boulot.

 
Joli

Gg
 
J'ai fait la partie 1 ce matin en 12 minutes. Au bout de 20 minutes j'avais la partie 2 sur l'exemple de test mais ça tourne dans le vide avec le jeu complet
Pour une fois que j'avais posé une récursion fonctionnelle du premier essai

Au fur et a mesure des jours j'ai pas mal d'extensions Kotlin (utilitaires) qui me simplifient grandement la vie, les 3/4 des parsing sont réglés en l'espace de quelques secondes.

Exemple pour la partie 1 de ce jour:

J'ai découvert aussi KMath hier https://github.com/mipt-npm/kmath, la prochaine fois qu'il y'a des Complexes, ou numpy style ou bien des matrix avec transpose/rotation/whatever je ne me fais plus avoir

C‘eat un peu chaud boulette avec des types statiques, sauf à faire du codegen (genre des macros ou templates), vu que les tuples c’est pas trop générique dans la taille.

Oui clairement c'est un peu chaud, et à moins de coup de List<List<Any>> où t'es obligé de caster comme un cochon

Oui ça je considère que c’est pas acceptable, sauf à la limite quand tu peux marquer un type comme dynamic (je pense que c# sait?) mais ça reste très bof.

 
de mon côté avec u input aussi simple je l'ai carrément collé dans mon code:

 
fini aussi.

Vous avez une implémentation habile pour vérifier si on a déjà rencontré la configuration des jeux ? Voire, memoiser le résultat de chaque partie pendant qu'on y est ? J'ai pas eu le courage de le faire en C++ il faudrait fournir un hash de deque<int> ça m'a soulé... Curieux de savoir ce que ça donnerait dans un autre langage.

Bon j'ai enfin terminé la partie 2 du jour.    

A chaque round je génère une paire de deque (les deck des 2 joueurs) et je l'ajoute à un hashset, that's it. Y'a rien à faire puisque les equals/hashcode sont déjà implémentés. Sinon tu peux faire une réprésentation String des deux decks.

Définis habile
Je pense pas que ce soit ça.

perso je join les 2 deck dans un string (séparés par un "|" ) que je colle dans un set...

Mais ouais

En plus c'est classique de hasher la sérialisation de l'entrée, j'ai pas pensé !

Ça reste plus propre que de passer par un string

J'ai vu passer des solutions sur reddit

Aucune dignité, si c'est pour implémenter des hash complètement nazes autant pas faire de hash du tout les gars

Tu devrais faire + de PHP
 
Quand tu t'es mangé en prod la longueur max des clés de cache memcached, tu hashes tes clés

Mais une deque c’est mutable, ça devrait pas être hashable, ou alors juste par identité

Ca dérive d'AbstractList donc equals et hashcode sont basé sur le fait que ce sont tous les deux des listes qu'elles ont la même taille et qu'elles ont les mêmes éléments dans le même ordre.