Quelques articles pour s'amuser en C++

Cet article présente une technique pour appeler des méthodes de certaines classes dans un système de type « script ». Dans une telle situation, les méthodes et leurs paramètres ne sont connus qu'à l'exécution, sous la forme de chaînes de caractères. Ce système est utilisé dans le jeu Plee the Bear.

Le problème du sac à dos est un problème d'optimisation combinatoire NP-difficile, ce qui signifie que nous ne connaissons pas d'algorithme polynomial permettant de le résoudre. Cependant, il existe en pratique des algorithmes donnant de très bons résultats. Nous nous intéressons dans cet article au comportement d'un compilateur face à la résolution d'un tel problème. Pour cela, nous implémentons deux algorithmes en n'utilisant que des techniques de métaprogrammation. En pratique, cela signifie que nous allons écrire les données du problème dans le code, puis que nous laisserons au compilateur le soin de sa résolution. Cet article présente le problème puis un algorithme naïf ainsi qu'une technique de programmation dynamique, implémentés de manière classique. Ces algorithmes sont ensuite implémentés avec techniques de métaprogrammation puis les performances des différentes approches sont comparées.