abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
dnes 01:23 | Nová verze

Oficiálně bylo oznámeno vydání verze 3.0 multiplatformního balíku svobodných kancelářských a grafických aplikací Calligra (Wikipedie). Větev 3 je postavena na KDE Frameworks 5 a Qt 5. Krita se osamostatnila. Z balíku byly dále odstraněny aplikace Author, Brainstorm, Flow a Stage. U Flow a Stage se předpokládá jejich návrat v některé z budoucích verzí Calligry.

Ladislav Hagara | Komentářů: 0
včera 15:25 | Nová verze

Bylo oznámeno vydání první RC (release candidate) verze instalátoru pro Debian 9 s kódovým názvem Stretch. Odloženo bylo sloučení /usr jako výchozí nastavení v debootstrap. Vydán byl také Debian 8.7, tj. sedmá opravná verze Debianu 8 s kódovým názvem Jessie.

Ladislav Hagara | Komentářů: 5
včera 13:37 | Zajímavý projekt

1. ledna byl představen projekt Liri (GitHub). Jedná se o spojení projektů Hawaii, Papyros a původního projektu Liri s cílem vyvíjet operační systém (linuxovou distribuci) a aplikace s moderním designem a funkcemi. Včera byl představen Fluid 0.9.0 a také Vibe 0.9.0. Jedná se o toolkit a knihovnu pro vývoj multiplatformních a responzivních aplikací podporující Material Design (Wikipedie) a volitelně také Microsoft Design Language (designový jazyk Microsoft) [reddit].

Ladislav Hagara | Komentářů: 2
14.1. 00:33 | Zajímavý software

Google na svém blogu věnovaném open source představil knihovnu pro komprimaci a dekomprimaci 3D grafiky s názvem Draco. Knihovna bude využívána například v aplikacích pro virtuální a rozšířenou realitu. Porovnání Draco s gzip na YouTube. Zdrojové kódy Draco jsou k dispozici na GitHubu pod licencí Apache 2.0.

Ladislav Hagara | Komentářů: 5
13.1. 17:27 | IT novinky

V loňském roce proběhla úspěšná kampaň na Indiegogo na podporu GPD Win. Jedná se o malý 5,5 palcový notebook a přenosnou herní konzoli v jednom. Předinstalované Windows 10 lze nahradit Linuxem. V únoru by se na Indiegogo měla objevit kampaň na podporu 7 palcového notebooku GPD Pocket.

Ladislav Hagara | Komentářů: 28
13.1. 02:00 | Nová verze

Po pěti měsících od vydání verze 1.0.0 (zprávička) byla vydána verze 2.0.0 frameworku Kirigami (HIG) pro vytváření uživatelských rozhraní mobilních a konvergentních aplikací nad toolkitem Qt. Pro vyzkoušení je určena aplikace pro Android Kirigami gallery.

Ladislav Hagara | Komentářů: 0
12.1. 23:28 | Zajímavý software

Akční hra Lugaru HD od Wolfire Games (recenze) byla uvolněna jako svobodný software, a to včetně dat (pod licencí Creative Commons Attribution – Share Alike). Linuxový port byl v roce 2010 součástí první akce Humble Indie Bundle a engine byl krátce poté uvolněn pod licencí GNU GPL, což vedlo mj. k portu na AmigaOS. Autor mezitím pracuje na pokračování nazvaném Overgrowth.

Fluttershy, yay! | Komentářů: 0
12.1. 14:49 | Bezpečnostní upozornění

Na serveru Jabb.im bylo zveřejněno vyjádření k úniku dat z Jabbim Archive (pastebin). Dump databáze obsahuje komunikaci uživatelů, jejich IP adresy a logy aplikace od října 2015 do března 2016. Celkově se jedná o 8 GB dat, převažujícím jazykem zpráv je čeština a slovenština. O úniku informoval jako první server Motherboard. Jabbim Archive byla službou volitelnou, dostupnou pouze pro VIP uživatele. Podle provozovatele serveru Jabb.im k

… více »
Michal Makovec | Komentářů: 68
12.1. 12:55 | Nová verze

Telegram Desktop, klient služby pro rychlé psaní zpráv Telegram (Wikipedie, zdrojové kódy) pro počítače, byl představen v roce 2013. Dnes byla vydána verze 1.0. Podrobnosti v oznámení na blogu.

Ladislav Hagara | Komentářů: 11
12.1. 11:22 | Bezpečnostní upozornění

Byla nalezena a v upstreamu opravena bezpečnostní chyba CVE-2016-9587 (CT-2017-0109) ve svobodném softwaru vytvářejícím platformu pro konfigurační správu a řízení počítačů Ansible (Wikipedie). Spravování kompromitovaného uzlu pomocí Ansible může vést ke spuštění příkazů na řídícím počítači [LWN.net].

Ladislav Hagara | Komentářů: 0
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (10%)
 (2%)
 (74%)
 (3%)
 (10%)
