#1 03. 06. 2013 17:10
lexikograficke usporadani
Jakým způsobem se postupuje pri razeni prvku v lexikografickem usporadani? Ukazovali sme si akorat priklad na prirozenych cislech a tam to jaksi mluvi samo za sebe... ale ted tu mam priklady s posloupnostmi pismenek a 0/1 a vubec nwm jak zacit... Dik
Seřaďte následující posloupnosti podle lexikografického uspořádání: 0, 01, 11, 010, 011, 0001 a 0101.
Offline
#2 03. 06. 2013 17:21
Re: lexikograficke usporadani
Ak sa ti to zda nejasne skus nahradit 0 pismenom a; a 1 pismenom b.
Potom pracuj ako v normalnom slovniku.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#4 03. 06. 2013 18:42
Re: lexikograficke usporadani
jeste tu mam jeden priklad. Mam mnozinu usporadanych dvojic:
[1,1], [1,3], [1,4], [2,2], [2,4], [3,3], [3,4], [4,2], [4,4]. pripada mi, ze je usporadana, protoze to je presne jak si psal s tema pismenkama, ale podle vysledku neni. Proc?
Offline
#6 03. 06. 2013 19:15
- Hanis
- Veterán
- Místo: Brno
- Příspěvky: 2650
- Škola: PřF MUNI - Statistika a analýza dat
- Pozice: Děvče pro všechno
- Reputace: 148
Re: lexikograficke usporadani
Ahoj
Záleží, jak definuješ uspořádání na uspořádaných dvojcích, myslím, že mají na mysli [a,b]<[c,d] když a<c a současně b<d ( i s rovnostmi). Tedy musí nerovnosti vyhovovat obě složky.
Offline
#7 03. 06. 2013 19:23
Re: lexikograficke usporadani
Poznamka: tu je bezna definicia http://en.wikipedia.org/wiki/Lexicographical_order
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline