Comptes amis
Comments
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
%
123
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
ABCDEFGHIJKLMNOPQRSTUVWXYZAA
1
MartinPaulJeanneLauraKévinNombre participants =5
2
Dépenses19€5€0€56€47€Total dépenses =127€
3
Soldes-6€-20€-25€31€22€Par personne =25€
4
5
6
7
8
9
10
11
12
13
14
15
Objectif principal :
mettre au point un algorithme qui permet de déterminer qui doit combien à qui quelles que soient les conditions, pour amener tous les soldes à 0
16
Objectif secondaire :
avec la contrainte du moins de transactions possible
17
Objectif secondaire :
avec une possibilité de partitionner certaines dépenses (dépenses à répartir entre une partie des participants, pas la totalité, exemple : frais d'autoroute de 50€ par Martin, à répartir entre Martin et Paul, à inclure dans la solution finale)
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...
 
 
 
Feuille 1