-
Data: 2016-02-12 19:47:09
Temat: Re: Problemik algorytmiczny
Od: "slawek" <s...@h...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]
Użytkownik "M.M." <m...@g...com> napisał w wiadomości grup
dyskusyjnych:96d06122-0b5d-4ab1-927f-f740a2ecf74e@go
oglegroups.com...
> Gdy będziesz rzutował na oś X, to grupa z lewej będzie miała mniejszy
> promień, a bez rzutowania większy.
Może to jakoś prościej wyjaśnia ideę algorytmu: jeżeli rozwiązanie jest
optymalne w n wymiarowej przestrzeniu,
to jest też optymalne w 1 wymiarowym rzucie. Oczywiście opieranie się na
jednym rzucie nie wystarczy, ale z kilku da
się wyciągnąć jakieś wnioski. Istotne, bardzo, jest że w 1 wymiarowym rzucie
da się punkty posortować. Czyli już
samo to zamiast n**2 / 2 wyborów dwóch punktów daje zaledwie n/2 wyborów, bo
wybieramy kolejno: pierwszy
punkt i n/2 ty; drugi i n/2+1 itd. Oczywiście najpierw je sortujemy.
Następne wpisy z tego wątku
- 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
- 13.02.16 00:04 bartekltg
- 13.02.16 00:40 M.M.
- 13.02.16 12:07 M.M.
Najnowsze wątki z tej grupy
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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.
Najnowsze wątki
- 2024-09-02 Wzór
- 2024-09-01 Polska-Chorwacja 650zł elektrykiem
- 2024-09-01 odrdzewiacz do amelinium
- 2024-09-01 Elektryczna łapka i szerszeń
- 2024-09-01 Jakie podatki za wynajem?
- 2024-09-02 Warszawa => Key Account Manager <=
- 2024-09-02 Warszawa => Projektant/Programista React Native <=
- 2024-09-02 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-09-02 Warszawa => Sales Development Representative (in German) <=
- 2024-09-01 1. wrzesnia po niemiecku
- 2024-09-01 Od setki do setki...
- 2024-08-31 wpadłem w siodło
- 2024-08-25 cenka opada
- 2024-08-30 Elektryki takie bezpieczne cd.
- 2024-08-31 Warszawa => International freight forwarder <=