Discussion :

[renardbleu]

Bonjour,

Existe-t'il des algo connus pour transformer des périodes en intervalles pondérés: par exemple j'ai deux périodes: une du 01/01/2006 au 31/12/2006 (avec une valeur associée de 1) et une autre du 01/05/2006 et pas de fin (avec une valeur associée de 2), le résultat serait:
intervalle 1: pas de début, fin le 31/12/2005, valeur 0
intervalle 2: début le 01/01/2006, fin le 30/04/2006, valeur 1
intervalle 3: début le 01/05/2006, fin le 31/12/2006, valeur 3
intervalle 4: début le 01/01/2007, pas de fin, valeur 2

Sachant que les périodes peuvent être plus nombreuses, disjointes, ou commencer/finir à des mêmes dates...

Merci pour votre aide...

[random]

pour "pondérer" il faut disposer d'une métrique


si je donne à un intervalle d'un an la valeur 1 je définis parfaitement ma métrique (le pb des années bisextiles est ici ignoré)
à partir de ce moment
le jour vaut 1/365 le mois 1/12 le trimestre 1/4 etc...

par contre un intervalle non borné ne peut être pondéré

sauf à répondre à la superbe question "quand finit une demie éternité ?"
en guise de réponse :

"par ici! vous qui voulez manger
Le Lotus parfumé! c'est ici qu'on vendange
Les fruits miraculeux dont votre coeur a faim;
Venez vous enivrer de la douceur étrange
De cette après-midi qui n'a jamais de fin!"

C Baudelaire

[borisd]

Je n'ai pas compris la question comme random : il y a une valeur connue pour chaque intervalle, on ne demande pas de la déterminer ?
Si c'est le cas, il suffit de créer une liste de toutes les dates de début et fin de période confondues.
On trie cette liste par ordre croissant, on ajoute une valeur au début ("temps 0") et à la fin ("fin des temps"), ce qui nous donne une partition du temps.
A cette liste on fait correspondre une liste stockant les poids pour chaque intervalle de la partition, qu'on initialise à 0.
Il suffit alors, pour chaque intervalle initial, d'ajouter les poids aux intervalles de ta partition correspondants.
Tu peux optimiser le procédé en stockant d'une manière ou d'une autre une correspondance date <-> intervalle de partition.

[renardbleu]

Je n'ai pas compris la question comme random : il y a une valeur connue pour chaque intervalle, on ne demande pas de la déterminer ?
Si c'est le cas, il suffit de créer une liste de toutes les dates de début et fin de période confondues.
On trie cette liste par ordre croissant, on ajoute une valeur au début ("temps 0") et à la fin ("fin des temps"), ce qui nous donne une partition du temps.
A cette liste on fait correspondre une liste stockant les poids pour chaque intervalle de la partition, qu'on initialise à 0.
Il suffit alors, pour chaque intervalle initial, d'ajouter les poids aux intervalles de ta partition correspondants.
Tu peux optimiser le procédé en stockant d'une manière ou d'une autre une correspondance date <-> intervalle de partition.

Oui chaque intervalle a une valeur déjà assignée.

Merci bien!