|
TwojePC.pl © 2001 - 2026
|
 |
A R C H I W A L N A W I A D O M O Ś Ć |
 |
| |
|
[Matematyka]Jak sie tworzy porzadek leksykograficzny , yolek 20/06/04 15:39
z ciagu {a,b,c,d}. bede bardzo wdzieczny za pomoc bo jutro mam egzamin i miedzy innymi takie cos bedzie...::: GG#: 794008 :::... - przede wszystkim , recydywista 20/06/04 20:34
porządek leksykograficzny określony jest na iloczynie katezjańskim zbioru, na którym z kolei określony jest porządek częściowy.
Przyjmijmy, że A= {a,b,c,d} (jest to zbiór, a nie ciąg ! )
oraz zdefiniujmy porządek częściowy R określony na A. (np tak a <= b <= c <= d )
Patrzymy więc na definicję : (x1,y1) <= (x2,y2) <=> x1 < x2 lub (x1 = x2 i y1 <= y2)
(to jest definicja dla A x A, ale łatwo ją rozszerzyć na A^n)
Zatem:
(a,a) <= (a,b) <= (a,c) <= (a,d) <= (b,a) <= (b,b) <= ... <= (d,d)
Generalnie wygląda to tak jak w kolejność słów w słowniku 2-literowych wyrazów, przy czym alfabet składa się z czterech liter.
Musisz jednak pamiętać, że porządek leksykograficzny na A x A jest zależny od porządku częściowego na A (sama definicja p.l. go wykorzystuje).Computers are useless. They can only
give you
answers. - och ale mi zamieszales , yolek 20/06/04 20:53
teraz to juz wogole nic nie wiem...::: GG#: 794008 :::...
- doprawdy nie wiem jak to prościej wyjaśnić , recydywista 20/06/04 21:14
trzymaj się po prostu definicji i będzie dobrze.
Pozdrawiam !Computers are useless. They can only
give you
answers. - a moze tak... , koral 20/06/04 21:50
wez sobie uklad wspolrzednych, teraz postukaj na nim 'dlugopisem' mase(w zaleznosci od potrzeb:) ) punktow w roznych cwiartkach. nastepnie,zaczynajac od pierwszej cwiartki, zaczynasz kreslic kolo polprosta zaczynajaca sie w (0,0) (tak jakby taka prosta na radarze,jakbys zamiatal ta plaszczyzne). no, i teraz mozesz uporzadkowac ten zbior punkotow po dwoch wspolrzednych - kącie i promieniu (odleglosci od srodka ukladu).. np. pkt o kącie 5stopni i promieniu 2 jest pierwszy, o kącie 5stopni i pormieniu 5 jest drugi, potem zwiekszasz kat jesli juz nic nie lezy na tej polprostej...
moze byc?:)
to takie zobrazowanie problemu:) to co napisal kolega recydywa naprawde prosto rozwiazuje Twoj przypadek.. przeczytaj pare razy, zapisz dla jakichs przykladowych liczb, zalapiesz:)
good luck
|
|
|
|
 |
All rights reserved ® Copyright and Design 2001-2026, TwojePC.PL |
 |
|
|
|
