SAX: Piecewise Aggregate Approximation

Date 21 mars 2019 Catégories Algorithmique / "Maths" par VulgaireDev

Problem: We have a serie of n numbers, wich we want to divide into w slots. We want to compute the mean of each slot, how do we do it when n is not divisible by w ? This is called a Piecewise Aggregate Approximation (PAA).

Lire la suite

L'énigme des deux enfants

Date 7 février 2019 Catégories "Maths" par VulgaireDev

Je suis tombé sur l'énigme des deux enfants, proposé par science4all. Voyons comment faire

Lire la suite

Compter les sous-séquences

Date 10 juillet 2018 Catégories Algorithmique / "Maths" par VulgaireDev

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

Lire la suite

A Priori implementation

Date 20 février 2018 Catégories Algorithmique / "Maths" par VulgaireDev

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

Résumé de statistiques bayesiennes

Date 15 novembre 2017 Catégories "Maths" par VulgaireDev

Comme l'article sur les probabilités, il s'agit ici d'un résumé de cours du MIT trouvable ici sur leur site.

Lire la suite

Résumé de statistiques/probabilités

Date 7 novembre 2017 Catégories "Maths" par VulgaireDev

Je suis en train de faire les cours du MIT sur les probabilités/statisitques (ici). Le titre officiel est "Introduction aux probabilités et statistiques", mais le cours est tout de même assez complet je trouve, donc je fais un résumé ici (ce n'est pas un vrai cours suffisamment, donc si vous ne connaissez pas un minimum, ça risque d'être un peu dur).

Lire la suite

Docker: a post to my past self

Date 1 novembre 2017 Catégories Systeme par VulgaireDev

TL;DR I used Docker during last months. I write down here what I would have liked to know when beginning using it, what you can do with it and some tricks you need to be aware of.

Lire la suite

Intro de l'intro à la DP

Date 15 mai 2017 Catégories Algorithmique / "Maths" par VulgaireDev

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