Algorithmique

Compter les sous-séquences

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

Lire la suite


A Priori implementation

In this notebook, we will implement the algorithm of the Apriori algorithm as described in "Fast algorithms for mining association rules", Rakesh Agrawal, Ramakrishnan Srikant.

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