játékfejlesztés.hu
FórumGarázsprojectekCikkekSegédletekJf.hu versenyekKapcsolatokEgyebek
Legaktívabb fórumozók:
Asylum:    5511
FZoli:    4894
Kuz:    4455
gaborlabor:    4449
kicsy:    4304
TPG:    3402
monostoria:    3284
DMG:    3172
HomeGnome:    2919
Matzi:    2529

Pretender:    2498
szeki:    2440
Seeting:    2306
Geri:    2198
Orphy:    1893
Joga:    1791
Bacce:    1783
MaNiAc:    1735
ddbwo:    1654
syam:    1491
Korábbi postok
> 1 < [2] [3] [4] [5]
adamkrisz - Tag | 3 hsz       Online status #202268   2014.03.30 11:17 GMT+1 óra  
Sorban elvileg nincsenek kulcs-érték párok, és mindig a legelsőt veszed ki, ha még se ez a célod akkor lehet tényleg az AVL-re van szükséged

   
Pretender - Törzstag | 2498 hsz       Online status #202266   2014.03.30 09:22 GMT+1 óra  
Ez elméletileg jól hangzik, csak keresésről szó sem esett benne. Az meg természetes, hogy egy ismert helyen lévő kulcsot módosítani nlogn idejű, csak előbb azt a kulcsot meg kell találni (ami pedig lineáris).
Minden esetre egyelőre kikerültem a problémát úgy, hogy nem szedem ki a sorból, hanem újra hozzáadom egy másik kulccsal. Elvileg úgy is elég ritkán fordul elő ez az eset (A*)

   
adamkrisz - Tag | 3 hsz       Online status #202263   2014.03.30 00:12 GMT+1 óra  
Heapben minden log(n)-es [url]http://hu.wikipedia.org/wiki/Kupac_(adatszerkezet)[/url]

   
Pretender - Törzstag | 2498 hsz       Online status #202235   2014.03.28 15:53 GMT+1 óra  
Priority queue-t AVL fával szoktak implementálni? Egyelőre van egy buta kis bináris fám, ami csak annyit csinál, hogy balról építi a fát, azt a szabályt betartva, hogy a bal oldali gyerek kisebb, mint a jobb oldali. De nincsenek benne teljes átforgatások, szóval például a:
Kód:
PriorityQueue<int> q;
q.insert(30);
q.insert(10);
q.insert(16);
q.insert(5);
q.insert(14);
q.insert(8);

számokból a következő fát építi:
Kód:
    30
   /  \
14    16
/\   /
5 10 8

Ami ugye rosszabb, mint egy AVL fa, mert az kimondja, hogy egy adott csomóponthoz viszonyítva a bal oldali részfa minden eleme kisebb, illetve a jobb oldali részfa minden eleme nagyobb, mint az adott elem.

Na ez ugye csak azért gond, mert így nem lehet O(n * log(n)) időben keresni (priority módosítás miatt kell)

   
Csongi30 - Tag | 7 hsz       Online status #202147   2014.03.22 15:07 GMT+1 óra  

Ezt a hozzászólást Csongi30 módosította (2014.03.28 12:53 GMT+1 óra, ---)

   
Joga - Törzstag | 1791 hsz       Online status #152737   2011.05.26 20:05 GMT+1 óra  
Adott a vörös körív, ismerjük a kör sugarát, a barna vonal helyét, a körívhez tartozó középponti szöget, így kb minden infót. Viszont skálázom az x tengelyre( 0,707; gyök2/2; 1/gyök2 ), na ezek után kéne nekem kiszámolni az így keletkező zöld görbe hosszát
(ಠ ›ಠ) Stewie!

   
Pretender - Törzstag | 2498 hsz       Online status #134247   2010.05.20 21:42 GMT+1 óra  
ez a masik fajta terulet nem heron-kepletes? Jo otlet, ilyesmin is gondolkoztam, de most meg a jatekhoz is hulyevagyok. Lehet le kellene fekudni

   
Korábbi postok
> 1 < [2] [3] [4] [5]