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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 07. 01. 2020 21:39 — Editoval George.h (08. 01. 2020 00:12)

George.h
Zelenáč
Příspěvky: 3
Škola: SOUE
Reputace:   
 

Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

Dobrý den.
Chtěl bych poprosit, zda by někdo nevěděl jakým postupem vyřešit toto:
Mám například 4 cíle a 6 družstev, dále mám určeno kolik družstev má dojí do každého cíle.
Např. do cíle 1 - 1 družstvo, do 2. - 2 družstva, do 3. - 1 družstvo, do 4. - 1 družstvo.
To je celkem 5 družstev, 1 zbyde -  nikam nepůjde (to nevadí).
Každé družstvo jde určitou dobu do každého cíle. Potřebuji najít způsob jak vyhledat družstvo-cil, aby mezi 1.příchozím družstvem a posledním příchozím družstvem byl co nejkratší časový rozdíl.
Přikládám příklad viz obrázek. Je to příklad s malím počtem skupin a cílů, jde to určit pohledem.
Pro svoji potřebu bych do budoucna potřeboval o hodně více skupin a cílů.
Nevím, zda vůbec existuje nějaké matematické řešení, kromě kombinace všech veličin (které u většího počtu je skoro nekonečné) .
Předem děkuji za jakoukoliv radu.

obrázek pro lepší představu

//forum.matematika.cz/upload3/img/2020-01/29532_p%25C5%2599%25C3%25ADklad.jpg

Offline

 

#2 08. 01. 2020 18:30

MichalAld
Moderátor
Příspěvky: 2987
Reputace:   83 
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

Jedna z možností je určitě ta, že když nemůžeš vyzkoušet všechny kombinace, tak zkoušet nějaké náhodně vybrané. Sice nemáš jistotu, že najdeš nejlepší řešen ... ale nějaké najdeš...otázka je jak moc vadí, žes nenašel to nejlepší.

Já samozřejmě nevím, kolik těch skupin chceš mít, pokud jich bude kolem 30, tak to ještě půjde vyzkoušet všechny varianty. Když jich bude 60, tak už asi (na běžných počítačích) né, když jich bude 128, tak na žádných dnešních myslitelných počítačích, kdyby jich bylo 1000 tak je to mimo jakoukoliv rozumnou představu.

Na druhou stranu - čím více bude skupin a cílů, tím si budou asi jednotlivé hodnoty podobnější - těžko bude mít jeden 5 hodin a druhý 200. Takže to náhodně odhalené řešení se možná nebude moc lišit od toho optimálního.

Jsou podle mě i jednodušší problémy, které nelze nějak efektivně řešit - obecně všechny tzv. úplné NP problémy:

Odkaz

Offline

 

#3 08. 01. 2020 19:34

edison
Příspěvky: 2052
Reputace:   40 
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

Pokud to nebude závod pětičlenných družstev ze všech obyvatel EU 5-95 let, tak si myslím, že i malej mobil všechny kombinace projde ani nemrkneš. I kdyby to bylo napsaný v Javascriptu:-)

Offline

 

#4 08. 01. 2020 21:38

George.h
Zelenáč
Příspěvky: 3
Škola: SOUE
Reputace:   
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

Děkuji za odpověď,
bohužel Javascript neovládám :( , zkoušel jsem to v excelu.

Offline

 

#5 08. 01. 2020 22:33

MichalAld
Moderátor
Příspěvky: 2987
Reputace:   83 
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

No já nevím, přijde mi, že počet kombinací je v řádu $m^n$, v tomhle případě $6^4$. To jse samozřejmě prd, ale kdyby jich mělo být třeba $2^{128}$ tak je asi nikdo všechny nevyzkouší. A 128 družstev není zas tak moc...

Offline

 

#6 09. 01. 2020 20:17

mák
Místo: Vesmír, Galaxie MD
Příspěvky: 750
Reputace:   57 
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

Zdravím, dle mě je jen 19 možností

Offline

 

#7 12. 01. 2020 23:55

check_drummer
Příspěvky: 2921
Reputace:   79 
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

↑ mák:
Ahoj, jak konstruuješ to řešení?
Ale řekl bych že tvá složitost závisí na hodnotě vstupu a nikoli jen na počtu vstupů.


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

 

#8 15. 01. 2020 13:24 — Editoval George.h (15. 01. 2020 13:27)

George.h
Zelenáč
Příspěvky: 3
Škola: SOUE
Reputace:   
 

Re: Vyhledání hodnot v tabulce s nejmenším časovým rozdílem

jj, máš pravdu, když najdu sloupec s nejnižšími časy a sloupec s nejvyššími časy a ostatní budou mezi těmito dvěma hodnotami, tak stačí najít nejmenší rozdíl mezi těmito dvěma sloupci, ale pak ještě vymyslet aby se neopakovaly skupiny.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson