Језик :
SWEWE Члан :Пријава |Регистрација
Претражи
Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања
Претходна 1 Следећи Изаберите Странице

Читав низ

Н различити елементи од било узети м (м ≤ н) елемената, поређаних одређеним редом, под називом н различите елементе од уклањања пермутација м елемената. Када је м = н случај када су све пермутације зове цео аранжман.

Кратак увод

Као што су 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.

[Напомена] спектру може се посматрати као стринг, стринг може да има префиксе, суфиксе.


Претходна 1 Следећи Изаберите Странице
Корисник Преглед
Но цомментс иет
Ја желим да коментаришем [Посетилац (3.15.*.*) | Пријава ]

Језик :
| Проверите код :


Претражи

版权申明 | 隐私权政策 | Ауторско право @2018 Свет енциклопедијско знање