Génial
 

Bon par contre j'arrive pas, je trouve 16620 en mieux :| Je pars en vidant la 4ème room, en mettant le A tout à gauche et le C sur la droite

2019 j'étais parti faire mes courses de Noël le 23 aussi.

Pas mieux que toi (à la main) pour l'instant.

 
C'est bon, 16508

MAIS PUTAIN LE GARS M EXPLIQUE DU MATIN QUE LA VF DU LIVRE DE DUNE NE CONTIENT QUE LE FILM ALORS QUE LA VERSION US VA PLUS LOIN

- ça depend des editions
- NON
- j'ai le livre là, sous les yeux, je l'ia lu il y a 2 mois, je t'assure que si

c'est gastu le gars en fait

et il s'est monté un pc pour noël ( rappel , surendetté, va prendre un crédit conso pour faire sa terasse parceque les banques classiques ne veulent pas lui preter) : 5950x , 3070ti , 64 Go de RAM, écran 4K compatible jubi .., soit quasi le budget de la dalle en beton de sa terasse
et tu joues à quoi ?
starcraft

En fait je dois être jaloux

Il part ce soir , ouf

Ouais enfin me compare pas à ce genre de mec. Je pense que tu te fais de beaux films sur moi.. sale merde

Raconte ta solution, je suis curieux

L'AoC du jour, le genre de truc que je déteste
J'arrive même pas à trouver à la main la solution de la partie 1
https://pastebin.com/PtM7kurT

Vous me faites peur, ça a l'air vraiment plus dur que l'an dernier.
 
J'ai vraiment pas le courage de me lancer dedans cette année, sachant que pour le taf, j'ai 12000 nouveaux trucs à apprendre pour combler mes lacunes.

Putain la belle mère : « je viens de prendre ma glycémie, j’ai 5,91.  
- QUOI ??!?!!
- …
- non mamie, vous tenez l’appareil à l’envers, c’est 1,65   »

Putain la belle mère : « je viens de prendre ma glycémie, j’ai 5,91.  
- QUOI ??!?!!
- …
- non mamie, vous tenez l’appareil à l’envers, c’est 1,65   »

https://gist.github.com/nraynaud/9f [...] 639b28d064
 
je crois que j'ai enfin eu ce putain d'AOC19    
 
donc pour chaque point de chaque scanner je note la distance^2 de son point le plus proche. C'est cette distance qui va servir de clef de recherche, parce qu'elle est invariante à toutes les merdes de rotation, de translation et de miroir. l'autre truc c'est qu'elle est entière, du coup on va rester avec des hashtables et autres trucs combinatoires.
 
on met toutes ces distances comme clefs d'un dico (distClusters) où on collecte tous ces paires qui dont la similitude des distances n'est probablement pas un hasard. Du coup on a un graphe non orienté de voisinage entre les scanners, tous ceux qui se sont rencontrés dans un bucket sont potentiellement voisins, et le nombre de correspondances de paires donne la "force" du voisinage. On vient de niquer une énorme complexité, parce qu'on ne va plus comparer que des sets de points qui sont potentiellement voisins au lieu de comparer tous les nuages de points en n^2. et pour le faire en théorie on a juste besoin de O(nlogn) de la taille d'un scanner (pour aller chercher les voisins dans un kd tree que j'ai pas fait).
 
on va propager le système de coordonnées de scanner 0 radialement sur le graphe de voisinage en privilégiant les relations de voisinage les plus fortes.
 
- on part de scanner0 et on met tous ses voisin dans le set de frontière.
- on prend le scanner du set de frontière qui a le plus de points voisins avec un scanner du set interne (si un connard n'a que 2 ou 3 paires communes avec un autre scanner, il passera à la fin, on espère trouver des voisins plus proches avant d'en arriver à utiliser ce lien)
- on sort le scanner interne (from) et le scanner de frontière (to ou destination)
 - on va démeller les axes de l'un par rapport à l'autre (getPermutations) :
  - pour toutes les paires de la destination on va les projeter sur les 3 plans de l'origine, et noter les distances des paires projetées
  - on fait pareil pour les paires du scanner origine. on trouve les même valeurs, mais sur différent axes. on ré-ordonne les axes de la destination pour correspondre à "from"
  - on a trié les axes, mais les signes peuvent être complètement à l'arrache car on a utilisé un critère qui passe à travers les miroirs
  - il va falloir trouver les signes des axes parce qu'on va vouloir translater.
  - on va parcourir les liste de paires correspondantes dans from et destination (2 points A, B voisins dans "from" sont à la même distance que 2 points C,D dans "destination", vous suivez ?) comme c'est chiant de trouver qui est qui (genre est-ce que A est C ou est-ce qu'il est D?) on remplace les paires par leur barycentre, pas besoin de savoir qui est qui.
  - On soustrait le barycentre du "from" du barycentre de "destination" pour toutes les correspondances. Si les signes des axes n'étaient pas un bordel complet, alors toutes les correspondances de paires auraient la même différence (le vecteur de translation d'un nuage de points à l'autre). sur la liste des différences, on regarde par axe, si un axe a la même valeur partout, alors il avait le bon signe. Si un axe a une liste de valeurt alors on le -1, il était en vrac dans la destination. Une fois tous les axes remis dans la bonne direction, alors toutes les différences de barycentres sont les mêmes, c'est juste la transation d'un scanner à l'autre.  
  - On soustrait destination de la différence de barycentres, et maintenant son système de coordonnées est celui de scanner 0
- On passe au scanner suivant.
 
une fois tous les scanner rotatés, miroirés et translatés, ils sont tous dans le même repère, les positions des balises sont comparables par leurs coordonnées.  
on fout tout dans un set et on compte combien il en reste.

C'est fort, j'aurais jamais de la vie pense à faire ça, c'est super malin.
 
Faudrait un dataset plus large pour voir les perfs par rapport à une implémentation naïve comme j'ai fait.

Jour  23, tout en finesse : https://pastebin.com/BmYDqcnH
 
J'ai pas réussi à le résoudre à la main.

Je lâche l'affaire, la seule solution que j'arrive à trouver pour aujourd'hui c'est avec le premier digit à 11

Toi aussi Jovalise, passe de bonnes fêtes !

C'est de la base 26, mais l'entrée est en base 10. I'll faut que je passe un peu plus de temps avec un papier et un crayon pour comprendre le problème, du coup ce sera demain, grosse journée aujourd'hui...

On a le droit de faire une exception à l'amendement jovalise pour Noël ?

Et sinon j'ai vraiment un système immunitaire de merde, pas plus de réaction à la 3° dose qu'aux deux premières

jour 24 fait, sans écrire une ligne de code. J'ai mis un peu de temps à comprendre le fonctionnement avec la variable z, mais ensuite ça devient très clair :

J'ai fait pareil.