[Thuật toán] Liệt kê hoán vị
Ta sẽ lập chương trình liệt kê các hoán vị của {1, 2, …, n} theo thứ tự từ điển. Ví dụ với n = 3, ta phải liệt kê đủ 6 hoán vị: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Như vậy hoán vị đầu tiên sẽ là 〈1, 2, …, n〉. Hoán vị cuối cùng là 〈n, n-1, …, 1〉. Hoán vị […]
Phản hồi gần đây