Depuis le premier plan de « sauvetage », la dette grecque est pourtant passée de 263 milliards en 2008 à 355 milliards en 2011. Le PIB s’est effondré de 233 milliards à 218 milliards. Le chômage a explosé de 8% à 18%. La récession est massive, et avec un taux d’intérêt officiel à 32%, il va de soi que la Grèce ne peut absolument plus se financer sur les marchés financiers. L’Euro tue la Grèce, mais la Grèce doit coûte que coûte demeurer dans l’Euro !puis ce que je crains que la même situation peut se reproduire dans d'autre pays notamment le notre si on continue a elire nos presidents, senateurs et deputes de la meme facont
This is an unofficial blog.It's a sort of personal diary of my toughs (please consider them as private, and cannot be used or reference without prior consent from my part) Please remember that this blog is my personal diary ideas and I am the only person that should be able to decrypt those thoughts (and some case I am not able to decipher those thoughts, so if are good in riddle you might be able to understand something.).
Feb 25, 2012
Il faut vraiment changer les elections presidentielles
Feb 3, 2012
Dynamic programing and the knapsack problem.
As I always forget the structure of a dynamic algorithm, this note is a reminder of the key idea behind the dynamic knapsack programming.
The knapsack problem is when we consider a large set of object having different size and value, knowing that the knapsack have a fixed size (S) the objective is to pack the subset that give the highest value ( to simplify the problem , lets say it Thief that have to choose which valuables to put in his bag)
Let vi be the value of the object i and si the size of the object i.
1- The first key idea is that the items are sorted by efficiency with is the price of an item divided by its size , in a decreasing order (most efficient to the worst efficient).
P1/s1 >= p2/s2 >= p3/s3 .......
2- The second key idea is related to space of solution, where the set of object to be considered is incremented gradually, following the order of the efficiency of objects. So N1={obj1} , N2={obj1 , obj2} .....
3- And the main idea to solve the sub knapsack problem of the size Z <= S and considering the sub space of solution Ni we need 2 values:
· The max benefit that we can get from the knapsack Z considering the for the subset Ni-1
· The max benefit that we can get from the knapsack (Z-si) considering the for the subset Ni-1
Therefore, if the max benefit from the knapsack Z-si added to the value pi is higher than knapsack Z for the solution space compose from the subset Ni-1, then the solution would be to add the item i to the set of object selection in the knapsack Z-si. If not the solution for the intermediate knapsack Z / Ni would be the solution knapsack Z / Ni-1.
......