Hirdetés
-
Toyota Corolla Touring Sport 2.0 teszt és az autóipar
lo Némi autóipari kitekintés után egy középkategóriás autót mutatok be, ami az észszerűség műhelyében készül.
-
iPaden is vége az App Store monopóliumának
ma Ősztől lehet alternatív alkalmazásboltból telepíteni az EU tagállamaiban.
-
Sokat fogyaszt az AI, egyre több az adatközpont, kell az atomenergia
it Az AI-t kiszolgáló adatközpontok olyan nagy energiaigénnyel bírnak, hogy egyre több atomenergiára van szükség.
Ú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
- IcyBox IB-2812CL-U3 M.2 SSD dokkoló és klónozó - Dobozos, újszerű
- Bontatlan Seagate & Western Digital HDD-k 3TB - 12TB -ig - Számla + Garancia, Ár alatt! BeszámítOK!
- SK Hynix Platinum P41 2 TB M.2 NVME PCI-E 4.0 x4 - Új, Tesztelt - 7000-6500 MBs - Eladó!
- WD BLACK SN850P 2 TB M.2 NVME PCI-E 4.0 x4 - Új, Tesztelt - 7300-6600 MBs - Eladó!
- IcyBox IB-1824ML-C31 RGB Illuminated NVMe SSD ház - Dobozos, újszerű
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: Ozeki Kft.
Város: Debrecen