Dabei stoße ich jetzt auf das Problem der Verteilung der Karten auf die unterschiedlichen DIN-A3-Bögen (á 18 Karten). Ich möchte von allen Karten unterschiedliche Mengen drucken und am günstigsten ist es aber, wenn man jeden Bogen z.b. genau 6x drucken lässt. Dabei sind natürlich ein paar Karten, die man nur weniger als 6x drucken will dann zuviel, aber das ist günstiger, als wenn man von einigen Bögen weniger drucken lässt als von den anderen.
Gibt es da einen Algorithmus, in den man seine Karten anzahlen reinschmeißen kann um die optimalen Bögen herauszubekommen?
Dies wäre meine Liste (also z.b 98x die Karte mit der ID 8 drucken):
Code: Alles auswählen
Anzahl Karten-ID
98 8
42 9
42 7
36 2
34 3
29 12
26 275
24 56
24 51
22 67
22 147
21 24
20 363
20 13
18 1
17 483
17 376
17 364
17 352
17 340
17 298
17 231
17 148
15 76
14 53
14 127
13 97
13 70
13 163
13 143
12 428
11 91
11 6
11 57
11 5
11 466
11 210
11 206
11 111
11 11
10 98
10 85
10 74
10 58
10 44
10 32
10 166
10 162
9 88
9 72
9 4
9 39
9 35
9 195
8 90
8 87
8 64
8 46
8 360
8 233
8 21
8 207
8 18
8 151
7 69
7 54
7 42
7 271
7 177
7 169
7 156
6 814
6 78
6 75
6 48
6 420
6 417
6 41
6 341
6 305
6 278
6 23
6 223
6 209
6 194
6 17
6 167
6 115
6 101
5 99
5 29
5 216
5 190
5 19
5 129
5 124
5 113
4 93
4 89
4 81
4 77
4 63
4 49
4 399
4 37
4 336
4 302
4 251
4 237
4 220
4 20
4 188
4 185
4 158
4 155
4 154
4 15
4 144
4 14
4 136
4 117
4 114
4 100
4 10
3 95
3 83
3 80
3 783
3 779
3 71
3 66
3 505
3 487
3 391
3 36
3 348
3 34
3 332
3 270
3 267
3 244
3 226
3 222
3 213
3 199
3 196
3 191
3 175
3 171
3 165
3 16
3 152
3 141
3 138
3 131
3 120
3 118
3 109