Posté par Eric P. .
En réponse au message Avent du Code, jour 23.
Évalué à 1.
Dernière modification le 24 décembre 2022 à 01:14.
889 rounds pour moi.
Et mon programme prend moins de 2s.
Il n'est pas tres different des votres, mais je stocke les coordonnees des Elfs dans un dictionary a la place d'un set, car la plupart des acces se font a key connue. Je me suis dit qu'un acces par key serait plus rapide qu'un 'in' sur un set qui parcourerait le set.
Ce qui est en fait faux, d'apres https://wiki.python.org/moin/TimeComplexity
Le set etant implemente comme un hash table, en moyenne un in dans un set est en O(1).
Cela dit mon implementation etant presque instantanee je n'ai rien eu a faire pour la partie 2.
Excusez l'absence d'accents dans mes commentaires, j'habite en Australie et n'ai pas de clavier francais sous la main.
[^] # Re: Mes conseils...
Posté par Eric P. . En réponse au message Avent du Code, jour 23. Évalué à 1. Dernière modification le 24 décembre 2022 à 01:14.
889 rounds pour moi.
Et mon programme prend moins de 2s.
Il n'est pas tres different des votres, mais je stocke les coordonnees des Elfs dans un dictionary a la place d'un set, car la plupart des acces se font a key connue. Je me suis dit qu'un acces par key serait plus rapide qu'un 'in' sur un set qui parcourerait le set.
Ce qui est en fait faux, d'apres https://wiki.python.org/moin/TimeComplexity
Le set etant implemente comme un hash table, en moyenne un in dans un set est en O(1).
Cela dit mon implementation etant presque instantanee je n'ai rien eu a faire pour la partie 2.
Excusez l'absence d'accents dans mes commentaires, j'habite en Australie et n'ai pas de clavier francais sous la main.