-
X-Received: by 10.140.85.242 with SMTP id n105mr14491qgd.8.1445322021822; Mon, 19 Oct
2015 23:20:21 -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: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
!us.feeder.erje.net!news.ripco.com!news.glorb.com!kq10no23820774igb.0!news-out.
google.com!j14ni247qge.0!nntp.google.com!m48no354437qgd.0!postnews.google.com!g
legroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 19 Oct 2015 23:20:21 -0700 (PDT)
Complaints-To: g...@g...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: <a...@g...com>
Subject: Szukam algorytmu
From: Adam Klobukowski <a...@g...com>
Injection-Date: Tue, 20 Oct 2015 06:20:21 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:208486
[ ukryj nagłówki ]Szukam algorytmu na tak zdefiniowany problem:
Mamy przestrzeń dyskretną, a w niej zbiór N punktów. W tej przestrzeni mamy wybrać
zbiór X punktów (wielkość zbioru X jest z góry założona, mniejsza od wielkości zbioru
N) w taki sposób, aby po przyporządkowaniu każdemu punktowi zbioru N jednego punktu
zbioru X, suma odległości pomiędzy tak przyporządkowanymi punktami była jak
najmniejsza.
Zakładam że algorytm idealny będzie raczej zbyt wolny. Znacie jakieś dobre
przybliżenia tego typu problemu?
AdamK
Następne wpisy z tego wątku
- 20.10.15 09:52 Wojciech Muła
- 20.10.15 10:03 Adam Klobukowski
- 20.10.15 11:47 M.M.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-13 Tusk zdecydowany jest zbudować nową Linię Mażinota!
- 2024-05-13 Tusk zdecydowany jest zbudować nową Linię Mażinota!
- 2024-05-13 Warszawa => Cybersecurity Consultant <=
- 2024-05-13 Marki => Wdrożeniowiec ERP <=
- 2024-05-12 Metrologia
- 2024-05-12 app do udostepniania ekranu tel (obraz + audio) na ekran tv
- 2024-05-12 Smukły, długi ściągacz izolacji do kynaru
- 2024-05-12 Afera II LO w Nowym Sączu wypracowanie
- 2024-05-12 rezystor 3 omy 400W
- 2024-05-12 Dwukabinowy Citroen - dziwadło pod zabudowę spec
- 2024-05-12 Co oznacza Wi-Fi? - po prostu nic!
- 2024-05-11 Chess
- 2024-05-11 Chess
- 2024-05-11 Vitruvian Man - parts 7-11a
- 2024-05-11 Vitruvian Man - parts 7-11a