Aktív témák

• #16 emvy félisten Hory #10

  2003-09-10 22:57:55 #16

  Ö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

  

  emvy

  félisten

  válasz Hory #10 üzenetére

  Ja, és nem volt algoritmuselmélet órám, sajna.

• #15 emvy félisten Hory #11

  2003-09-10 22:57:27 #15

  Ö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

  

  emvy

  félisten

  válasz Hory #11 üzenetére

  Redundansan letarolod minden ponthoz az osszes oset
  
  Itt sajna nem egy fáról van szó, hanem egy általános gráfról (kivétel, hogy a kapcsolatok irányítottak és többfélék). Szóval az ősös módszer elvetve, ráadásul iszonyat tárkapacitást igényel. Lentebb írod, hogy ez képes tárolni általános gráfot is, de azt meg nem ezzel érdemes megvalósítani.
  
  
  Azt hiszem, egyelőre kézenfekvő egy sql-es vagy ahhoz hasonló C-s megoldás, ahol egy tábla a pontoké [id, name] (ha C-s, akkor megcsinálom az indexelt elérést úgy, hogy egyszer az id, egyszer a name a kulcs), a másik tábla pedig a pontok adataié, amely gyakorlatilag egy bucket hashing-indexes kutyulmány lesz.
  
  
  Egyelőre az sem biztos, hogy lesz értelme annak, hogy mindezt megcsinálom (esetleg).
  
  
  Mégegy: C-ből milyen libraryval lehet sql-t elérni?
  
  Köszi a gondolkodást mindenkinek. :P

• #14 emvy félisten Hory #10

  2003-09-10 22:51:16 #14

  Ö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

  

  emvy

  félisten

  válasz Hory #10 üzenetére

  1. Alias java-s arraylist
  
  Ez elvetve.
  
  2. Alias stl-es vector (legalabbis asszem az igy muxik)
  
  Láncolt listával nem foglalkozom, szerintem nem biztonságos, ráadásul piszkos lassú. A keresés-beszúrás nem probléma, de oly mértékben lassú, hogy bármi más módszer alkalmasabb lenne rá..
  

• #12 Hory aktív tag Hory #11

  2003-09-10 21:51:48 #12

  Ö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

  

  Hory

  aktív tag

  válasz Hory #11 üzenetére

  Ha akarod, leirom a dag algoritmusat is, nem trivialis. Csak marha hosszu sajnos, ezert inkabb az on-demand modszerhez folyamodok.

Aktív témák