Algorithmique

Clustering: présentation de HDBSCAN

Le clustering est une tâche qui consiste à automatiquement grouper des objets similaires. On cherche à minimiser la distance inter-groupement et à maximiser la distance entre les groupements (les definitions varient légèrement selon les papiers cependant). Les algorithmes de clustering sont très utiles pour faire de l'analyse de données exploratoire, c'est à dire pour étudier un dataset et le faire parler sans connaissance à priori dessus.

Lire la suite


Compter les sous-séquences

Après quelques temps d'inactivité, je reviens avec une nouvelle programmation dynamique.

Lire la suite


Intro de l'intro à la DP

Le dernier article concernant la programmation dynamique començait avec un exemple un peu trop compliqué. Ici on va en faire un plus simple avec la suite de Fibonacci, ce sera plus facile pour comprendre.

Lire la suite


Introduction à la DP

Dynamic Programming. Ou programmation dynamique en français. C'est une technique de résolution de problèmes, qui peut être un peu compliquée à comprendre, mais nous allons essayer de nous en sortir avec un exemple qu'on qualifie de "pas trop dur".

Lire la suite


Les problemes P, NP

Nous allons parler des problèmes P, NP, NP-Complet et NP-Difficile. Ce sont des notions de base en informatique en tant que "science".

Lire la suite


Eight Queens Puzzle

You have a chessboard of 8*8 square. You have 8 queens. Your goal is to place the 8 queens on the board, without any of them threatening another one. A queen is threaten if she is on the same row, or the same column, or the same diagonal of another queen (like in the rules of chess).

Lire la suite


Faces detection with caffe

This is a project I worked on recently : detecting faces on an image thanks to machine learning (using caffe for CNN).

Lire la suite


La somme maximale de nombres consécutifs dans un tableau

Vous disposez d'un tableau contenant des nombres, positifs ou négatifs. On vous donne 2 nombres A et B. Quelle est la somme maximale d'éléments consécutifs commençant par A et finissant par B (compris) qui est maximale ?

Lire la suite


Les Chiffres

Presque tout le monde connaît "les chiffres et les lettres", cette émission où les participants ont un QI presque 2 fois supérieur à celui des participants des ch'tis à Mykonos, et qui gagnent pourtant bien moins de 2 fois ce que ces derniers récoltent grâce à leur talent ... d'existence.

Lire la suite