-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin1!goblin.stu.neva.ru!peer04.fr7!news.highwinds-media.com!newsfee
d.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news
.neostrada.pl.POSTED!not-for-mail
From: slawek <f...@f...com>
Newsgroups: pl.comp.programming
Subject: Problemik algorytmiczny
Date: Tue, 09 Feb 2016 10:15:10 +0100
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <a...@n...v.pl>
User-Agent: Groundhog Newsreader for Android
Lines: 18
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 79.184.229.204
X-Trace: 1455009310 unt-rea-b-01.news.neostrada.pl 658 79.184.229.204:51421
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 1613
X-Received-Body-CRC: 1315256818
Xref: news-archive.icm.edu.pl pl.comp.programming:209105
[ ukryj nagłówki ]Jest n punktów przestrzeni Banacha... Albo jak ktoś woli to zwykłych
punktów zwykłej płaszczyzny. Punkty są rozmieszczone losowo, czyli
jakoś gdzieś. Chcemy umieścić punkt n+1 w takim miejscu (czyli
znaleźć współrzędne x, y), aby uzyskać jak najmniejsze d. Owo d jest
zdefiniowane jako najmniejszy promień koła w którym mieści się n/2 z
zadanych punktów.
Innymi słowy: szukamy miejsca możliwie bliskiego połowie lokalizacji
już znanych. Np. chcemy umieścić hurtownię tak, aby mieć 50%
odbiorców blisko, pozostałych 50% nie będziemy i tak zaopatrywać.
Oczywiście można eliminować 50% punktów najbardziej odległych od
"środka" (w sensie mediany czy średniej) i mamy wtedy 50% do których
staramy się dopasować. Jednak gdy będą dwa odległe równoliczne
skupiska to zawiedzie.
Problem nie jest ważny, nie ma (chyba) praktycznego znaczenia. Ale
jest ciekawy sam w sobie.
Następne wpisy z tego wątku
- 09.02.16 11:35 M.M.
- 09.02.16 12:00 slawek
- 09.02.16 12:44 M.M.
- 09.02.16 14:42 Adam M
- 09.02.16 14:59 M.M.
- 09.02.16 18:06 bartekltg
- 10.02.16 10:46 M.M.
- 12.02.16 14:49 slawek
- 12.02.16 16:31 M.M.
- 12.02.16 17:56 bartekltg
- 12.02.16 19:47 slawek
- 12.02.16 20:05 slawek
- 12.02.16 20:12 slawek
- 12.02.16 21:03 M.M.
- 12.02.16 23:12 bartekltg
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-18 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=
- 2024-05-18 Łódź => Handlowiec - Systemy CRM <=
- 2024-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=