Új hozzászólás Aktív témák

• #7053 amargo addikt #89874944 #7049

  Új Válasz 2013-04-30 13:01:41 #7053

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  amargo

  addikt

  válasz #89874944 #7049 üzenetére

  Hi Elte bsc 2006 esti

  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

• #7038 bambano titán #89874944 #7035

  Új Válasz 2013-04-29 18:48:43 #7038

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  válasz #89874944 #7035 üzenetére

  linkeld össze azokat az objektumokat, amerre mehet adat.

• #7034 modder aktív tag #89874944 #7033

  Új Válasz 2013-04-29 16:00:47 #7034

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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.

• #7032 modder aktív tag #89874944 #7030

  Új Válasz 2013-04-29 15:39:56 #7032

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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

  Új Válasz 2013-04-29 14:59:47 #7031

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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).

• #6976 bambano titán #89874944 #6975

  Új Válasz 2013-04-17 19:28:11 #6976

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  válasz #89874944 #6975 üzenetére

  én a tömegre szavaznék.
  szerintem az átlag jó lesz neked, ha nincs olyan elvárás, hogy a csomópontok tömege, fontossága nem azonos.

• #6961 skoda12 aktív tag #89874944 #6958

  Új Válasz 2013-04-16 22:37:57 #6961

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  skoda12

  aktív tag

  válasz #89874944 #6958 üzenetére

  Hat, ha jol ertettem, akkor kaptal egy N * log N-es megoldast.

• #6947 P.H. senior tag #89874944 #6934

  Új Válasz 2013-04-16 20:57:27 #6947

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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).

• #6939 skoda12 aktív tag #89874944 #6934

  Új Válasz 2013-04-16 19:51:57 #6939

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  skoda12

  aktív 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.

• #6937 cucka addikt #89874944 #6936

  Új Válasz 2013-04-16 18:15:46 #6937

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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.

• #6935 Jester01 veterán #89874944 #6934

  Új Válasz 2013-04-16 17:08:07 #6935

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jester01

  veterán

  válasz #89874944 #6934 üzenetére

  A favágó módszer (az összes lehetőség végigpróbálása) működik ha a pontok száma nem túl nagy

Új hozzászólás Aktív témák