Discussion :

[lokomass]

Bonsoir,

Je cherche à recréer une mini appli comme le site tricount.
En gros, 4 amis (ou plus) partagent des dépenses :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
toto a dépensé : 34€
tata a dépensée : 3,5€
titi a dépensé : 45€
...

J'aimerai calculer en JS la somme que chaque personne devra à chaque personne, connaissez vous un algo ou quelque chose, car je ne vois pas du tout comment faire ?

[SpaceFrog]

????

Rembourser ?

Tu veux dire une moyenne ? de sorte que chacun ait dépensé la même somme ?

toto a dépensé : 34€
tata a dépensée : 3,5€
titi a dépensé : 45€

dépenses totale :81.50
chacun aurait du dépenser 27.17 ou 27.16 €

donc en gros qui doit rembourser combien a qui pour arriver à cette moyenne ?

c'est ça ?

[lokomass]

Oui voilà.
En fait j'aimerai que la fonction que me sorte qui va devoir quoi à qui :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
toto doit 20€ à tata
titi doit 4€ à toto
titi doit 5€ à tata

[SpaceFrog]

Il y a de multiples possibilités pour ce genre de remboursements...
Tu veux juste une solution au hasard, ou que le script te retourne toutes les possibilités ?

[lokomass]

En fait si possible celui qui retourne toutes les possibilités. Mais par dessus tout j'aimerai comprendre son fonctionnement, parce que la je prend un exemple pour 3 personnes, en vrai j'en aurai 14.

Idéalement même,il faudrait que je puisse ajouter en gros des dettes :
Qui a payé quoi et pour qui ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
user1 à payé 120€ pour user2, user10 et user12
user8 a payé 40€ pour user3 et user4

Et du coup qui doit quoi à qui ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
user2 doit 30€ à user1
user10 doit 30€ à user1
user12 doit 30€ à user1
user3 doit 13.33€ à user8
user4 doit 13.33€ à user8

Bon la l'exemple est facile car y'a pas de user commun entre les dettes, mais voilà en gros ce que j'aimerai faire au final

[Spartacusply]

Salut,

dans ma signature, un lien pour gérer ses comptes entre amis, qui ferait exactement ce que tu voudrais (un peu de réclame ça fait pas de mal...)

Bon, pour sinon pour te dire un peu comment fonctionne mon algo à moi (c'est pas secret défense), mais comme l'a dit SpaceFrog il ya plein desolution possible : tu calcules la somme que chacun doit recevoir ou donné au total sur l'ensemble des dépenses (parce que tes sous que tu les donnes à machin ou truc, de toutes façons ils sortent de ta poche). Ensuite, pour aller au plus court, tu supprimes à chaque fois soit le plus gros donneur soit le plus gros receveur et faisant un transfert d'argent du donneur vers le receveur.
Je m'explique : si le A (plus gros receveur) doit recevoir 3€, et B (plus gros donneur) doit 2€, tu dis que B doit donner 2€ à A. B ne doit plus rien et A doit encore recevoir 1€, de n'importe qui d'autre. Et tu recommences un tour de boucle.