Problém obchodního cestujícího - P²

Tento obtížný problém se řeší již pořádnou řádku let a máme mnoho způsobů jak dosáhnout výsledku, ne vždy jsou ale tyto výsledky perfektní, nebo vůbec dostatečné. Co je na něm tedy vlastně tak obtížného?
Moje trička a hrnky:
etardis.cz/40-pixelorez
Sledujte mě na Facebooku, kde budu házet updaty. :3
Pixelorez/?r...
Odebírejte a připojte se k PIXELŮM.
------------------------------------------------------------
Like/Sdílení mi neuvěřitelně pomáhá a moc si toho vážím.
Děkuju vám!
Mír s vámi.
“Použitá hudba z knihovny www.epidemicsound.com”.

Пікірлер: 205

  • @lenkaransova5779
    @lenkaransova57793 жыл бұрын

    Miluju když řekneš že to bude trošku složitější XD

  • @mr.x557

    @mr.x557

    3 жыл бұрын

    Já ne, já jsem totiž trochu jednodušší :D

  • @miirphys7167
    @miirphys71673 жыл бұрын

    My mu nerozumíme, ale my mu věříme :D

  • @radovandujka9222

    @radovandujka9222

    3 жыл бұрын

    Já když přestanu držet krok, tak si to potastavím a přemýšlím nad tím dokud na ro nepřijdu, takže 10min. video u mě trvá asi 15-20min.

  • @paulp2816

    @paulp2816

    3 жыл бұрын

    nejlepší hláška

  • @funny_rabbitcz
    @funny_rabbitcz3 жыл бұрын

    Ach, to tmavé pozadí je tak krásné, aspoň se na něj v noci dá koukat :D

  • @sarahsleamanova2072

    @sarahsleamanova2072

    3 жыл бұрын

    A jelikož je to vlastně matika, usíná se u toho fakt dobře 😁

  • @adamgorec7119
    @adamgorec71193 жыл бұрын

    Pixelorez: bude to TROŠKU složitější Můh mozek: i think um out of here..

  • @vojtechkochta6436

    @vojtechkochta6436

    3 жыл бұрын

    Šak to nebylo nějak extra složité :D

  • @thecoronavirus5488

    @thecoronavirus5488

    3 жыл бұрын

    @@vojtechkochta6436 Šak? to je nové slovo ne?

  • @vojtechkochta6436

    @vojtechkochta6436

    3 жыл бұрын

    @@thecoronavirus5488 Ano

  • @thecoronavirus5488

    @thecoronavirus5488

    3 жыл бұрын

    @@vojtechkochta6436 však a ne šak ty zalude

  • @Pokorny444
    @Pokorny4443 жыл бұрын

    7:10 cenim to Metro exodus

  • @mistrsportak9940
    @mistrsportak99403 жыл бұрын

    Umíš o tom nádherně povídat, to se cení

  • @drybex5589
    @drybex55893 жыл бұрын

    Ten tmavý režim je super. Díky za něj.

  • @martinprokop6485
    @martinprokop64853 жыл бұрын

    Pixeli? Ty jsi vážně dal na mě, a udělal jsi to video ve tmavém motivu? :D Pěkně, děkuju ti moc 🖤

  • @burak1382
    @burak13823 жыл бұрын

    Příště skus pobřežní paradox. Jen vím že existuje protože jsem viděl náhledovku anglického videa, ale vysvětlit si to nechám od tebe

  • @1TiXi
    @1TiXi3 жыл бұрын

    Máš tento semester predmet Diskrétna matematika, že ? :D

  • @TrewishzEdenu

    @TrewishzEdenu

    3 жыл бұрын

    Nebo předmět teorie grafů

  • @justmatyfun5253

    @justmatyfun5253

    2 жыл бұрын

    @@TrewishzEdenu nebo optimalizaci :D

  • @jirit9084

    @jirit9084

    Жыл бұрын

    @@justmatyfun5253 A nebo teoretická informatika :D

  • @lukaasg3476
    @lukaasg34763 жыл бұрын

    Prvních 5sec jsem ti rozuměl, potom jsi nějak přeskočil na hadí jazyk... to už jsem byl v pasti :)

  • @aloispopcorn7088
    @aloispopcorn70883 жыл бұрын

    To je tak skvělá série!!

  • @jergulliniuss1143
    @jergulliniuss11433 жыл бұрын

    Tohle videjko je fakt zajímavé. Byl bych rád kdyby si takových dělal víc.

  • @barboravankova1113
    @barboravankova11133 жыл бұрын

    Nejlepší série❤️

  • @MILKOMAXX
    @MILKOMAXX3 жыл бұрын

    Super. Ako viem toto by mal vraj zvládnuť kvantový PC v rozumnom case a pridaním viacerých bodov sa nezvyšuje čas výpočtu exponenciálne ale lineárne. Ďalšia haluz hladanie globálneho minima alebo maxima sa venuje backpropagation algoritmus na učenie Neurónových sieti.

  • @lil_chleba
    @lil_chleba3 жыл бұрын

    Super

  • @davidgavlas4569
    @davidgavlas45693 жыл бұрын

    zaujímavé

  • @N3onShadow22
    @N3onShadow223 жыл бұрын

    Človek sa musi poriadne zamyslieť aby zistil vôbec, o čo tam ide, ale práve to mám na týchto vydeách rád.

  • @matcat5
    @matcat53 жыл бұрын

    Bych ho dal do karantény a musel by být doma.Vyřešeno!

  • @petrskacel9795
    @petrskacel97953 жыл бұрын

    Problém tří těles jako další prosím :)

  • @kajddys9496
    @kajddys94963 жыл бұрын

    Olbersův paradox - urcite se nas tu najde víc kdo miluje vesmirne temata. Odpoved na to ale shrnout do kratkeho slovniho spojeni - hranice pozorovatelneho vesmiru.

  • @davidbanouch8947
    @davidbanouch89473 жыл бұрын

    Když už jsi nakousl toho Turinga příště by jsi mohl natočit díl o Turingově testu

  • @D1ckator
    @D1ckator3 жыл бұрын

    Velmi dobře.

  • @martindoucha1053
    @martindoucha10533 жыл бұрын

    Dobrá příprava na scorelauf orienťák :D

  • @TheMartinko606
    @TheMartinko6063 жыл бұрын

    Two-opt by mohla byť preložená ako zámenná heuristika, konkrétne metóda inverzie reťazcov :)

  • @tomypoty5314
    @tomypoty53143 жыл бұрын

    Tento problém jsme probírali v jednom ze semestrů, obor Geoinformatika.

  • @fabmilhoty
    @fabmilhoty3 жыл бұрын

    btw nešlo by využít kruh a uzavřít města do kruhu tak abych kruh mohl roztočit dokola (popř. by kruh byl vytvořen na pc a roztočil by se dokola) podle četnosti teček (měst) by se určovala dráha kde by kolmo k bodům mimo středová města vedla čára k vnějším městům a hodnotil by se místo vzdálenosti čas za který ten kruh ujede, bylo by to přesnější než vzdálenost, protože vzdálenost musí vypočítat a takhle by měřil čas který je důležitější v přepravě... mám to v hlavě ale nedokážu to popsat dokonale

  • @mauli1531
    @mauli15313 жыл бұрын

    Napadá mě, jak to vyřešit, když každé město zpojíš s městem co je mu nejblíž, ale nikdy nezpojíš dvě stejný města dvakrát, měla by ti vyjít správná odpověď, když tak mě oprav, ale mě to přijde logický, jinak super video 👍

  • @majdapiskova5776

    @majdapiskova5776

    3 жыл бұрын

    Tento systém je sice logický, ale je zde příliš velká šance, že se zacyklí a nepropojí všechna města. Předpokládám, že toto měla řešit podmínka o spojování dvou stejných měst, avšak pak by z jednoho města vycházelo více cest a už by to nebyla nejkratší cesta.

  • @mauli1531

    @mauli1531

    3 жыл бұрын

    Děkuji za odpověď

  • @hander_3181
    @hander_31813 жыл бұрын

    jsi hrozně dobrý v matice

  • @jindrichheissiger7987
    @jindrichheissiger79873 жыл бұрын

    Yaay :) Dark mode je tu :)

  • @nothere6966
    @nothere69663 жыл бұрын

    Zajímavé... Už jsem toto slyšel, ale nikdy nad tím neuvažoval. ... A přitom hrajeme-li jakoukoli "open world" hru, kde jsou po mapě rozseté náhodné úkoly, tak se právě s tímto problémem setkáváme. Přitom mi to přijde jednoduché, ale faktem je, že najít 100% řešení zároveň složité. Nicméně když se nad tím zamyslím, tak vždy jedu zcela automaticky a nepřemýšlím příliš nad problémem. Procházím mapu po sektorech. Rozdělím si ji na "ostrovy" kde jsou shluky bodů zájmu. Tyto ostrovy dále na menší a menší části až se dostanu na hloučky o několika možnostech, které mi už nestojí příliš za snahu kratší trasy. ... Neexistuje pro takovéto řešení nějaký název? A nebo je to prostě blbost?

  • @tomascvincek63
    @tomascvincek633 жыл бұрын

    Myslím, že ďalší na rade by mala byť problém čínskeho poštára :)

  • @lubospohoni1383

    @lubospohoni1383

    3 жыл бұрын

    Good point presne to ma napadlo xd

  • @Boidmaster25

    @Boidmaster25

    Жыл бұрын

    Čínský problém listonoše je velice zajímavý, pravda.

  • 3 жыл бұрын

    Konečně znám důvod, proč jsem ještě nenašel žádnou mapu, která by mi po zadání několika míst ukázala, kudy je nejlepší je projet :)

  • @D4vEOFF
    @D4vEOFF3 жыл бұрын

    Za mě pěkné video, jako vždy. Možná by nebylo špatné někdy udělat P² týkající se již zmíněného problému P = NP. Jednak by to mohlo být zajímavé (i když to tak možná vidím jen já, protože studuji informatiku :D) a zároveň by to mohl být skvělý doplněk k tomuhle videu, když už jsi to tu lehce zmínil. Ostatní by pak mohli být ještě lépe v obraze. :)

  • @SpuXari
    @SpuXari3 жыл бұрын

    Hodně všechno chápu. Každopádně bych řekl, že toto je pro mě nová creepypasta a pro můj mozek to je ještě větší creepypasta

  • @waidi3242
    @waidi32423 жыл бұрын

    Po distanční výuce je můj mozek trochu pozastavený, musím si těch videí pustit víc ať zase začne pracovat :D

  • @vodic9041
    @vodic90413 жыл бұрын

    Tento formát videí mě fascinuje a jsem rád, že ho natáčíš, ale jedna věc mi vrtá hlavou. Opravdu všemu co říkáš rozumíš? Nebo to jen povídáš z překladače z nějaký stránky? Chci říct, že i kdyby to tak bylo, tak jsem rád, že to děláš. Jen občas přestávám rozumět úplně všemu co tam říkáš.

  • @kondygaming7516
    @kondygaming75163 жыл бұрын

    udělej video na nějaký z těch dalších okruhů

  • @tinlor2788
    @tinlor27883 жыл бұрын

    Dokazal by si nejak vysvetlit to ze si pametam tabulu ktoru si nemozem pametat pretoze som bol este embrio?

  • @Tiger_CZ
    @Tiger_CZ3 жыл бұрын

    V nějakém z dalších videí by si mohl vysvětlit, nebo se o to pokusit P vs NP problém, když už jsi ho nakousl.

  • @Bobicek18
    @Bobicek183 жыл бұрын

    občas potřebuji sestavit itinerář, tak použiji "hladový systém" a pak ho ručně doupravím. Ale mám výhodu, vím bod, který navštívím jako první, takže od něho se mohu odpíchnout k dalšímu. Ale jinak zajímavá věc!

  • @janvranka3822
    @janvranka38223 жыл бұрын

    Natočil bys video co je to nedeterministický turingův stroj

  • @samuelbudzinak
    @samuelbudzinak3 жыл бұрын

    Toto by mohol byť jeden z problémov, ktoré by dokázala vyriešiť AI... Treba s ňou opatrne, ale môže to byť veľmi užitočná pomôcka

  • @jakubdulina6829

    @jakubdulina6829

    3 жыл бұрын

    Nebo taky kvantový počítač, který umí vypočítat nejlepší cestu s vysokou pravděpodobností

  • @samuelbudzinak

    @samuelbudzinak

    3 жыл бұрын

    @@jakubdulina6829 Tie sú, ale zatiaľ hudbou budúcnosti :-D Ale AI by sa mohla vytvoriť už dnes

  • @standa7777

    @standa7777

    3 жыл бұрын

    @@samuelbudzinak No ani ne. Sice existuji věci kterým se říka umělá inteligence ale není to doslovně umělá intelignece jelikož umělá inteligence je v podstatě myslící počítač a to znamená že musí být "krmenej" obrovským množství dat který zpracovavá a "učí" se díky tomu což do ted bylo dosaženo jen v omezených měřítkách kdy se sice něco naučil ale byla to specifická věc. Takže pokud si myslel umělou inteligenci která je schopna myslet na úrovni která by mohla být teoreticky pro lidské chápaní skoro neomezené tak to je taky ještě budoucnost. EDIT: A neber mě úplně vážně nebo doslovně... Já se jen občas o něco zajímám a něco jsem schopnej říct ale to neznamená že mám pravdu nebo že nemelu blbosti (vždy si radši všechno ověřuj jelikož tím budeš nejblíže ke skutečnosti) :-)

  • @Mmlpfana
    @Mmlpfana3 жыл бұрын

    Natočíš prosím něco o shiftingu?

  • @pavel_2336
    @pavel_23363 жыл бұрын

    Wow. Myslel jsem že když pixel změní na tmavě modrou tak už to nebude ono a nebude se mi to líbit a teď když tam vidím tmavě modrou tak mi to přijde hezčí.

  • @martinsmidl709
    @martinsmidl7093 жыл бұрын

    Ahoj, zaujímalo by mě video o absolutní nule. Proč je to jen teoretická teplota? Co kdyby se jí přece jen dosáhlo, pokud to vůbec jde a kdyby ne tak proč? Jinak tvoje tvorba mi neskutečně baví, to co děláš se Ti daří a přeji Veselé Vánoce! Děkuji

  • @ignis57
    @ignis573 жыл бұрын

    Mohl bys udělat P^2 turinguv test?

  • @kristynakuzelova8452
    @kristynakuzelova84523 жыл бұрын

    Paradoxně když řekneš, že to bude lehčí, tak to od půlky videa většinou nechápu, ale jakmile řekneš, že to bude těžší, tak rozumím celému videu😂

  • @jendaniel1661
    @jendaniel16613 жыл бұрын

    U tvých videí hraje skvělý pozitivní track. Jak se jmenuje? Díky moc.

  • @Hikiiro
    @Hikiiro3 жыл бұрын

    téma na další P2= Buridanův osel

  • @gargamel6480
    @gargamel64803 жыл бұрын

    Já čekal nějakej mega složitej příklad a nakonec z toho vyšlo je to že to počítače nezvládáj a že to nemá nějaký příklad který by to vyřešil

  • @martintuma9974
    @martintuma997410 ай бұрын

    Pokud máme předem zadáno výchozí město, pak je mmožných cest (n-1)!/2, tedy n!/2n. Pro 30 měst tím pádem 29!/2, přibližně 4,42e+30. Počítač, co by dokázal prověřit za sekundu 10 bilionů cest, by všechny prošel za asi 1,40e+10 roků, tedy zhruba současné stáří vesmíru.

  • @zakichugo6979
    @zakichugo69793 жыл бұрын

    Ahoj Pixeli. Mám návrh na P2. Co je a jak funguje gravitace. Přece jen proč čím je ve vesmíru těleso těžší, tím větší má gravitační sílu. Díky

  • @fabmilhoty
    @fabmilhoty3 жыл бұрын

    popř. co využít plazma kouli ? na které by se určily body plazma by je označila velice rychle během milisekund jelikož vždy označí nejbližší bod ... problém je rozeznat nejkratší cestu nu, na to časem přijdu jen se mi nad tím nechce přemýšlet zbytečně dlouho :D

  • @janbenda9314
    @janbenda93143 жыл бұрын

    zkusil bys udelat video o tom jak by vlastne vypadala 5. dimenze. vim ze jsi uz delal na 4. ale hodne mne zajima i ta 5.

  • @fabmilhoty
    @fabmilhoty3 жыл бұрын

    Mám menší dotaz který by řešil problém obchodního cestujícího, ale možná by vytvořil nový problém (teda jestli by to bylo možné). Jedná se o duplexitu předmětů vytvořením 3 červých děr, když bych do jednoho otvoru vložil předmět a další dva by byl výstup, vystoupil by předmět jednou, dvakrát, zmizel by, nebo by jen se rozdělil na polovinu (když by to bylo možné :D)

  • @michaelkabara4749
    @michaelkabara47493 жыл бұрын

    uděláš trisekci úhlů?

  • @meisnice2448
    @meisnice24483 жыл бұрын

    Jj.

  • @jonashlusek7015
    @jonashlusek70153 жыл бұрын

    Jestliže světelný paprsek směřuje přímo od černé díry a neunikne. nenabere částice přitahována černou dírou od začátku působiště až k ní nenabere částice větší rychlost než světlo.

  • @bezicipomelanc7222
    @bezicipomelanc7222 Жыл бұрын

    Je ve vesmíru gravitace?

  • @meisnice2448
    @meisnice24483 жыл бұрын

    Ok.

  • @akarshim230
    @akarshim2303 жыл бұрын

    Rozeber nějak více tu Hilbertovu křivku, úplně ji nechápu :D

  • @martines2956
    @martines29563 жыл бұрын

    Môj komentár bol vyslyšený 😀 nové P²

  • @rebelcz8653
    @rebelcz86533 жыл бұрын

    Pls udělej video konec vesmíru

  • @dedekplesnivy2699
    @dedekplesnivy26993 жыл бұрын

    Proč je mi smutno když to není vypočítané?

  • @lugrpetr8888
    @lugrpetr8888 Жыл бұрын

    Cesta kolem světa za 80 dní 🎉

  • @petrosen2395
    @petrosen23953 жыл бұрын

    Zrovna tohle téma je docela zajímavé. Pracuji v přepravní společnosti něco jako DPD či pošta. Tak že je mi to docela povědomé. Sám nejezdím jen hodně málo. Ale pokud chce řidič někde jet. Tak musí počítat s tím kdy tam bude. Jsou určité hodiny a na trase bude plno. No tohle te rovnici chybý. Když budu chtít výhodnou trasu tak se musí počítat i čas. I když pojedu kratší trasou neznamená to nic. Protože když pojedu delší můžu být zpět hodinu či 2 hodiny dřív zpět.

  • @matyastanko4447
    @matyastanko44473 жыл бұрын

    Líbilo by se mi video na čt rtou dimenzi, vím že si už dělal hyperkrychli, od té doby občas nad ní přemítám a nevín kde je, co je nebo jak se do ní dostat, pokud někde je, ocenil bych to, ale nevím jestli si to zakomponoval do hyperkrychle.

  • @77vovo77_
    @77vovo77_3 жыл бұрын

    Prosím uděláš SCP-1233 prosím miluju tvoje vyprávění záznam nadace scp

  • @fabmilhoty
    @fabmilhoty3 жыл бұрын

    ale dokázal bych to namalovat jen nvm kam to hodit když se mi to povede zkusím poslat odkaz do komentu

  • @yourmomishungry
    @yourmomishungry3 жыл бұрын

    dá se to vyřešit v jednoduše : podle toho jak to dělá ty chyby tak udělat program co jich udělá třeba 100 v jednu chvíli a bude to opakovat 100x za tu dobu co to bude řešit, potom to vždycky zapíše nejlepší výsledek spojení atd... takže by se to dalo řešit třeba za 20 minut (nebo jak dlouho trvá ten cyklus)

  • @warmaniakstudios6054
    @warmaniakstudios60543 жыл бұрын

    Ehm jsem trochu vymotanej😵😵

  • @stellabicova
    @stellabicova3 жыл бұрын

    Kolik je hodin?

  • @statusdying
    @statusdying3 жыл бұрын

    A co takhle Dijkstrův algoritmus? Nešlo by tohle nějak využít? (actually skoro nic o tom nevím, jen mě to napadlo)

  • @Mr.Kekibe
    @Mr.Kekibe3 жыл бұрын

    Co to je za hudbu

  • @sefisyara5961
    @sefisyara59613 жыл бұрын

    Další by mě zajímal například problém P vs. NP

  • @sefisyara5961

    @sefisyara5961

    3 жыл бұрын

    Ok teď jsi o tom začal mluvit :DD

  • @sarahsleamanova2072
    @sarahsleamanova20723 жыл бұрын

    A nestačí to prostě hodit do Google map? 😅

  • @LucySiskin
    @LucySiskin3 жыл бұрын

    Hrozne mi to pripomina hru Oddyssey by car. Vymereny cas na projeti 10 bodu na mape s ruznymy prekazkami. Clovek taky musel najit nejkratsti cestu.

  • @matesdanko1551
    @matesdanko15513 жыл бұрын

    Otázka: jak by vypadal svět bez barvy?

  • @standa7777

    @standa7777

    3 жыл бұрын

    no jelikož v podstatě vidíme díky světlu tak asi tmavě :)

  • @matesdanko1551

    @matesdanko1551

    3 жыл бұрын

    @@standa7777 tak ale pixel by to mohl trochu víc rozebrat😸

  • @tomasstoklasa4648
    @tomasstoklasa46483 жыл бұрын

    Udělej prosím DEADLOCK 😁 v P²

  • @izalmi8241
    @izalmi82412 жыл бұрын

    Je na tom počítači metro?:D

  • @timiii957
    @timiii9573 жыл бұрын

    Co je to prostor

  • @Rahufy
    @Rahufy3 жыл бұрын

    Teorie grafů

  • @ahojfotre5738
    @ahojfotre57382 жыл бұрын

    Není to algoritmus?

  • @Adam-ft9ti
    @Adam-ft9ti3 жыл бұрын

    Mohl bys prosím udělat p2 o tzv. Liminal spaces? Liminal spaces jsou obrázky míst které vám příjdou nějakým způsobem povědomé, ale zároveň děsivé. Díky.

  • @say_botcz7376
    @say_botcz73763 жыл бұрын

    Priste bych prosil problém jak brambůrky vždy zmizí ze šuplíku kam je dám...

  • @tomascerny8822
    @tomascerny88223 жыл бұрын

    Otázka: ako môže gravitón spôsobovať gravitáciu, keď gravitačná sila je iba zakrivenie časopriestoru?

  • @mr.schloopka1124

    @mr.schloopka1124

    3 жыл бұрын

    Když tě zajímají takové věci, tak si to najdi na internetu. Doplňkových prací ns tohle téma bude určitě pár

  • @shiro_21

    @shiro_21

    3 жыл бұрын

    Pokud se nepletu, tak graviton není oficiálně uznaná částice, ale jen hypotéza. Na otázky, které zahrnují hypotézy se nedá odpovědět jasnými fakty

  • @MILKOMAXX

    @MILKOMAXX

    3 жыл бұрын

    graviton nie je častica. Je le boson nosiaci hmotnosť častice.

  • @shiro_21

    @shiro_21

    3 жыл бұрын

    @@MILKOMAXX Ale i boson je definován jako částice. A částice, o které lze mluvíš - něco, co nese hmotnost - myslím, že to je specifický druh bosonu. Higgsův boson

  • @shibainu9095
    @shibainu90952 жыл бұрын

    Nevím jestli jsi to už točil ale můžeš prosím zkusit vysvětlit nebo popsat kvantovou teorii? Dost by mě to zajímalo

  • @prazdnahlava6396
    @prazdnahlava63963 жыл бұрын

    Ehhhh. Ok?

  • @antonhorvath2725
    @antonhorvath27257 ай бұрын

    no tak uplne s tebou nesuhlasim. kedze zadanie je okruh, teda prejst vsetky mesta a skoncit doma. na case 1:30 ti ostava 12 moznosti, ale ked si zoberies tieto: ABCD, DABC, BADC,ADCB tak v podstate je to rovnake ako ist pospatku, co si predtym vylucil. teda ides po tom istom okruhu, ci uz dopredu, alebo spet, len mas iny pociatocny bod, ale trasa je rovnaka. takze tych moznosti nebude N!/2 ale (N!/2)/N=(N-1)!/2. sice stale vela, ale trosku menej. napriklad pri 3 to bude teda 2!/2=1 co je aj pravda trasa je vzdy ten isty trijuholnik, meni sa len smer a pociatok, ale trasa vzdy rovnaka ale aj tak to bude neskutocne vela

  • @jakubkrahulec6203
    @jakubkrahulec62033 жыл бұрын

    Mám takovou otázku. Může existovat černé světlo?

  • @michal_havlicek

    @michal_havlicek

    3 жыл бұрын

    Pokud považujeme černou za absenci jakékoliv barvy, tak už z definice ne. Ovšem, černá kterou kolem sebe vidíme nikdy není kompletně černá, vždy je to jen tmavý odstín světla. Takže světlo odrážené od černého objektu stejně můžeme vnímat jako černé barvy.

  • @nikolajiresova911
    @nikolajiresova9113 жыл бұрын

    Nápad na další P2: Co vidí slepí?

  • @pavelliska6399

    @pavelliska6399

    3 жыл бұрын

    odpověď: nic

  • @frantasramota1359
    @frantasramota13593 жыл бұрын

    Jaké je nejmenší číslo co bylo použito?

  • @MILKOMAXX

    @MILKOMAXX

    3 жыл бұрын

    myslím ze to je plánková konštanta.

  • @skrbik1056

    @skrbik1056

    3 жыл бұрын

    planková konstanta (nejmenší co dává smysl použí)

  • @rubenkuipers4979
    @rubenkuipers49793 жыл бұрын

    Jak to google mapy dokážou?

  • @skrbik1056

    @skrbik1056

    3 жыл бұрын

    ze začátku máš jen body A a B, potom mezi ně přidáš další body a jen je dá do prořadí podle toho jak daleko sou od bodu A

  • @TiggyCZ
    @TiggyCZ3 жыл бұрын

    Zajímalo by mě, s jakými třeba problémy by nám perfektní řešení tohoto problému mohlo pomoct? Zmínil jsi to tam, ale bez příkladů. Tak abych to dokázal trošku líp pochopit :D

  • @jurajkala2605
    @jurajkala26053 жыл бұрын

    Odpálilo mi to mozog.🤯 Ako s tým súvisí teplota?

  • @tomascvincek63

    @tomascvincek63

    3 жыл бұрын

    Simulated annealing je algoritmus, ktorý začína v už prípustnom riešení (to znamená, že na úlohu obchodného cestujúceho pustíš nejaký algoritmus, na nájdenie prípustného riešenia, napr. hilberta alebo metódu najbližšieho suseda). Simulated annealing začína s nejakou počiatočnou teplotou (zvoľme pre začiatok napríklad 1000 stupňov). Je možné aplikovať viac verzií, ako meniť riešenie (napr. výmena vrcholov, inverzia podreťazcov rôznej dĺžky a podobne). Po zmene riešenia sa vždy počíta akási pravdepodobnosť, ktrorá je závislá od teploty, či algoritmus prejde k horšiemu riešeniu alebo nie (ten vzorec si nájdeš hneď keď napíšeš do googlu simulated annealing). Následne sa generuje náhodné číslo z rozsahu (0,1>. Ak vygenerované číslo je menšie ako pravdopodobnosť prejdenia k horšiemu riešeniu, tak toto horšie riešenie príjmeš. Tým, že sa teplota znižuje, sa pravdepodobnosť prechodu k horšiemu riešeniu znižuje taktiež (to znamená, že napríklad po niekoľkých výmenách vrcholov tu teplotu znížiš o 10 alebo o 100... v princípe kritérium znižovania si môžeš zvoliť sám, nie je nijak pevne dané). Nakoniec teplota klesne nízko a prechod k horšiemu riešeniu bude veľmi málo pravdepodobný -> algoritmus sa teda ustáli v nejakom lokálnom minime. Osvedčuje sa tento algoritmus spustiť viac krát (tá náhodnosť vlastne spôsobí, že ti môže dať úplne iné riešenie ako predchadzajúca simulácia). Zo všetkých týchto si vyberieš to riešenie, ktoré je aktuálne najlepšie. Tento algoritmus je vlastne nekonečný (ak tie simulácie budeš púšťať stále v cykle) a preto sa zvykne aplikovať na nejaký čas. To znamená, že ten algoritmus naprogramuješ a necháš ho bežať napríkal 10 minút alebo mu povolíš 1000 opakovaní simulácie -> toto kritérium je tiež na tebe. Snáď som ti to aspoň trochu vysvetlil. :D

  • @janvalek3594
    @janvalek35943 жыл бұрын

    Nevím, jestli to je úplně do P², ale docela by mě zajímalo, proč mají lidé na fotografiích občas červené oči?

  • @danielbaca8947

    @danielbaca8947

    3 жыл бұрын

    V noci nebo při slabém osvětlení v místnosti jsou zornice fotografované osoby doširoka otevřené, aby se přizpůsobily nedostatku světla. Když blesk na Vašem fotoaparátu zhasne, zornice nemá čas zareagovat a světlo způsobí odraz na sítnici oka a fotoaparát tento odražený záblesk zaznamená. Na zadní straně oka se nachází vrstva zvaná choroidea (cévnatka), která obsahuje hodně krve a to způsobuje zbarvení odrazu do červena. Když vyfotíte Vaší kočku nebo psa, můžete pozorovat, že barva jejich očí může být zelená nebo žlutá, což způsobuje zvláštní reflexní odrazová a světločivná vrsta u zvířat, která se nazývá tapetum lucidum a funguje podobně jako zrcadlo v zadní části očí a pomáhá vidět v noci. Legit 2 minuty na googlu :D

  • @janvalek3594

    @janvalek3594

    3 жыл бұрын

    @@danielbaca8947 děkuji

  • @ciganskarickou4928
    @ciganskarickou49288 ай бұрын

    Čo znamená v polynomiálnom čase?

  • @xperm7520

    @xperm7520

    Ай бұрын

    Zjednodušeně řečeno: je to "rychle"

  • @adamvaculik2048
    @adamvaculik20483 жыл бұрын

    Proč by mi měl něco vysvětlovat člověk, kterého porazil Pavel v dobyvateli? :D

  • @adamharakal9370
    @adamharakal93703 жыл бұрын

    Chcel by som sa s vami podeliť o môj matematicko/logický problém. Je syn (Jakub) ktorý chce mať brata a sestru. Narodí sa brat (Marek) a sestra (Ivana). Marek už brata aj sestru má, ale aj Ivana chce mať brata a sestru. Cieľom hlavolamu je aby každé dieťa malo len jedného brata a jednu sestru. :D PS: Je to nemožné.

  • @standa7777

    @standa7777

    3 жыл бұрын

    Teoreticky by to šlo vyřešit například střídavou péčí o ty děti kdy by jsi v dané okamžiky měl splněný požadavek pro dva chlapce a poté by jsi zase mohl mýt v jiný okamžik splněné požadavky pro obě dívky ale jelikož předpokládám že to musí být v jeden okamžik a ne tak jak jsem řekl teď já tak to je opravdu nemožné (samozdřejmě by taky bylo nutné aby to bylo myšleno tak že např: chlapec chce mít bratra a sestru ve své blískosti takže by nevadilo že by další bratr nebo sestra byla jinde) a už jsem se do toho zamotal. NENÍ TO MOŽNÝ A KONEC :-)

  • @adamharakal9370

    @adamharakal9370

    3 жыл бұрын

    @@standa7777 Gratulujem, nie je to možné :D