| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: 
Lokacija: {Zg, De , Ri}
|
 Postano: 18:25 uto, 27. 11. 2007 Naslov: |
    |
|
|
[quote="betty"]jel netko rijesio taj s permutacijama iz proslogodisnjeg kolokvija? ono sa sljedece 3 perm. ako sam imamo abedc? :roll:[/quote]
Označi si a->1, b->2,c->3, d->4, e->5
Krećemo od abedc->12543
Sada ideš u obrnutom redosljedu:
12543->12534->12453->12435->12354->12345, pretvoriš to u slova:
abedc->abecd->abdec->abdce->abced->abcde
:)
@desire, treba generirati u obrnutom leksikografskom poredku.
| betty (napisa): | jel netko rijesio taj s permutacijama iz proslogodisnjeg kolokvija? ono sa sljedece 3 perm. ako sam imamo abedc?  |
Označi si a→1, b→2,c→3, d→4, e→5
Krećemo od abedc→12543
Sada ideš u obrnutom redosljedu:
12543→12534→12453→12435→12354→12345, pretvoriš to u slova:
abedc→abecd→abdec→abdce→abced→abcde
@desire, treba generirati u obrnutom leksikografskom poredku.
|
|
| [Vrh] |
|
desire
Forumaš(ica)
Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: 
|
| Postano: 18:39 uto, 27. 11. 2007 Naslov: |
|
|
|
[quote="matmih"]
@desire, treba generirati u obrnutom leksikografskom poredku.[/quote]
Nisam uopce citala zadatak, cim je spomenula permutacije isla sam po algoritmu iz biljeznice... Ali ovaj za obrnuti u biljeznici niti nemamo.
Koliko vidim, princip je isti, samo sta umjesto da od kraja gledamo rastuci niz sada gledamo padajuci, jel tako?
| matmih (napisa): |
@desire, treba generirati u obrnutom leksikografskom poredku. |
Nisam uopce citala zadatak, cim je spomenula permutacije isla sam po algoritmu iz biljeznice... Ali ovaj za obrnuti u biljeznici niti nemamo.
Koliko vidim, princip je isti, samo sta umjesto da od kraja gledamo rastuci niz sada gledamo padajuci, jel tako?
_________________  |
|
| [Vrh] |
|
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
|
| [Vrh] |
|
Ančica
Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol:
|
| Postano: 21:45 uto, 27. 11. 2007 Naslov: |
|
|
|
[quote="matmih"]
Krećemo od abedc->12543
Sada ideš u obrnutom redosljedu:
12543->12534->12453->12435->12354->12345, pretvoriš to u slova:
abedc->abecd->abdec->abdce->abced->abcde
[/quote]
Sta nije ovo malo krivo?! Za obrnuti lek. uređaj meni u biljeznici pise, da ako citamo znamenke obrnutim redoslijedom i cijeli slijed od kraja da onda dobivamo padajuci lek. uređaj, a meni se bas i ne cini da je to slozeno padajuce.. po meni: 12543-> 42153-> 41253-> 14253 i sad to naravno u slovima..
a posto je n=5 i k=5, ne mozemo niti jednom broju dodati 1, jer su svi vec ukljuceni pa ih samo treba posloziti gledajuci obrnuto..
ako se netko ne slaze, neka pise..
| matmih (napisa): |
Krećemo od abedc→12543
Sada ideš u obrnutom redosljedu:
12543→12534→12453→12435→12354→12345, pretvoriš to u slova:
abedc→abecd→abdec→abdce→abced→abcde
|
Sta nije ovo malo krivo?! Za obrnuti lek. uređaj meni u biljeznici pise, da ako citamo znamenke obrnutim redoslijedom i cijeli slijed od kraja da onda dobivamo padajuci lek. uređaj, a meni se bas i ne cini da je to slozeno padajuce.. po meni: 12543→ 42153→ 41253→ 14253 i sad to naravno u slovima..
a posto je n=5 i k=5, ne mozemo niti jednom broju dodati 1, jer su svi vec ukljuceni pa ih samo treba posloziti gledajuci obrnuto..
ako se netko ne slaze, neka pise..
_________________
..a jooooooj..
|
|
| [Vrh] |
|
5ra
Forumaš(ica)
Pridružen/a: 13. 08. 2006. (21:34:08)
Postovi: (D5)16
Spol:
|
|
| [Vrh] |
|
Ančica
Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol:
|
|
| [Vrh] |
|
5ra
Forumaš(ica)
Pridružen/a: 13. 08. 2006. (21:34:08)
Postovi: (D5)16
Spol:
|
|
| [Vrh] |
|
5ra
Forumaš(ica)
Pridružen/a: 13. 08. 2006. (21:34:08)
Postovi: (D5)16
Spol:
|
| Postano: 22:26 uto, 27. 11. 2007 Naslov: |
|
|
|
algoritam za permutacije u obrnutom leksikografskom poretku bi mi išao ovako
prva permutacije je x1,x2,...,x(n) (xi=n-i+1)
sljedeća permutacija:
-->nađi prvi i takav da je x(i-1)>x(i)
-->ako takav i ne postoji kraj programa
-->nađi [b]najmanji[/b] x(k) veći od x(i) uz uvjet [b]k<i[/b]
-->zamijeni x(k) i x(i) te obrni niz vrijednosti x1,...,x(i-1)
vrati takvu permutaciju
i sad primjer:
321, prvi takav je 2 zamijenimo 2 i 3
231 , prvi takav je 1, na najmanji veći od 1 je 2, zamjenimo 1 i 2 i obrnemo
312 itd...
algoritam za permutacije u obrnutom leksikografskom poretku bi mi išao ovako
prva permutacije je x1,x2,...,x(n) (xi=n-i+1)
sljedeća permutacija:
→nađi prvi i takav da je x(i-1)>x(i)
→ako takav i ne postoji kraj programa
→nađi najmanji x(k) veći od x(i) uz uvjet k<i
→zamijeni x(k) i x(i) te obrni niz vrijednosti x1,...,x(i-1)
vrati takvu permutaciju
i sad primjer:
321, prvi takav je 2 zamijenimo 2 i 3
231 , prvi takav je 1, na najmanji veći od 1 je 2, zamjenimo 1 i 2 i obrnemo
312 itd...
|
|
| [Vrh] |
|
Ančica
Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53)
Postovi: (F6)16
Spol:
|
| Postano: 22:34 uto, 27. 11. 2007 Naslov: |
|
|
|
[quote="5ra"]mislim da smo se krivo razumjele.
meni je u bilježnici ovo obrnuti leksikografski poredak:
123 124 134 234 125 ....
znači kad čitam 123 kao 321, to je manje od 421 (tako čitam 124)[/quote]
e pa da to sam i ja mislila, ali sam u onom gore postu napisala da kad se taj cijeli slijed, koji se dobije kao rezultat, cita obrnuto onda je to padajuci niz.. tako je profa rekla, a ja sam to zapisala, mozda si me krivo razumijela.. ali vidim da se razumijemo sad :D
| 5ra (napisa): | mislim da smo se krivo razumjele.
meni je u bilježnici ovo obrnuti leksikografski poredak:
123 124 134 234 125 ....
znači kad čitam 123 kao 321, to je manje od 421 (tako čitam 124) |
e pa da to sam i ja mislila, ali sam u onom gore postu napisala da kad se taj cijeli slijed, koji se dobije kao rezultat, cita obrnuto onda je to padajuci niz.. tako je profa rekla, a ja sam to zapisala, mozda si me krivo razumijela.. ali vidim da se razumijemo sad 
_________________
..a jooooooj..
|
|
| [Vrh] |
|
napraviculom
Forumaš(ica)
Pridružen/a: 01. 02. 2007. (16:40:37)
Postovi: (71)16
Spol:
Lokacija: Scranton
|
|
| [Vrh] |
|
matmih
Forumaš(ica)
Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol:
Lokacija: {Zg, De , Ri}
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol: 
Lokacija: forum
|
|
| [Vrh] |
|
|
