[Matematyka]Jak sie tworzy porzadek leksykograficzny

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» AfiP 09:29 » @GUTEK@ 09:27 » Menah 09:26 » P@blo 09:25 » Kenny 09:24 » Matti 09:23 » tuptun 09:19 » Wedrowiec 09:19 » lcf 09:19 » Ament 09:15 » okobar 09:13 » Lucyferiu 09:09 » ARTi 09:09 » JE Jacaw 09:04 » NimnuL 09:03 » ligand17 08:57 » GLI 08:57 » Tomasz 08:56 » Hamsterek 08:55 » fox19 08:50 Dzisiaj przeczytano 41142 postów, wczoraj 25974 Szybkie ładowanie jest: włączone.

ccc

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.
1. 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