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

• #7049 #89874944 törölt tag amargo #7045

  Új Válasz 2013-04-30 10:06:55 #7049

  Ú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

  

  #89874944

  törölt tag

  válasz amargo #7045 üzenetére

  ezt hogy?! hogy fért bele a tantervbe? nálunk (BME m.infó) volt fél év c, fél év c++, fél év c#, és 14 ÓRA java gyakorlat, amolyan tanuld meg magad stílusban nálatok nem volt jó 8 félév matek?

• #7035 #89874944 törölt tag modder #7034

  Új Válasz 2013-04-29 17:23:18 #7035

  Ú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

  

  #89874944

  törölt tag

  válasz modder #7034 üzenetére

  Igen, jól gondolod. Egy szimulátort készítek. Mobil hálózatokat vizsgálom, felhasználókkal, bázisállomásokkal, linkekkel. Először betölti a hálózati topológiát (vagy saját maga készíti el), aztán magában a szimulációban a felhasználók mozognak, adatot forgalmaznak, bázisállomást váltanak. Egy ilyen szimulációs kör nem tart sokáig, 3 másodperc, csakhogy ebből legalább 60ezer kell. A 3 másodperc 97%-a megy el az adott indexű objektum megkeresésével, ezt szeretném csökkenteni.

  Akkor a map value részében konkrétan egy objektum példány legyen?

• #7033 #89874944 törölt tag Sk8erPeter #7031

  Új Válasz 2013-04-29 15:45:32 #7033

  Ú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

  

  #89874944

  törölt tag

  válasz Sk8erPeter #7031 üzenetére

  Ilyet még nem csináltam. Tudnál egy linket adni ahol van ehhez leírás, példák?

  modder:
  Matlab-ot használok. Ennek most a Map object-jét próbálgatom. [link]
  Ez vmi java hash. Csak eddig nem sikerült több változót is mögé raknom, az egy darab value nem lesz elég.

• #7030 #89874944 törölt tag

  Új Válasz 2013-04-29 14:45:06 #7030

  Ú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

  

  #89874944

  törölt tag

  Sziasztok!

  Adatszerkezetet kellene választanom, sebesség szempontjából. Most az objektumokat (felhasználók, állomások, egyéb ) egyszerű tömbökben tárolom, az objektumokban egy egyedi azonosítóval és sok egyéb váltózóval. Ezeken az objektum tömbökön elég sokszor kell végigfutni, ha keresek vmit, és mivel elég sok is van belőlük ez nagyon sokáig tart. ( még nem teljes készlettel indítottam, és így is 4 millió ciklus)
  Vmi olyan adatszerkezet kellene amit keresés nélkül tudok indexelni, ha tudom hogy a 213-as azonosítójú elem kell nekem, akkor ne menjen végig az elejétől az egészen.
  Jól gondolom, hogy a hash az ilyen? Van másik lehetőség is?

• #6983 #89874944 törölt tag bambano #6976

  Új Válasz 2013-04-18 14:24:28 #6983

  Ú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

  

  #89874944

  törölt tag

  válasz bambano #6976 üzenetére

  igen, elég volt az is. köszi!

  kész lett

  kép1
  kép2
  kép3

  Nem a legoptimálisabb, de egy pillanat alatt működik 60 pontra is Majd következő félévben megcsinálom a legrövidebb utat is.

• #6975 #89874944 törölt tag skoda12 #6961

  Új Válasz 2013-04-17 19:16:27 #6975

  Ú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

  

  #89874944

  törölt tag

  válasz skoda12 #6961 üzenetére

  Köszi!
  Papíron kipróbáltam, működik
  Úgy tűnik a súlypont az utolsó összekötés (link) miatt kell.
  A súlypont ilyen véletlen pontok esetén megegyezik az átlaggal? Vagy integrállal kéne játszani?
  Ha integral: [link]
  

  Mi lehet az li a képletben?

• #6958 #89874944 törölt tag cucka #6937

  Új Válasz 2013-04-16 21:52:52 #6958

  Ú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

  

  #89874944

  törölt tag

  válasz cucka #6937 üzenetére

  huu, köszi mindenkinek a segítséget jó sok ötletet adtatok. ezeknek holnap nekiállok.
  Most lettem kész a gyűrű-tesztelő fv-el.

  A permutációra meg találtam matlab fv-t, legalább azt nem kell megírni.

  Jester01: köszi neked is.

  P.H.: igen, tudom, hogy NP-nehéz (ezért is próbáltam lebeszélni a konzulensem róla, de nem lehet )

  gygabor88: jól értetted, ez a feladat.

• #6936 #89874944 törölt tag Jester01 #6935

  Új Válasz 2013-04-16 18:05:33 #6936

  Ú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

  

  #89874944

  törölt tag

  válasz Jester01 #6935 üzenetére

  az a baj hogy egy lehetőséget sem látok kicsit részleteznéd?

• #6934 #89874944 törölt tag

  Új Válasz 2013-04-16 17:03:20 #6934

  Ú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

  

  #89874944

  törölt tag

  Sziasztok!

  Az lenne a feladat, hogy adott pontokat(csomópontok, node) úgy kéne összekötni, hogy egy gyűrűt alkossanak.
  gyűrű topológia
  [minden csomópontnak pontosan két szomszédja van és a gyűrű körbe is ér]

  A pontok véletlenszerűen vannak leszórva.
  Akár olyan algoritmus is jó lenne, ami lerakás közben működik. Persze az lenne az igazi, ha már elhelyezett pontokat is össze tudna kötni gyűrűbe.

  Bárhogy próbálom, minden ötletem befuccsol vhol.
  Az alap ötlet volt, hogy mindig a legközelebbi pontot kösse be. Ez már akkor elvérzik, ha az egyik irányba a sűrű pontok mentén halad, ott elfogynak a pontok, és vissza kell térnie. (a topológiában nem lehetnek keresztező vonalak. Metszéspont számító függvényem már kész van.)

  Bármilyen segítségnek örülök.

  Előre is köszi.

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