- AMD GPU-k jövője - amit tudni vélünk
- Milyen cserélhető objektíves gépet?
- ThinkPad (NEM IdeaPad)
- NVIDIA GeForce RTX 4080 /4080S / 4090 (AD103 / 102)
- Az NVIDIA szerint a partnereik prémium AI PC-ket kínálnak
- Projektor topic
- Azonnali processzoros kérdések órája
- Lenovo Legion és IdeaPad Y széria
- VR topik (Oculus Rift, stb.)
- iPad topik
Hirdetés
-
A virágcsokor mellé hardvert is ajándékozhatunk anyák napján
ph A héten desktop PC-k, monitorok, gamer kiegészítők és házak vannak a kirakatban.
-
Letartóztatták a bitcoin-Jézust
it Amerikai adókerülés vádjával, Spanyolországban tartóztatták le a bitcoin-Jézusként ismert Roger Vert.
-
Spyra: akkus, nagynyomású, automata vízipuska
lo Type-C port, egy töltéssel 2200 lövés, több, mint 2 kg-os súly, automata víz felszívás... Start the epic! :)
Új hozzászólás Aktív témák
-
P.H.
senior tag
Az elmélettől elvonatkoztatva érthetőbb lehet a dolog
Nagyjából arról van szó, hogy addig nem lehet megoldásra jutni, ameddig az összes többi megfelelőbbneknek tűnő, de megoldást nem adó lehetőséget ki nem számoljuk vagy pedig ha van kiindulási eredmény (innen "igen vagy nem" a kérdés), be kell bizonyítani, hogy az összes többi megoldás közt nincs 'jobb' (polinomiális időigény helyett jellemzően legalább faktoriális vagy [n alatt a k] időigény).Példa lehet az utazó ügynök (TSP) algoritmus: adott gráfon (pl. legyen az Magyarország ~3200 települése) közül kiválasztva »tetszőlegesen« mondjuk húsz különböző pontot (~települést), mi annak a legrövidebb bejárási sorrendje? (Egyetlen teljes kör, legrövidebb lehetséges élhossz-összeggel). Itt 20! (2 432 902 008 176 640 000) megoldás lehetséges, általában irányítatlan gráf esetén legalább 2 (oda-vissza), irányított gráf (pl. vannak egyirányú utak) esetén minimum 1 jó megoldás van.
Pl. az eredeti TSP-algoritmust alkalmazva a 20! lehetséges megoldásból a legrövidebb élhossz-összegtől haladva a megoldás felé az összes adódó eredményről meg kell állapítani először, hogy az egynél több kört tartalmaz-e; ha csak egyet, megvan a megoldás. Ha van kiindulási eredmény, akkor az összes nála rövidebbre meg kell nézni, hogy az hány kört tartalmaz.Így bármely bemenetre (pl. akárhány - az egyszerűség kedvéért több, mint x - pontos gráfon keresett x pontos körre) lehet mutatni olyan x db pontot, amelyeken ki kell számítani az összes lehetséges x! lehetséges élösszeget a megoldásig.
[ Szerkesztve ]
Arguing on the Internet is like running in the Special Olympics. Even if you win, you are still ... ˙˙˙ Real Eyes Realize Real Lies ˙˙˙
Új hozzászólás Aktív témák
- Call of Duty: Modern Warfare III (2023)
- Ukrajnai háború
- bb0t: Gyilkos szénhidrátok, avagy hogyan fogytam önsanyargatás nélkül 16 kg-ot
- Luck Dragon: Asszociációs játék. :)
- Ennyibe kerülnek a Huawei Pura modellek Európában
- AMD GPU-k jövője - amit tudni vélünk
- Sokat fogyaszt az AI, egyre több az adatközpont, kell az atomenergia
- Autós topik látogatók beszélgetős, offolós topikja
- Robogó, kismotor
- Milyen cserélhető objektíves gépet?
- További aktív témák...
- SK Hynix Platinum P41 2 TB M.2 NVME PCI-E 4.0 x4 - Új, Tesztelt - 7000-6500 MBs - Eladó!
- HDD 500GB 45DB
- IcyBox IB-1824ML-C31 RGB Illuminated NVMe SSD ház - Dobozos, újszerű
- IcyBox IB-2812CL-U3 M.2 SSD dokkoló és klónozó - Dobozos, újszerű
- 512GB 2230 M.2 PCI-E NVME SSD BAZÁR - Samsung, Kingston, SK Hynix, Kioxia - STEAM DECK
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: Ozeki Kft.
Város: Debrecen