[killo123]

Hej, czy istnieje algorytm, który z liczb losowych mieszczących się w pewnych przedziałach potrafi uzyskać założoną sumę z pewną określoną tolerancją?

#matematyka #programowanie

[g.....k]

@killo123: czekaj co XD masz jakieś losowe liczby, a ty byś chciał znaleźć algorytm który by złożył z nich odpowiednie sumy liczb? liniowo lecisz dodając do siebie liczby aż uzyskasz wynik, jeśli będzie za dużo to zostawiasz i lecisz dalej, to było by najprostsze. Choć totalnie nie rozumiem o co Ci chodzi

[sezzart]

Hej, czy istnieje algorytm, który z liczb losowych mieszczących się w pewnych przedziałach potrafi uzyskać założoną sumę z pewną określoną tolerancją?

@killo123: no np brute force. cos wiecej musisz podac :D

[killo123]

mam komory z mięsem, kazda komora ma osobny przedział wagowy, z tych komór muszę pakowac do kartonu tak aby uzyskać stałą wagę z pewną tolerancją, jednocześnie nie zawsze wszystkie komory mają kawałki mięsa

[Jelony]

@killo123: problem plecakowy

@grubypajonk: ???
@sezzart: mu chyba chodzi o optymalny ( ͡° ͜ʖ ͡°)

[t.....k]

@killo123 wszystko da się rozwiązać na grafach ( ͡º ͜ʖ͡º)

[killo123]

tak, też myślałem nad wrzucaniem po kolei z tym że zależy mi na minimalizacji błędu :D

[Jelony]

@killo123: a dokladniej to z plecakowy z pewna modyfikacja zakladajaca ze pozwalasz troche wypchac itemy wiecej niz plecak pozwala, ale tylko jesli ostatni przedmiot wystaje (bo tak to rozumiem)

[t.....k]

@killo123 z tymi grafami to nie żartuje np.: algorytm szukania ścieżki (dowolny) celem jest waga ścieżki (10kg) a każdy wierzchołek (kawałek mięsa) dodaje do tej wagi, można przez to osiągnąć znacznie lepszy rezultat niż proponowane O(n!) z pętlą sprawdzającą po kolei

ale to jest faktycznie problem plecakowy