Н различити елементи од било узети м (м ≤ н) елемената, поређаних одређеним редом, под називом н различите елементе од уклањања пермутација м елемената. Када је м = н случај када су све пермутације зове цео аранжман.
Кратак увод
Као што су 1,2,3 спектру три елемента:
1,2,3
1,3,2
2,1,3
2,3,13,1,2
3,2,1
3 * 2 * 1 = 6 3 врсте!
Рекурзивни алгоритам
1,2,3
1,3,2
2,1,3
2,3,1
3,2,1
3,1,2
То је због тога што алгоритам узима у обзир како излаз пермутација, транспозиција не узимајући у обзир да ли постоје проблеми. Тако да предложи решење које је у функцији преношења модификовати
Преношење као 123, 321 не би требало да буде тако директан, па и три директна транспозиција, али нека три реда на предњу највише, 12 ред назад
Формула
Све пермутација ф (н) = н (одређује 0 = 1!)!
Основни алгоритам
Следи опис пуна усклађеност алгоритам су четири:
() Метод лексикографским
(Б) повећање броја закона бинарног система
(Ц) смањење броја метода бинарног система
(Д) О-метода замене
Лексикографски метод
За дати скуп знакова даје предност однос, на основу ове одредбе је пуна два низа у односу један по један с лева на десно одговара низу знакова. [Пример] карактер скуп {1,2,3}, мањи број него први, тако да генерише лексикографским пермутација је: 123.132.213.231.312.321.
[Напомена] спектру може се посматрати као стринг, стринг може да има префиксе, суфиксе.
|