X-Received: by 10.50.79.201 with SMTP id l9mr19828995igx.13.1445322022034; Mon, 19 Oct 2015 23:20:22 -0700 (PDT) X-Received: by 10.140.85.242 with SMTP id n105mr14491qgd.8.1445322021822; Mon, 19 Oct 2015 23:20:21 -0700 (PDT) Path: csiph.com!xmission!news.glorb.com!kq10no23820774igb.0!news-out.google.com!j14ni247qge.0!nntp.google.com!m48no354437qgd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Mon, 19 Oct 2015 23:20:21 -0700 (PDT) Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.71.69.201; posting-account=mvBzhgoAAADiziO82aLj4VEpjexQv3Cn NNTP-Posting-Host: 89.71.69.201 User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: Subject: Szukam algorytmu From: Adam Klobukowski Injection-Date: Tue, 20 Oct 2015 06:20:21 +0000 Content-Type: text/plain; charset=ISO-8859-2 Content-Transfer-Encoding: quoted-printable Xref: csiph.com pl.comp.programming:27682 Szukam algorytmu na tak zdefiniowany problem: Mamy przestrze=F1 dyskretn=B1, a w niej zbi=F3r N punkt=F3w. W tej przestrz= eni mamy wybra=E6 zbi=F3r X punkt=F3w (wielko=B6=E6 zbioru X jest z g=F3ry = za=B3o=BFona, mniejsza od wielko=B6ci zbioru N) w taki spos=F3b, aby po prz= yporz=B1dkowaniu ka=BFdemu punktowi zbioru N jednego punktu zbioru X, suma = odleg=B3o=B6ci pomi=EAdzy tak przyporz=B1dkowanymi punktami by=B3a jak najm= niejsza. Zak=B3adam =BFe algorytm idealny b=EAdzie raczej zbyt wolny. Znacie jakie= =B6 dobre przybli=BFenia tego typu problemu? AdamK