Algorithmique

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


Le trajet le plus rentable

C'est un défi que j'ai trouvé sur www.codingame.com.

On dispose d'un robot et d'un batiment possédant plusieurs salles. Chacune possède un numéro, une somme d'argent, et deux portes menant chacune soit vers une autre salle, soit vers la sortie. On ne peut passer les portes que dans un seul sens, et la structure du batiment fait qu'il est impossible au robot de passer deux fois par la même salle (absence de cycle). Quel est la somme maximale d'argent que peut récolter le robot ?

Lire la suite


Atteindre un score visé au foot

À la ligue 1, gagner un match de foot remporte 3 points, faire un match nul rapporte 1 point, et perdre en rapporte 0.
Connaissant le nombre de matchs qu'il nous reste à faire, ainsi que le nombre de points qu'on souhaite avoir en fin de saison, quelles sont les différentes manières d'atteindre ce score, càd combien doit-on faire de victoires, de match nul ou de défaite ?

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