Diskusné fórum › Všeobecná diskusia

jj, "problem cinskeho postara", "problem obchodneho cestujuceho", stara zlata Teoria grafov na ZU v Ziline

#40491 si: no ja osobne si cestu (po Prahe) planujem tak, aby PESI PREJDENA vzdialenost bola co najmensia. No samozrejme, algoritmus vypoctu idealnej trasy sa bude lisit podla toho, ci cheme trasu s minimalnou dlzkou kilometrickou, minimalnou dlzkou casovou, minimalnym poctom prestupov alebo minimalnou pesi prejdenou vzdialenostou.

#40487 Andy: jaj ahaaa! To hej.

Dobrý den mam 13 rokov a mojim snom je dostat sa do hociktorého MHD depa v bratislave .Ak by ste mali moznost,cas a zaujem tak by som bol velmi vdacny keby ste nam to tam mohli ukazat ako to tam vyzera. Dakujem pekne

P.S.: email tomassamko@pobox.sk



?

minimalny cas 88/95+84 na danej trase je v sedle 3+6(cakanie)+6=15 minut, kdezto bez prestupu je to 6+4(presun)= 10 minut ?

Ahojte! Prave ma zarazila jedna vec, na uvodnej stranke som zadal vyhladavanie vychodzia zastavka: "Šafarikovo námestie", cielova zastavka: "Ekonomická univerzita". Vyhodil iba spojenie na Bulíkovú a odtial peši na EU. Ale asi najjednoduchsie spojenie 95/88 -> Fraského a od tial 84 -> Ekonomicka uni. nenapisal. Ja len tak, aby vasi programatori vedeli ?

zas daky debil....

hmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm ☠ ? ? ? ?

no ved uvidis ake prekvapenie pre nas prichystali ludia (auditori), ktori sa na to pozreli z inej stranky.... ?

Juj elektrickove kabiny aspon s Krasnan su na to pripravene ale niekedy sa robia veci inac ako maju a potom mas okienko na predaj hore nohami (t6) alebo ho mas uplne zle zoorientovane, ze sa neda pouzit (t3mod)

no problem je ze spravanie sa ludi nedokazes rozumne matematicky popisat a preto sa zvycajne zmeny deju iterativne

No o VS D v ZA odbor CD, sa velmo profesori necinia. 1018 by vam akuzal, ako ich po starom ucili robit grafikony a ked iim vypracoval niekto inac a efektivnejsie tak to bolo zle. Takze paprdov z VSD by som hned vynechal, ale cest aj vynimkam

v KV boli rano vsetky zastavky ako klzisko...a neposypane ?

si->hej,to je pravda.na to som az tak nepomyslel(predsa,pisal som to hned zbrucha ako som dosiel do prace,oci nerozlepene a tak:-)...).ale dnes sa uz da kadeco poriesti.je to uloha viacerych premennych,vies s nimi tocit,dynamicke programovanie sa to nazyva.ono ked na takom niecom by viac ludi pracovalo,tak vysledok by mohol byt celkom rozumny...

Celkom zaujimave http://bratislava.sme.sk/clanok.asp?cl=1912449

ma to vsak jednu chybycku - cestu vzdy v danej ulohe optimalizujes na nieco (najkratsia cesta a pod.), avsak v realnom trasovani liniek sa to takto jednoznacne neda, lebo, ak spravis system kde kazdy pojde najkratsou cestou, bude velmi drahy, ak ho zoptimalizujes len na cenu, tak sa ti na to 3/4 cestujucich vybodnu lebo sa im to neoplati pouzivat...

sorry... v predoslom prispevku je dost chyb,ale pisal som to za pochodu pocas jedenim bagety a pitim kavy:-)...

zdravim panstvo... dost casto si tu citam diskusi o nevhodnom usporiadani liniek,ze chybaju okruzne linky (ci ako sa to vola) a tak.kedze som skoncil uz davnejsie matfyz v bratislave,tak sa da na tento problem pozriet aj s inej,matematickej stranky... ulohy optimalizovania a normalizovania su zname uz dost dlho(staci si kuknut film "cista dusa",ktory hovori o chlapikovi,ktory sa zaoberal teoriami hier a rovnovah v ekonomii.alebo "uloha cinskeho postara",kde je ulohou na co najmensi pocet krokov obist vsetky adresy).podobne problemy sa riesia aj v termodynamike,kvantovke a pod.cele to je postavene na istom pocte vstupnych podmienok a dalej sa cez teorie grafov a rozne sietove ulohy daju ziskat pekne.neviem,mozno keby sa ti hore na dpb nejak spamatali a povedzme urobili dohody s ludmi z oddelenie matematiky na matfyze,ale aj z dopravnej vysky v ziline,tak by to bol velmi zaujimavy projekt.osobne si myslim,ze taketo nieco by mohlo zaujat aj magistrat bratislavy,kedze aj im by malo ist o blaho mesta a zlepsenie podmienok dopravy.nie som az taky odbornik na matiku(skoncil som fyziku),ale take veci sa vo svete riesia,a ovela zlozitejsie.mozno by stacilo par schopnych ludi,ktori by sa toho chytili,zazrali sa pre vec a ktovie-mozno by sme boli pozitivne prekvapeni.

Zastavky MHD sa klzu a ludia padaju, ale DPB je to asi jedno. Nadchod na botanickej ,je totalne sklo, ani ten nikoho netrapi, asi sa caka na nejaku zalobu a potom sa niekto spamata ?

Ale tu ide prave o kombinaciu peciatky a tlaciarne. Zakladna potlac by bola tou peciatkou a to co sa na listkoch lisi, by sa vytlacilo tlaciarnou. To by urychlilo tlac...

Este ze neriadis DPMP, to by sme v Presove nemali viactarifne automaty rozstrkane po celom meste ?

Co sa tyka predtlace, pre automat vydavajuci 6 druhov listkov je jednoduchsie mat 1 tlaciarnicku, ako 6 roznych "peciatok" to je lacnejsie