Kombinatorika elementlarini dasturlash va algoritmlashtirish Reja

3-qadam: Biz topilgan elementlarni almashtiramiz;
4-qadam: massivning da joylashgan qismi
topilgan birinchi elementning o'ng tomoni bo'yicha tartiblanadi ortib borayotgan tartib. Chunki bu qism har doim saralanadi kamayish tartibida, ularning o'sish tartibida saralanishi muammo emas - ular shunchaki teskari bo'lishi mumkin.
biz undan keyin oladigan almashtirish leksikografik jihatdan keyingi almashtirish.
Q sifatida qayd qilaylik = (q1, q2, q3, q4, q5 ).
P dagi elementlarning indekslarini saqlashimiz kerak massiv. Elementlarni 1 dan n
gacha raqamlaymiz. Shunday qilib, ichida boshida biz 0 dan n gacha bo'lgan
elementlarga ega bo'lamiz bir tarzda ortib borayotgan tartibda, har bir elementi
massiv uning indeksiga teng bo'ladi. 0-element xayoliydir.Biz undan algoritm qachon
to'xtashi kerakligini aniqlash uchun foydalanamiz.O'zgartirishlar avlodi bo'ladi
bu element raqamga aylanganda tugadi noldan farq qiladi.C++ da yozilgan, bizning yaratish algoritmimiz almashtirishlar quyidagicha ko'rinadi:
cin >> n;
uchun (i = 0; i <= n; i++)
p[i] = i;
esa (p[0] == 0)
uchun (i = 1; i <= n; i++) cout << p[i];
cout << endl; j = n;
esa (p[j-1] > p[j]) j--;
k = n;
esa (p[j-1] > p[k]) k--;
almashtirish (p[j-1], p[k]);

uchun (i = j; i <= (n+j) / 2; i++)

almashtirish (p[i], p[n-i+j]);}

Kombinatsiyalar
Bir-biridan farq qiladigan tanlovlar kamida bitta element tomonidan va ularning har biri m ni
o'z ichiga oladi elementlar (m ÿ n), ular n xildan tanlanadi elementlar, dan m elementning
birikmalari deyiladi n ta element. Kombinatsiyadagi elementlarning tartibi omil
emas.Kombinatsiyalar bilan ishlashda, tartibi elementlar omil emas, shuning uchun ularni
hisoblashda shunday bo'ladifoydalanilgan elementlarning ortib borayotgan indekslarini
ishlatish uchun qulay joriy qadamda qo'llaniladigan (Ularning umumiy soni m ga teng). Biz
joriy kombinatsiyani saqlashimiz kerak.