Thuật toán quay lui – chương trình sinh tổ hợp cơ bản. | Nội Dung về chủ đề tổ hợp chập k của n c++ |

Đầu tiên khi tới vòng for nó sẽ đẩy vào stack các trường hợp j.quay lui này như kiểu chạy tới điều kiện chỗ xuất và không chạy nữa quay lại callstack gọi các trường hợp còn lại trong vòng for.
Bài này a[i-1]+1 là để cho mục đích phần tử sau sẽ lớn hơn phần tử trước ít nhất 1 đơn vị , còn cận n-k+i là cận như kiểu khi a[1] nhận từ 1 tới 4 thì a[2] phải nhận từ 2 tới 5 tương ứng và a[3] nhận từ 3 tới 6 kiểu tới cuối cùng pt1 nhận 4 thì pt2 nhận 5 pt3 nhận 6.Chú ý phần tử sau lớn hơn ptu trước là được.Chủ yếu stack lưu vết các for có khả năng rồi call stack lại vét hết.Call stack for cũng sẽ bị gọi ngược từ phần tử thứ 3 về phần tử thứ 1.
Kỹ sư xây dựng 10 ngày learn CTDL+GT

Ai chỉ giùm e cách in ra cấu hình dài nhất trong các cấu hình ko ạ?

a ơi cho e hỏi sao mẩng thứ 1 chỉ gán cho 4 số 1 2 3 4 mà ko gán luôn 6 số v anh (có thể 612 613 … mà anh )

anh nên dạy ae cách tìm ra công thức chứ!!

huhu thuat toan kho qua,minh doc sach cua thay Le Minh Hoang cug ko hieu j

Hay, em cũng đang nghiên cứu về thuật toán quay lui và áp dụng vào giải bài toán tìm đường đi ngắn nhất rất hiệu quả.

e xem mà bức xúc luôn.. giải thích như z thì e lên mạng lấy code cx đc cần j xem clip hướng dẫn đồ chi

anh giỏi thật nhưng ko có khiếu ăn nói. không biết giảng rồi anh ạ, anh nói lủng củng lắm anh ạ, kiểu giải thích ko rõ ý đấy ạ

anh ơi, anh giảng đệ quy nhánh cận và vét cạn được không ạ! em cảm ơn

em không hiểu đệ quy quay lui nó sẽ chạy ra sao
khi truyên i=1 next( int i, int a[], int n, int k ) thì a[0]=1 nhưng hàm xuat( int a[], int k ){
i lại chạy từ 1 ,còn khi i chưa bằng k nhưng lúc này mình không biết i lúc này bằng 1 hay bằng 0
next( i + 1, a, n, k ); gọi hàm next( i + 1, a, n, k ) vậy i có chạy vào khởi tạo của vòng lặp
for(j=a[i-1]+1) nữa không mong mọi người giải thích giùm em xin cám ơn

cho hỏi sao a[1] lại nhận đc 4 giá trị trong cùng 1 lần như thế