Hoán vị (đóng góp ý kiến)

[Mèo mướp]

Các bạn có thể chỉ mình cách xét hoán vị của một chuỗi mà không cần so sánh lại những chuỗi đã sinh ra không ?

vd : "aab"
-> aba
baa



cam on nhieu

[Zero]

Bạn có thể xem ở bài "duyệt mọi hoán vị của một tập" nằm ở trang thứ hai của forum này --> trong đó có nói về cách sinh hoán vị của một xâu bất kì.

[dark_life2]

Zero noi gi` muh chung chung vậy post bài đó lên đây cho moi nguoi di

[khoinguyen2n]

Này làm gì có ai làm như bạn đâu.
Dùng công thức truy hồi có thể từ:
1. Từ thứ tự hoán vị đưa ra bộ hoán vị
2. Từ bộ hoán vị đưa ra thứ tự của hoán vi
Chú ý: Còn tuỳ bạn xét hoán vị theo chiều nào.

Chẳng hạn: Xét xem "a1,a2,a3,...,an" có thứ tự hoán vị bao nhiêu:
Công thức dể hiểu nhất nhé:
( thứ tự a1-1)x(n-1)!+(thứ tự a2-1)*(n-2)!+...+(tt a2-1)x(2-1)!+(tt a1-1)*(1-1)!+1=thứ tự của hoán vị.

Chúc thành công!! Nếu thấy khó hiểu xin hiểu thêm.