Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 17. 11. 2011 17:05

Leinad1
Zelenáč
Příspěvky: 12
Reputace:   
 

Prostřední bod

Zdravím,
mám zadanou "množinu" bodů A v rovině a rád bych určil takový bod X, aby součet vzdáleností z X do každého budu v A byl co nejkratší. Není zakázáno, aby se body v A opakovaly.
Jak začít, čeho si všimnout, jaké slovní spojení hledat na webu?

Offline

  • (téma jako vyřešené označil(a) Leinad1)

#2 17. 11. 2011 18:03

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Prostřední bod

Ahoj ↑ Leinad1:,
Zacni najprv z A, ak ma jeden, dva, tri body.
Pre 4 body osobne nepoznam geometricke riesenie pri vsebecnom rozlozeni bodov v rovine, ale mozeme najst hodnoty ktore su iste mensie ako ten sucet co hladas.j


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 17. 11. 2011 18:45

Leinad1
Zelenáč
Příspěvky: 12
Reputace:   
 

Re: Prostřední bod

Omlouvám se za špatné téma, patřilo by to více do algoritmizace.
U třech bodů - pokud jsou dva body ze vstupu na stejném místě, je na tom místě i hledaný bod. Pokud jsou na jedné přímce, stačí vrátit ten nekrajní? Pokud tvoří trojúhelník, je to jeho těžiště?

Offline

 

#4 17. 11. 2011 20:17

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Prostřední bod

↑ vanok:, ↑ Leinad1:

zdravím vás, téma jsem přesunula dle návrhu kolegy, obdobný (nebo i stejný) problém byl rozebírán zde). Také je možné, že to nakonec vyřeší i další nedořešený/nedodiskutovaný problém. Děkuji.

Offline

 

#5 17. 11. 2011 20:58

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: Prostřední bod

Zdravím,

anglicky se tomu říká geometric median a počítá se to numericky - iterativně.

Offline

 

#6 20. 11. 2011 14:21

Leinad1
Zelenáč
Příspěvky: 12
Reputace:   
 

Re: Prostřední bod

Děkuji za odpovědi a odkazy.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson