Code Monkey home page Code Monkey logo

aoc_2023's Introduction

Advent Of Code 2023

Ce repo est un template pour initier des projets pour résoudre les puzzles de l'Advent Of Code : https://adventofcode.com

How To

  • Télécharger les inputs du jour souhaité et les mettre dans resources\DAY\xx.txt
  • Faire un modele ou traiter directement ?
    • Certains exercices nécessitent de modéliser la structure des objets. D'autres peuvent être traités directement au moment de la lecture du fichier

Résultats

Jour Réussite ? Temps d'exécution A retenir
J01 ✅ / ✅ 84 ms Très dur pour un Jour 1 de AOC
* Pattern avec ?= pour gérer les chevauchements
J02 ✅ / ✅ 71 ms Simple, pattern D+ pour gérer les numériques
J03 ✅ / ✅ 31 ms Compliqué, formule pour trouver les valeurs adjacentes intéressante
J04 ✅ / ✅ 78 ms Simple, juste à gérer la logique de la part2 avec la répétition des n cartes
J05 ✅ / ✅ part 1 : 50 ms
part 2 : 24 minutes
🤯
Utilisation de long car int trop petit, 2 milliards d'itérations en brutforce
* part 2 : en utilisant 10 threads car il y a 10 groupes de seeds
* puis amélioration à 4 minutes 40 sec, en passant à 20 threads et en divisant chaque groupe de seeds par 2
* tester en Java 21 ?
* tester avec VirtualThreads ?

* Inspiré par la solution de Daniel Persson : https://github.com/kalaspuffar/advent2023/blob/main/src/main/java/org/ea/Day5.java
J06 ✅ / ✅ 88 ms Vraiment simple
J07 ✅ / ✅ 174 ms Part 2 pour gérer toutes les combinaisons à améliorer
Utilisation de Comparator custom pour faire un tri

aoc_2023's People

Contributors

clainchoupi avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.