Skip to main content Link Search Menu Expand Document (external link)

All posts by date

Classement Elo, algorithme EM

Classement Elo

Une projection des joueurs d’échecs sur $\mathbf{R}_+$ (leur score). Ça a été proposé par Arpad Elo il y a assez longtemps.

Aujourd’hui, c’est utilisé par des plateformes comme Codeforces ou HackerRank.

128 algorithmes

Voici les slides de notre conférence du 29 mars 2016 au NUMA.

Structures de données

Voici une structure de données des structures de données.

Résolution de problèmes algorithmiques

On peut distinguer trois types de problèmes.

Arbre de Fenwick

C’est une structure de données dynamique : elle permet de stocker un tableau de $n$ valeurs et de réaliser efficacement les opérations suivantes :

  • mettre à jour une valeur du tableau ;
  • calculer la somme d’une plage du tableau.

Compte rendu du workshop algo n° 1

Présents :

  • Guillaume Aubian
  • Clément Beauseigneur
  • Maxim Berman
  • Thomas Espitau
  • Thomas Domingues
  • Jill-Jênn Vie
  • X

Debuggue mon flot max (si t'es cap)

Pourquoi sur le graphe de capacités suivantes :

J’obtiens un flot max à 13 :

o

Compte rendu de l'atelier n° 1