Hirdetés
-
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.
-
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.
-
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 ˙˙˙
-
Komplikato
veterán
Egy SCSI rendszernek, legyen az SCSI, USCSI, FC, SAS nem feltétlenül a "sebesség" ami miatt sokkal jobb lehet az ATA/SATA megoldásnál. (Nyilván a magas fordulatszám, és/vagy sok sok raidbe kötött cuccnál az is ott van a pakliban.)
Hanem az, hogy nem fogja minden egyes lemezműveletnél telibe terhelni a procit. Sokkal gördülékenyebb lesz így a rendszer. Ha meg még gyorsabb is, az meg a hab a tortán."Figyelj arra, aki keresi az igazságot és őrizkedj attól, aki hirdeti: megtalálta." - (André Gide)
Új hozzászólás Aktív témák
- Új! Bontatlan! Samsung 8TB 2.5 SSD eladó! Országos Szállítással
- ASUS ROG STRIX Arion M. 2 NVMe SSD ház - Dobozsérült, újszerű
- WD BLACK SN770 2 TB M.2 NVME PCI-E 4.0 x4 - Új, Tesztelt - 5150-4850 MBs - Eladó!
- SK Hynix Platinum P41 2 TB M.2 NVME PCI-E 4.0 x4 - Új, Tesztelt - 7000-6500 MBs - Eladó!
- Bontatlan Seagate & Western Digital HDD-k 3TB - 12TB -ig - Számla + Garancia, Ár alatt! BeszámítOK!
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Promenade Publishing House Kft.
Város: Budapest