Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #32419

Re: Problem plecakowy z wariantami

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Re: Problem plecakowy z wariantami
Date 2019-01-27 21:27 +0100
Organization ATMAN - ATM S.A.
Message-ID <q2l47n$gk9$1@node2.news.atman.pl> (permalink)
References <q2l3te$gf3$1@node2.news.atman.pl>

Show all headers | View raw

W dniu 27.01.2019 o 21:22, Borneq pisze:
> Wariant polega na tym, że rozmiar plecaka może się wahać i to w dużym 
> zakresie od n do 2*n.
> Bez wahania rozmiaru stosuje się na przykład do zapytania o wypalenia na 
>   płytach CD/DVD a mi chodzi o to, że kompresujemy blokami, nie za 
> wielkimi i nie za małymi i dane łączymy w bloki od n do 2*n (przy czym 
> wszystkie elementy są mniejsze od n, więc nie trzeba się tym kłopotać) 
> tak by nie zostawało bloków typu 0.1n czy większych niż 2*n
Może po prostu

https://pl.wikipedia.org/wiki/Problem_plecakowy

Algorytm aproksymacyjny: "Jeśli k jest maksymalną wartością przedmiotów 
w optymalnie upakowanym plecaku, algorytm zachłanny osiąga wyniki nie 
gorsze niż k/2"
czyli gdyby chodziło o dokładny problem, to było by niezbyt dobrze, ale 
w przypadku takim ja ja chcę, to jest akurat

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Problem plecakowy z wariantami Borneq <borneq@antyspam.hidden.pl> - 2019-01-27 21:22 +0100
  Re: Problem plecakowy z wariantami Borneq <borneq@antyspam.hidden.pl> - 2019-01-27 21:27 +0100
    Re: Problem plecakowy z wariantami Borneq <borneq@antyspam.hidden.pl> - 2019-01-27 21:54 +0100
      Re: Problem plecakowy z wariantami Borneq <borneq@antyspam.hidden.pl> - 2019-01-27 21:56 +0100
        Re: Problem plecakowy z wariantami Roman Tyczka <noemail@because.no> - 2019-01-27 22:41 +0100
          Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-01-31 18:45 -0800
            Re: Problem plecakowy z wariantami "M.M." <mmarszik@gmail.com> - 2019-01-31 19:57 -0800
              Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-02-01 02:59 -0800
                Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-02-01 03:08 -0800
                Re: Problem plecakowy z wariantami "M.M." <mmarszik@gmail.com> - 2019-02-01 12:25 -0800
                Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-02-01 13:02 -0800
                Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-02-01 13:16 -0800
                Re: Problem plecakowy z wariantami stssasfe.seerea@gmail.com - 2019-02-01 16:36 -0800
                Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-02-02 02:13 -0800
                Re: Problem plecakowy z wariantami fir <profesor.fir@gmail.com> - 2019-02-03 13:10 -0800
                Re: Problem plecakowy z wariantami queequeg@trust.no1 (Queequeg) - 2019-02-19 14:03 +0000
                Re: Problem plecakowy z wariantami Roman Tyczka <noemail@because.no> - 2019-02-19 16:00 +0100
                Re: Problem plecakowy z wariantami queequeg@trust.no1 (Queequeg) - 2019-02-19 15:12 +0000
                Re: Problem plecakowy z wariantami Roman Tyczka <noemail@because.no> - 2019-02-19 16:38 +0100
                Re: Problem plecakowy z wariantami queequeg@trust.no1 (Queequeg) - 2019-02-19 15:42 +0000
      Re: Problem plecakowy z wariantami Borneq <borneq@antyspam.hidden.pl> - 2019-01-27 23:09 +0100

csiph-web