-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.
stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.new
s.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
From: "J.F." <j...@p...onet.pl>
Newsgroups: pl.misc.samochody
References: <o...@4...com>
<5d5bb075$0$516$65785112@news.neostrada.pl>
<qjgfnp$l2a$1$kolczan@news.chmurka.net>
<5d5bde93$0$533$65785112@news.neostrada.pl>
<qjgvs6$rpb$1$Cav@news.chmurka.net>
<5d5cf626$0$517$65785112@news.neostrada.pl>
<5d5cf77c$0$17341$65785112@news.neostrada.pl>
<5d5d1290$0$516$65785112@news.neostrada.pl>
<5d5d1328$0$520$65785112@news.neostrada.pl>
In-Reply-To: <5d5d1328$0$520$65785112@news.neostrada.pl>
Subject: Re: Google Maps a Waze
Date: Thu, 22 Aug 2019 10:28:23 +0200
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="utf-8"; reply-type=response
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
Importance: Normal
X-Newsreader: Microsoft Windows Live Mail 16.4.3528.331
X-MimeOLE: Produced By Microsoft MimeOLE V16.4.3528.331
Lines: 43
Message-ID: <5d5e52be$0$519$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.26.9.128
X-Trace: 1566462654 unt-rea-a-02.news.neostrada.pl 519 83.26.9.128:56853
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.misc.samochody:2661678
[ ukryj nagłówki ]Użytkownik "Liwiusz" napisał w wiadomości grup
dyskusyjnych:5d5d1328$0$520$6...@n...neostrada.
pl...
W dniu 2019-08-21 o 11:42, J.F. pisze:
> Użytkownik "Liwiusz" napisał w wiadomości grup
>>> Mnie na studiach uczono, że problem komiwojażera nie jest
>>> rozwiązywalny w skończonym dla człowieka czasie, więc podejrzewam,
>>> że mówimy o czymś innym.
>
>> To cie zle uczono.
>> Wszystko zalezy od rozmiaru problemu - 5 punktow policzysz szybko,
>> 10 dlugo, 15 - recznie nie policzysz :-)
>Oczywiście zdaję sobie sprawę, że złożoność zależy od liczby punktów,
>a do pewnego momentu można to nawet nie wyliczyć, tylko ocenić
>wizualnie.
Masz na mysli ulozenie kolejnosci "na oko" ?
No coz, czasem moze zawiesc - w sensie - ulozysz trase gorsza od
najlepszej, bo na oko to zle sie ocenia drobne roznice.
Ale bedzie to trasa nieduzo gorsza od najlepszej, czyli dosc dobra.
Z kolej przy duzej liczbie punktow wlasnie to "na oko" moze pomoc, bo
ulozysz dosc dobra trase, a komputer jak zacznie liczyc dokladnie, to
nie skonczy przez wiele godzin, dni, miesiecy, lat ...
Niestety - trudno jest komputerowi zaprogramowac takie wybieranie "na
oko".
Do tego trzeba inteligencji czlowieka :-(
Owszem, probujemy uproszczonych algorytmow (heurystyczne)
No i na oko to mozesz sobie ocenic rozlozenie punktow na mapie, a tu
np miedzy nimi droga zygzakiem biegnie i dluzsza jest, albo gdzies
zakaz skretu, albo bardziej ci na czasie niz odleglosci zalezy - a
drogi w roznym stopniu zakorkowane czy roznej jakosci.
I juz niestety oko zawodzi.
J.
Następne wpisy z tego wątku
- 22.08.19 10:31 J.F.
- 22.08.19 12:06 J.F.
- 22.08.19 12:09 J.F.
- 22.08.19 12:15 J.F.
- 22.08.19 12:19 J.F.
- 22.08.19 14:29 Mirek Ptak
- 22.08.19 14:50 J.F.
- 22.08.19 16:00 Cavallino
- 22.08.19 16:02 Cavallino
- 22.08.19 16:05 Cavallino
- 22.08.19 16:07 Cavallino
- 22.08.19 21:28 j...@i...pl
- 22.08.19 21:39 j...@i...pl
- 23.08.19 07:44 Mirek Ptak
- 23.08.19 07:45 Mirek Ptak
Najnowsze wątki z tej grupy
- Seba strikes back
- Motoryzacyjni giganci ograniczają produkcję elektryków.
- Home defence :) czyli Remote Guns
- Ubezpieczenie OC
- Podroz elektrykiem w UK 2x drozsza od podrozy dieslem...
- Żenujące. Kupujesz elektryka żeby udawał ci spaliniaka
- Autobus sie pali.
- Pożar pod żyrardowem
- jak zmierzyć średnicę tarczy?
- kto jest winny zmarnowaniu legendy Passata?
- nowe samochody to gówno ładnie opakowane
- Cholera KUPIŁBYM MG MG3
- Ujemny wzrost elektryków
- Wolkswagen szantażuje rząd aby powróciły dotacje do elektryków
- Co z 7 miejsc w leasingu dla fizycznych?
Najnowsze wątki
- 2024-10-03 Blokowanie informacji - test
- 2024-10-02 Warszawa => Fullstack Developer <=
- 2024-10-02 Katowice => QA Engineer <=
- 2024-10-02 Gdynia => Data Scientist <=
- 2024-10-02 Warszawa => Sales Development Representative (in German) <=
- 2024-10-02 Warszawa => SAP HANA Developer (Middle) <=
- 2024-10-02 Warszawa => SAP S/4HANA FI/CO Senior Consultant <=
- 2024-10-02 Warszawa => Senior SAP HANA Developers <=
- 2024-10-02 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-02 Warszawa => Programista Full Stack (.Net Core) <=
- 2024-10-02 Warszawa => Software .Net Developer <=
- 2024-10-02 Warszawa => Programista Full Stack .Net <=
- 2024-10-01 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-10-02 GODZINA ZERO #48 - KRZYSZTOF STANOWSKI I ZBIGNIEW KAPIŃSKI PREZES IZBY KARNEJ SĄDU NAJWYŻSZEGO
- 2024-09-30 Rozprawa zdalna brak komputera