Celkem 289 hlasů
 Komentářů: 19, poslední 13.1. 22:02
    Rozcestník
    Reklama

    Dotaz: Obchodní cestující vs. reálný svět

    Josef Kufner avatar 21.2.2011 10:44 Josef Kufner | skóre: 66
    Obchodní cestující vs. reálný svět
    Přečteno: 599×
    Ahoj,

    mám GPS souřadnice své aktuální polohy, cílové polohy a pak několik dalších míst, která chci v libovolném pořadí navštívit. Jak najít optimální cestu?

    Neznám cesty mezi jednotlivými body ani jejich vzdálenosti či dobu za jak dlouho trvá přesun mezi nimi. Jediné, co mám je jejich vzdálenost vzdušnou čarou.

    Pokud zadám pevné pořadí bodů, je už celkem lehké předat seznam Google Maps a nechat si cestu nakreslit (příklad). Otázkou však je, jak seřadit místa po cestě tak, aby cesta byla nejlepší, hlavně v případě, kdy chci použít hromadnou dopravu a nikoliv vlastní auto – návaznosti spojů můžou jednoduchým odhadem celkem hodně zamávat.
    Hello world ! Segmentation fault (core dumped)

    Odpovědi

    21.2.2011 11:12 kuka
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    Jestli jsem to spravne pochopil tak neznas cenu cesty mezi uzly (dokonce ani jestli existuje). Tzn. takove zadani nema reseni. Vuci jake metrice by tedy cesta mela byt "nejlepsi" - cena, delka, doba? Jak to souvisi s programovanim?
    Josef Kufner avatar 21.2.2011 11:18 Josef Kufner | skóre: 66
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    Otázka je o tom, jak takovou cenu automatizovaně zjistit, abych při zadání několika míst dostal cestu, kudy a v jakém pořadí kam jít.

    Metriku jsem neuváděl konkrétní, protože na ní v podstatě až tak nezáleží a prakticky to je kombinace ceny a doby.
    Hello world ! Segmentation fault (core dumped)
    Michy avatar 21.2.2011 16:55 Michy | skóre: 11 | Praha
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    Problém obchodního cestujícího nespočívá v obtížnosti nalezení algoritmu, ale v tom, že složitost triviálního algoritmu exponenciálně roste s počtem míst, která je třeba projít. Efektivnější algoritmus zatím nikdo nevymyslel. Více viz. wiki
    21.2.2011 18:28 petr_p | skóre: 59 | blog: pb
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    Nikoliv algoritmus, ale problém. Tudíž efektivnější algoritmus vymyslet nelze.
    21.2.2011 20:57 karel
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    To se právě neví. Pokud by se někomu podařilo najít efektivnější algoritmus, tak by to znamenalo, že P=NP. A to je zatím nerozhodnutý problém.
    Martin Tůma avatar 21.2.2011 18:00 Martin Tůma | skóre: 38 | blog: RTFM | Praha
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět

    Ale tu metriku musíš definovat, jinak neřešíš problém obchodního cestujícího, ale problém "ženská" - nevim co chci. Nelze zkrátka hledat to nejlepší, když ani nevíš co je dobrý...

    Každý má právo na můj názor!
    poky74 avatar 21.2.2011 18:55 poky74 | skóre: 36 | blog: Zápisník | Vrchlabí
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět

    To je naprosto perfektní hláška, dávám do bookmarků :-D

    Chcete Linuxové samolepky nebo Tuxe na klíče? ->
    21.2.2011 20:22 NeoV | skóre: 23
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    +1 :-D
    21.2.2011 19:21 JS
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    Kolik je tech bodu? Pokud jich je min nez 8, proste vyzkousej vsechny moznosti..

    Pokud jich je vic, asi by se vyplatilo pouzit geneticky algoritmus, protoze tam se dobre zadavaji a meni kriteria, a neni to slozite naprogramovat (ale zas je to celkem pomale).
    Josef Kufner avatar 21.2.2011 22:22 Josef Kufner | skóre: 66
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    No, koukám, že jsem si s tím titulkem pěkně zadělal :-D

    Samotné seřazení bodů je v pohodě, to z wikipedie vemu njaký pěkný algoritmus a je hotovo. To oč mi jde je, jak k té hromádce bodů sehnat hrany. Tedy jde o doplnění grafu o hrany těsně před tím, než na to pustím algoritmus obchodního cestujícího.

    Jako takové polovičaté řešení se nabízí použít jako metriku vzdálenosti vzdušnou čarou a takto seřazené body předat plánovači cesty v Google Maps. Ovšem při použití hromadné dopravy to není příliš užitečné.
    Hello world ! Segmentation fault (core dumped)
    21.2.2011 22:53 NeoV | skóre: 23
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    no tak si z google maps dotiahni informaciu o vzdialenosti (autom) medzi kazdymi dvoma bodmi a a tieto vystupy vzdialenosti ti budu tvorit hrany....
    22.2.2011 09:17 JS
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    To prave neudelas, protoze volba tech hromadnych prostredku je soucast te optimalizacni ulohy (neni to obchodni cestujici, protoze v tve uloze maji prestupy v uzlech ruznou cenu, a navic zalezi na case, kdy se tam dostanes). Neda se tedy udelat ani to, ze by se vybiraly dve po sobe jdouci hrany (tedy trojice vrcholu) a s nimi se to vyzkouselo, a tato data pouzit jako vstup pro reseni.

    Ale ja bych to proste bruteforcoval (popr. muzes zvolit par nahodnych reseni a ta pak mirne perturbovat). Ono se Googlu nic nestane, a clovek s tim nestravi tolik casu.
    AraxoN avatar 22.2.2011 15:37 AraxoN | skóre: 45 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: Obchodní cestující vs. reálný svět
    A fine is a tax for doing wrong. A tax is a fine for doing well.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.