Hirdetés
- Mindenkinél több és erősebb AI gyorsítót ígér Elon Musk
- M.2 csatlakozók terén (is) jónak ígérkezik az MSI közelgő AMD-s alaplapja
- Kivégezheti a kisebb VGA-gyártókat az NVIDIA döntése
- Szinte a semmiből robbanna be az 1,4 nm-es eljárásával a Rapidus
- Félszáz terabájtos HDD-k előtt nyitotta ki az ajtót a Seagate
- Hobby elektronika
- E-book olvasók
- Soundbar, soundplate, hangprojektor
- Pendrive irás-olvasás sebesség
- Kezdő fotósok digitális fényképei
- Apple asztali gépek
- Azonnali informatikai kérdések órája
- SSD kibeszélő
- LG LCD és LED TV-k
- A Microsoft bedurvult, így a jövőben keményen odacsapnak a veszélyes drivereknek
-
PROHARDVER!
Új hozzászólás Aktív témák
-
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. -
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)
-
#7031
Sk8erPeter
nagyúr
#89874944
#7030
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). -
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).
-
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.
-
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.
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Hobby elektronika
- E-book olvasók
- Soundbar, soundplate, hangprojektor
- Pendrive irás-olvasás sebesség
- sziku69: Szólánc.
- Kezdő fotósok digitális fényképei
- Apple asztali gépek
- Mindenkinél több és erősebb AI gyorsítót ígér Elon Musk
- Luck Dragon: Asszociációs játék. :)
- Samsung Galaxy Watch8 - Classic - Ultra 2025
- További aktív témák...
- Újszerű Lenovo Ideapad Gaming 3 15ACH6 eladó!
- Acer 15.6",FullHD,core i3 8145U(4x3,9Ghz)MX230 2/4GB DDR5VGA,8-20GB RAM,SSD,szép állapot,Win.11
- Eladó NAS HDD - WD Red 8TB 3.5" 5400rpm 256MB SATA3 (WD80EFAX)
- 2év Garancia,Lenovo Slim 3,i5 12450H(12x4,4Ghz)15,6"FullHD IPS,Magyar vil.bill,8-16GBDDR5 RAM,512SSD
- AJAZZ AK820 PRO Billentyűzet
- BESZÁMÍTÁS! MSI B650 R7 7800X3D 32GB DDR5 2TB SSD RTX 5070Ti 16GB Asus ROG Strix Helios GX601 750W
- HIBÁTLAN iPhone 12 Pro 512GB Gold -1 ÉV GARANCIA - Kártyafüggetlen, MS3684, 100% Akkumulátor
- ÁRGARANCIA!Épített KomPhone i7 14700KF 32/64GB RAM RTX 5070 Ti 16GB GAMER PC termékbeszámítással
- Xiaomi Redmi 14C / 4/128GB / Kártyafüggetlen / 12Hó Garancia
- ÚJ Quansheng UV-K6 adóvevő eladó
Állásajánlatok
Cég: BroadBit Hungary Kft.
Város: Budakeszi
Cég: Laptopműhely Bt.
Város: Budapest