Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
kontener pod nazwa drzewo
21 views
Skip to first unread message
prof fir
May 19, 2012, 1:24:41 PM5/19/12
to
(ostatnio cos nie mam humoru, ale jak mniemam
przejdzie mi )
Swego czasu wspomina�em ze nie ma zdaje sie w rozmaitych
libach kontenera pod nazwďż˝ graf (co zreszta bylo zauwazone
chyba w logu xiona) teraz zauwazam ze nie ma tez kontenera
pod nazwa drzewo. dlaczego? A jak nie ma to jak implementuje
sie takie drzewo? (sam jakos nigdy nie uzywalem - praktycznie
w pisaniu w c uzywam wylacznie tablic i czasami czegos w
rodzaju list * (w sensie wyniku z czegostam o zmiennej ilosci
elementow potrzebnego do przekazania gdziestam - tez na
statycznych tablicach) - ale moze nadejdzie taki moment ze
bede musiec uzyc drzewa
* chyba ze o czyms zapomnialem a to calkiem mozliwe
--
Wys�ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
przejdzie mi )
Swego czasu wspomina�em ze nie ma zdaje sie w rozmaitych
libach kontenera pod nazwďż˝ graf (co zreszta bylo zauwazone
chyba w logu xiona) teraz zauwazam ze nie ma tez kontenera
pod nazwa drzewo. dlaczego? A jak nie ma to jak implementuje
sie takie drzewo? (sam jakos nigdy nie uzywalem - praktycznie
w pisaniu w c uzywam wylacznie tablic i czasami czegos w
rodzaju list * (w sensie wyniku z czegostam o zmiennej ilosci
elementow potrzebnego do przekazania gdziestam - tez na
statycznych tablicach) - ale moze nadejdzie taki moment ze
bede musiec uzyc drzewa
* chyba ze o czyms zapomnialem a to calkiem mozliwe
--
Wys�ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
M.M.
May 19, 2012, 1:37:43 PM5/19/12
to
prof fir <f...@WYTNIJ.gazeta.pl> napisał(a):
> * chyba ze o czyms zapomnialem a to calkiem mozliwe
Pamiętam że używałeś grafów do A-star, nie ściemniaj :D
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
> * chyba ze o czyms zapomnialem a to calkiem mozliwe
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
f...@nospam.gazeta.pl
May 20, 2012, 2:33:39 AM5/20/12
to
M.M. <mari...@NOSPAM.gazeta.pl> napisał(a):
> prof fir <f...@WYTNIJ.gazeta.pl> napisał(a):
>
> > * chyba ze o czyms zapomnialem a to calkiem mozliwe
> Pamiętam że używałeś grafów do A-star, nie ściemniaj :D
to bylo robione na listach tablicowych, pojecie grafu
wogole nie bylo uzywane ti nawet nie pasuje na graf bo
jest to lista otoczek czyli co najwyzej lista list
(u mnie robione na tablicach) - jak robisz np to drzewo
ruchow w szachach?
> prof fir <f...@WYTNIJ.gazeta.pl> napisał(a):
>
> > * chyba ze o czyms zapomnialem a to calkiem mozliwe
> Pamiętam że używałeś grafów do A-star, nie ściemniaj :D
wogole nie bylo uzywane ti nawet nie pasuje na graf bo
jest to lista otoczek czyli co najwyzej lista list
(u mnie robione na tablicach) - jak robisz np to drzewo
ruchow w szachach?
M.M.
May 20, 2012, 11:39:56 AM5/20/12
to
<f...@NOSPAM.gazeta.pl> napisaďż˝(a):
> M.M. <mari...@NOSPAM.gazeta.pl> napisaďż˝(a):
>
> > prof fir <f...@WYTNIJ.gazeta.pl> napisaďż˝(a):
byďż˝ prawie wszystko :) Wszystko co ma stany i funkcjďż˝
przej�cia stan�w pasuje do grafu.
Cz�sto m�wi si� od dw�ch reprezentacjach grafu w pami�ci
komputera: reprezentacja listowa (chyba dok�adnie to
o czym wy�ej pisa�e�) i macierzowa:
je�eli( matrix[node_i][node_j] == true )
node_i jest po��czony z node_j
else
node_i nie jest po��czony z node_j
Ehhh przecie� wiesz, tylko z niewiadomych powod�w udajesz �e nie
wiesz, je�li pisa�e� A-star to musisz wiedzie�. Musisz zmieni�
nick, bo ju� wszyscy wiedz� �e udajesz :)
Co do gier w szachy, warcaby i nie tylko, to generowanie ca�ego
drzewa(1) si� nie op�aca. Z powodu wydajno�ci generujemy tak ma�y
fragment jak to tylko mo�liwe w danym algorytmie. W przybli�eniu
mo�na powiedzie� �e pami�ci komputera przechowujemy tylko informacje o
jednej (aktualnie analizowanej) ga��zi drzewa.
ad 1) W wielu grach jeden w�ze� ma wi�cej ni� jednego rodzica. Zdarza
si� tak�e, �e w tym "drzewie" s� cykle. Dlaczego wi�c zwykle
u�ywa okre�lenia drzewa gry, a nie grafu gry?
Pozdrawiam
--
Wys�ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
> M.M. <mari...@NOSPAM.gazeta.pl> napisaďż˝(a):
>
> > prof fir <f...@WYTNIJ.gazeta.pl> napisaďż˝(a):
> >
> > > * chyba ze o czyms zapomnialem a to calkiem mozliwe
> > Pami�tam �e u�ywa�e� graf�w do A-star, nie �ciemniaj :D
> > > * chyba ze o czyms zapomnialem a to calkiem mozliwe
>
> to bylo robione na listach tablicowych, pojecie grafu
> wogole nie bylo uzywane ti nawet nie pasuje na graf bo
> jest to lista otoczek czyli co najwyzej lista list
> (u mnie robione na tablicach) - jak robisz np to drzewo
> ruchow w szachach?
Graf jest tak bardzo abstrakcyjnym poj�ciem �e mo�e nim
> to bylo robione na listach tablicowych, pojecie grafu
> wogole nie bylo uzywane ti nawet nie pasuje na graf bo
> jest to lista otoczek czyli co najwyzej lista list
> (u mnie robione na tablicach) - jak robisz np to drzewo
> ruchow w szachach?
byďż˝ prawie wszystko :) Wszystko co ma stany i funkcjďż˝
przej�cia stan�w pasuje do grafu.
Cz�sto m�wi si� od dw�ch reprezentacjach grafu w pami�ci
komputera: reprezentacja listowa (chyba dok�adnie to
o czym wy�ej pisa�e�) i macierzowa:
je�eli( matrix[node_i][node_j] == true )
node_i jest po��czony z node_j
else
node_i nie jest po��czony z node_j
Ehhh przecie� wiesz, tylko z niewiadomych powod�w udajesz �e nie
wiesz, je�li pisa�e� A-star to musisz wiedzie�. Musisz zmieni�
nick, bo ju� wszyscy wiedz� �e udajesz :)
Co do gier w szachy, warcaby i nie tylko, to generowanie ca�ego
drzewa(1) si� nie op�aca. Z powodu wydajno�ci generujemy tak ma�y
fragment jak to tylko mo�liwe w danym algorytmie. W przybli�eniu
mo�na powiedzie� �e pami�ci komputera przechowujemy tylko informacje o
jednej (aktualnie analizowanej) ga��zi drzewa.
ad 1) W wielu grach jeden w�ze� ma wi�cej ni� jednego rodzica. Zdarza
si� tak�e, �e w tym "drzewie" s� cykle. Dlaczego wi�c zwykle
u�ywa okre�lenia drzewa gry, a nie grafu gry?
Pozdrawiam
--
Wys�ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
f...@nospam.gazeta.pl
May 20, 2012, 12:43:39 PM5/20/12
to
M.M. <mari...@NOSPAM.gazeta.pl> napisaďż˝(a):
fakt, moze tak byc, (zapomnialem)
w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
z 'odlegloscia'
55555555555
54444444445
54333333345
54322222345
5432111##45
54321s1#555
5432111##45
54322222345
54333333345
54444444445
55555555555
ja to robilem na dwu malych tablicach (tablicowych listach),
w zyciu nie uzywalem drzewa czy grafu ani nawet listy na
wskaznikach - dlatego ciekawilo mnie troche jak to sie robi
(teraz dochodzi pytanie czy wogole jest taka potrzeba i kiedy)
w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
z 'odlegloscia'
55555555555
54444444445
54333333345
54322222345
5432111##45
54321s1#555
5432111##45
54322222345
54333333345
54444444445
55555555555
ja to robilem na dwu malych tablicach (tablicowych listach),
w zyciu nie uzywalem drzewa czy grafu ani nawet listy na
wskaznikach - dlatego ciekawilo mnie troche jak to sie robi
(teraz dochodzi pytanie czy wogole jest taka potrzeba i kiedy)
M.M.
May 20, 2012, 3:23:42 PM5/20/12
to
<f...@NOSPAM.gazeta.pl> napisał(a):
> ja to robilem na dwu malych tablicach (tablicowych listach),
> w zyciu nie uzywalem drzewa czy grafu ani nawet listy na
> wskaznikach - dlatego ciekawilo mnie troche jak to sie robi
> (teraz dochodzi pytanie czy wogole jest taka potrzeba i kiedy)
A-star to algorytm do wyznaczania najkrótszej trasy, pomyliłem
coś? Jeśli nie pomyliłem, to dane wejściowe są grafem i parą
wyróżnionych węzłów.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
> fakt, moze tak byc, (zapomnialem)
> w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
> z 'odlegloscia'
Zabrzmiało ciekawie, możesz napisać coś więcej?
> w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
> z 'odlegloscia'
> ja to robilem na dwu malych tablicach (tablicowych listach),
> w zyciu nie uzywalem drzewa czy grafu ani nawet listy na
> wskaznikach - dlatego ciekawilo mnie troche jak to sie robi
> (teraz dochodzi pytanie czy wogole jest taka potrzeba i kiedy)
coś? Jeśli nie pomyliłem, to dane wejściowe są grafem i parą
wyróżnionych węzłów.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
f...@nospam.gazeta.pl
May 20, 2012, 5:44:27 PM5/20/12
to
M.M. <mari...@NOSPAM.gazeta.pl> napisał(a):
> <f...@NOSPAM.gazeta.pl> napisał(a):
> > fakt, moze tak byc, (zapomnialem)
> > w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
> > z 'odlegloscia'
> Zabrzmiało ciekawie, możesz napisać coś więcej?
>
bylo na rysunku, nie bardzo chce mi sie na ten temat
pisac: jesli jest punkt startowy s i koncowy k (na
dwuwymiarowej tablicy z przeszkodami to te przechodnie
odlegle od s o jeden ruch oznacza sie jako 1
11#k
1s##
111
dlaej to dolegle o 1 od jedynek jako 2 itd az dojdzie sie do k
wtedy zaznacza sie droge od k przez o jeden pniejsze az do s
222234
211#k44
21s##34
2111234
2222234
222!34
21!#k44
21s##34
2111234
2222234
> <f...@NOSPAM.gazeta.pl> napisał(a):
> > fakt, moze tak byc, (zapomnialem)
> > w a* w 2d nie ma zadnego grafu poczkuje sie otoczki
> > z 'odlegloscia'
> Zabrzmiało ciekawie, możesz napisać coś więcej?
>
pisac: jesli jest punkt startowy s i koncowy k (na
dwuwymiarowej tablicy z przeszkodami to te przechodnie
odlegle od s o jeden ruch oznacza sie jako 1
11#k
1s##
111
dlaej to dolegle o 1 od jedynek jako 2 itd az dojdzie sie do k
wtedy zaznacza sie droge od k przez o jeden pniejsze az do s
222234
211#k44
21s##34
2111234
2222234
222!34
21!#k44
21s##34
2111234
2222234
0 new messages