asked 2014-10-28 14:51:26 +0100
V pátém testu na moodlu je otázka 2 "S použitím postupu vyloženého na přednášce určete lexikograficky následující permutaci 5 prvků pro permutaci 31254." Ve slajdech z přednášky jsem nic nenašel, na cviku jsme tohle ještě zdaleka nedělali, o co jde? Vygenerovat si všechny permutace a seřadit si je asi není postup z přednášky?
Podobně také otázka 3 v témže testu, postup bude asi stejný.
answered 2014-10-28 17:27:23 +0100
No není to nic jiného, než nalezení další následující nejmenší kombinace těch čísel. Čili pro 31254: odzadu - 54 je nejvyšší číslo. 2 už nahradit jde. 3kou jí nahradit nemůžu, protože je na začátku, tak volím 4. mám číslo 314** zbyde mi 2,5 seřadím je podle velikosti a výsledek je 31425.
answered 2014-10-28 15:24:50 +0100
https://edux.fit.cvut.cz/courses/BI-ZDM/_media/lectures/zdm-p05komb1-h.pdf
Filip Chalupa ( 2014-10-28 23:12:11 +0100 )editAsked: 2014-10-28 14:51:26 +0100
Seen: 615 times
Last updated: Oct 28 '14
Copyright students of FIT CTU and others, 2014. Content on this site is licensed under a Creative Commons Attribution-ShareAlike 4.0 International license.
