- Karácsonyfaként világíthat a Thermaltake új CPU-hűtője
- Az USA vizsgálja a RISC-V kínai terjedésének kockázatát
- Kicsit extrémre sikerült a Hyte belépője a készre szerelt vízhűtések világába
- Egészen nagy teljesítményspektrumon fedné le a mobil piacot az AMD
- Kihívás a középkategóriában: teszten a Radeon RX 7600 XT
- Projektor topic
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- Milyen alaplapot vegyek?
- Autóhifi
- Gaming notebook topik
- AMD GPU-k jövője - amit tudni vélünk
- Kihívás a középkategóriában: teszten a Radeon RX 7600 XT
- Amlogic S905, S912 processzoros készülékek
- Teszteltük az LG új, OLED paneles gamer monitorát
- NVIDIA GeForce RTX 3080 / 3090 / Ti (GA102)
Hirdetés
-
Az Apple iPadOS-t is megrendszabályozza az EU
it Az EB közölte: az Apple iPad táblagépekre írt iPadOS rendszere is kapuőrnek számít, az üzleti felhasználókra gyakorolt fontossága miatt.
-
Már tudjuk, hogy mikor jön az idei Xbox Games Showcase
gp A showt egy külön Direct előadás követi, ami szinte biztosan az idei Call of Duty lelepelzése lesz.
-
Az USA vizsgálja a RISC-V kínai terjedésének kockázatát
ph A Kereskedelmi Minisztérium egyelőre csak felméri a helyzetet, egyelőre nem látni, hogy tudnak-e bármit is tenni.
-
PROHARDVER!
Új hozzászólás Aktív témák
-
cucka
addikt
válasz #89874944 #6936 üzenetére
A favágó módszer azt jelenti, hogy minden eshetőséget végigpróbálsz.
Ennél a feladatnál egy-egy eshetőség az a gráfod pontjainak egy permutációja. Ez akkor teljesíti a feltételt, ha az első pontból elindulva eljutsz az utolsóba úgy, hogy minden lépéshez tartozik él és az nem keresztezi a korábban már bejárt éleket.Persze, k*rvalassú lehet, elképzelhető, hogy a google tud erre optimálisabb megoldást.
[ Szerkesztve ]
-
gygabor88
tag
válasz #89874944 #6934 üzenetére
Hello.
Regen csinaltam hasonlot. Gyakorlatilag oramutato jarasaval megegyezo (vagy azzal ellentetes) iranyban kell sorba rendezni a pontokat. Az otlet a kovetkezo. Van P1, P2, ..., PN pontod. Kiszamitod a sulypontjukat, legyen ez S. Innentol kezdve ugy kezeled S-t mintha, az origo lenne, amin atmegy az x es y tengely. Minden P-re kiszamitod az x tengely es SP vector altal bezart szoget, legyen ez alfa es el is tarolod mondjuk a P pontban. Ezutan P-ket mar az igy kiszamolt szog alapjan sorbarendezed es kesz is vagy.
[ Szerkesztve ]
-
P.H.
senior tag
válasz #89874944 #6934 üzenetére
A gyűrű azt jelenti, hogy a lehető legrövidebb a 2D-távolság az összekötött pontok között, azaz az összekötések összhossza minimális, ezzel visszavezetted a TSP (Traveling Salesman Problem) szituációra a kérdést, ez pedig NP-teljes. Letehetsz róla, hogy egyszerűbb algoritmust találsz a pontos megoldásra, mint a TSP, ez a bonyolultságelmélet szépsége, a visszavezethetőség. NP-teljes problémára pedig n pont esetén - ahogy cucka és Jester01 is írta - n! nagyságrendű (azaz nem polinomiális) műveletigényű általános megoldás van. Ha találsz egyet, ami polinomiális lesz, akkor esély van a matematikai Nobel-díjra és pár egyéb nagy összegű pénzdíj elnyerésére is.
Persze lehet keresni részben másképp is megoldást, nem kell végigpróbálni az összes n! megoldást - a metszés jó ötlet -, de akkor is kiszámíthatatlan lesz az időigény (pl. felveszel 100 pontot, arra x idő alatt talál megoldást a programod; elveszel belőle 20-at, azaz 80 marad és 3x-osára nő az időigénye).
[ Szerkesztve ]
Arguing on the Internet is like running in the Special Olympics. Even if you win, you are still ... ˙˙˙ Real Eyes Realize Real Lies ˙˙˙
-
Sk8erPeter
nagyúr
válasz #89874944 #7030 üzenetére
Használj adatbázist, táblákban tárolva a szükséges adatokat, normalizálásról, majd a megfelelő mezők indexeléséről ne feledkezz el.
Aztán az alkalmazásban olyan objektumokba töltöd a szükséges adatokat, amilyenbe csak szeretnéd.
Egy jól indexelt adatbázisban többmillió adatból is pillanatok alatt tudsz keresgélni (persze a sebesség szerverkonfigtól is függ).Sk8erPeter
-
modder
aktív tag
válasz #89874944 #7030 üzenetére
Igen, a hash az ilyen. Jó volna tudni, hogy milyen programnyelven akarod implementálni, a legtöbb programnyelvben be van építve a hash (például az asszociatív tömbök ilyenek) vagy keresőfák. Ha nincs beépítve, valamilyen jól ismert könyvtár tartalmazza őket.
A másik lehetőség egy keresőfa. Ezek sem maradnak el nagyon a hash táblák mögött, de támogatja az intervallum keresést: x - y kulcsok közötti értékeket adja vissza. Ez utóbbi hash táblával lassabb is lehet, ha -tegyük fel- több 10 vagy 100 egymás utáni elemet akarsz visszakapni.Érdemes még megnézni, hogy konkrétan milyen implementációt használ a nyelv vagy könyvtár. Nekem is volt rá szükségem, hogy Javában több százezernyi objektumot tároljak hash táblával, amit először a Hashtable-lel próbáltam, de nem jött össze, mert annak egybefüggő memória terület kell, és nem tudott akkorát foglalni magának a program, LinkedHashMap-re átváltva már minden király volt (ez hashtáblák láncolt listában)
[ Szerkesztve ]
-
modder
aktív tag
válasz #89874944 #7033 üzenetére
esetleg ez? http://www.mathworks.com/help/matlab/matlab_prog/mapping-to-different-value-types.html
több változót nem fogsz tudni tenni egy Map-be, előbb csinálnod kell valamilyen tároló objektumot, és azt tárolod el értékként.
Adatbázissal kapcsolatban:
Ha Matlabban írsz programot, akkor gondolom valamilyen elemző algoritmust készítesz, ahol egyszer betöltöd az adatokat a programba például csv fájlból, majd sokszor szükséged van rájuk a futás során. Amíg a memória nem korlátoz, ne szenvedj adatbázissal, mert az ugyanúgy sokkal lassabb lesz, mintha közvetlenül a program memóriából érnéd el a változóidat.[ Szerkesztve ]
-
amargo
addikt
válasz #89874944 #7049 üzenetére
Ide csak 1-2 nél van célzottan kiírva a nyelv. kb 11 félév volt, amikor programozni kellett és még olyan 5, amikor már a tárgy megkövetelte. Mellette számold össze a matekot
“The workdays are long and the weekend is short? Make a turn! Bike every day, bike to work too!”
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Politika
- Futás, futópályák
- Fotók, videók mobillal
- Samsung Galaxy S23 és S23+ - ami belül van, az számít igazán
- 1000 kilométert mehetnek az EV-k az új CATL-akkuval
- Projektor topic
- Kerékpárosok, bringások ide!
- Milyen NAS-t vegyek?
- Samsung Univerzum: Az S23-at is megbabonázta a Galaxy AI
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- További aktív témák...
- Krómozott előlapos Jura Z5 automata kávéfőző beépített profi cappuccino fejjel
- Eladó teljesen új, bontatlan Nespresso Essenza mini piros színben
- Motorola Razr 40 - 8GB 256GB DualSIM Sage Green - Bontatlan - Garanciális
- Canon Ixus 285 HS
- Új! Bontatlan! Samsung 8TB 2.5 SSD eladó! Országos Szállítással