Reprise du message précédent :
Plutôt gentil l'AOC du jour, ça repose.

Toujours personne ?

Nous sommes des personnes engagées ici, il faut plutôt parler de votre scoring ESG que de faire du YAML pour ajouter des noeuds spark

C'est une application directe du
Théorème de l'angle inscrit et de l'angle au centre

Démonstration

edit: ah tu l'as trouvé. M'étonne que tu ne connaissais pas ce théorème.

Même sans connaitre le théorème c'était pas si compliqué à démontrer au final

Je veux un truc qui marche en CLI

Je suis encore sur l'AoC d'hier.

(freeze ? ça fait plusieurs minutes qu'il tourne là)

Pourtant j'suis sûr de mon algo, je pige pas pourquoi ça finit pas.

Trop de combinaisons. J’ai eu le même problème (j’ai toujours, mais j’ai eu), tourne bien sur l’exemple 2 mais lol sur part 2.  
 
Selon ton algo essaie de regarder la mémoire. Peut aussi valoir le coup de logger la ligne pour voir le progrès (ou son absence).
 
Chez moi la 10e ligne a 15 ?, avant expansion.

La ligne 1 a 1316327 combinaisons et ça sort instantanément...

Ma ligne 2 à vraiment beaucoup de combinaisons alors, c'est elle qui coince.

Bon, j'ai pas assez divisé pour conquérir alors.

Ok, ma ligne a 1 1937 80 037 combinaisons.

Fuck it, je vais jouer avec mon fils et je laisse tourner. L'essentiel c'est que le résultat sorte.

Quand j'ai tenté ça j'ai eu une OutOfMemoryError

Je découvre nodeJS la    
 
Je m'en sert pour faire un petit serveur web avec une BDD.
 
Beaucoup de libs pour s'interfacer avec la BDD ont l'air d’être en async, sauf que je veux du synchrone. Je suis obligé de foutre des await partout sauf que y a des effets de bord.
 
Quel merde ce truc. Je vais me trouver une lib synchrone

T'as raison, c'est l'avenir.  

 
C'est exactement ça le JS moderne, utiliser un truc async pour en fait n'en faire que du synchrone et se retrouver avec des await devant chaque appel de fonction
 

 
C'est pour un projet perso.
 
Je me suis dit que je gagnerai du temps à faire du JS pour le frontend et le backend  
 
Je commence à douter

 
async/await ne rend pas l'exécution de ta fonction synchrone.

Du coup je vois pas pourquoi tu peux pas foutre quelques await devant tes 3-4 fonctions. Surtout si c'est de la découverte. Y'a rien de plus simple que nodejs pour start un projet.

76 lignes sur 1000, m'en fout j'ai le temps

(ligne 28 : 4 milliards de combinaisons, VTFF l'AOC )

Pour de vrai je suis tristesse, je pensais mon algo bien, et finalement non. J'ai loupé un truc, clairement. =(

Mais non Rust c'est mieux, voir même un peu d'assembleur x86 pour se faire la main, c'est trivial

Quelle faiblesse
 
Chez moi ça a arrêté de bouffer du CPU quand ça a atteint 2.5x la mémoire physique.

Moi la mémoire ne dépend pas du nombre de combinaisons.

Ce qui va me faire chier c'est quand je vais enfin aller sur /r/adventofcode pour day12 et je vais voir la solution analytique qui prend 3 lignes.

 
C'est pas forcement evident, Trainline n'en prend pas par exemple.

 
Tous ces await, c'est de la charge mentale en plus    

D'après ce que je vois, c'est encore de la programmation dynamique, si je comprends bien. Comme l'an dernier ou je sais plus quand.

 
Trainline et SNCF Connect prennent une commission sur tous les billets qu'ils vendent, c'est juste que tu ne la vois pas.

 
Non mais le code qui l'appel, en toute ou partie.

J'ai pas encore regardé ... J'ai juste posté le lien.
C'est marqué noir sur blanc ou tu as vu une différence de tarif en comparant ?
 
Pour le moment le peu de billets de train que je peux prendre je passe par trainline.

Bwallé, aujourd'hui c'est bleu
 

 
L'AOC ça apprend l'humilité, très vite

Demain c'est BLANC

En bash.

 
Je ne comprends pas ce que tu veux dire.

Bon avec ma compagne (ingénieure de son état) on sait maintenant résoudre sans combinatoire tous les cas où on n'a pas de "#".
 
Faut que je le code maintenant.
 
Et qu'on trouve comment résoudre ces derniers cas sans jouer la combinatoire, parce que j'ai des inputs dans mon top 10 qui vont piquer sévère quand mon code va arriver dessus (déjà plus d'1h pour résoudre celui à 62 milliards de combinaisons )

Vous faites l'AoC en couple

Le pire c'est des tests genre sous Selenium. T'as une plâtrée d'await partout, c'est imbuvable.
 
Je viens de passer quelques scripts de CommonJS à ESM. Tu peux pas simplement passer d'un require() à un import() (la version dynamique). Ce dernier est asynchrone. Sans aucune raison. Et tout est comme ça...

Pas sans aucune raison, mais pour pouvoir importer des morceaux de ton app au fur et à mesure des activités des utilisateurs.

Évidemment ça n'a aucun sens côté serveur, et ça fout la merde côté node, mais pour son usage principal de langage front web, c'est une fonctionnalité intéressante.

'tin j'ai enfin codé le NFA pour day12, part 2 est instantanée sans aucun trick ni rien, 50ms en debug, 11.5 en release

Bah si, ESM c'est fait pour être compatible web donc ça peut pas être bloquant, ça bloquerait toute la page pendant que ça télécharge le module, regarde ses dépendances, télécharge les dépendances (récursivement), puis exécute tout le brol. C'est pas acceptable

Fini day09.  
Bordel j'ai perdu un temps dingue sur une ânerie
Pourtant je sais qu'il faut bien lire l'énoncé

 
Je vois ce que vous voulez dire Et effectivement, côté serveur ça n'a pas de sens. Certaines libs offrent parfois des version "sync", là du coup je dois utiliser createRequire pour retrouver juste la fonction require synchrone... Mais pour d'autres trucs, y'a rien, et ça peut parfois jouer des tours.