Problem plecakowy z wariantami

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

Show all headers | View raw

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

Back to pl.comp.programming | Previous | Next — 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