\ldots
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 5 | 5 | 5 | 5 | 5 |
2 | 0 | 0 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 10 | 10 | 10 |
3 | 0 | 0 | 5 | 5 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 15 |
4 | 0 | 0 | 5 | 5 | 10 | 10 | 10 | 12 | 12 | 12 | 12 | 12 | 15 |
5 | 0 | 0 | 5 | 5 | 10 | 10 | 11 | 12 | 12 | 13 | 13 | 13 | 15 |
Przyjmij następujące założenia:
Parametrami generatora będą:
Niech każdy przedmiot ma losową wartość z przedziału 1-9
Niech każdy przedmiot ma początkowo losową wagę z przedziału 1-9
Po wygenerowaniu przedmiotów należy zapewnić, żeby łączna waga była równa X
n = 2
X = 12
W = \frac{3}{4} X = 9
\mathbf{v} = [ 3, 7 ]
\mathbf{w} = [ 8, 5 ] → c = 13 - 12 = 1 → \mathbf{w} = [ 7, 5 ]
n = 3
X = 20
W = \frac{3}{4} X = 15
\mathbf{v} = [ 2, 5, 9 ]
\mathbf{w} = [ 9, 3, 6 ] → c = 18 - 20 = -2 → \mathbf{w} = [ 9, 4, 7 ]
Stwórz implementację następujących algorytmów
Wykonaj eksperymenty obliczeniowe z następującymi parametrami
Przedstaw swoje wnioski:
Przedstaw wykresy: