Sinh hoán vị từ và số

Mỗi phần tử dùng đúng một lần trong một nghiệm

```python def genSentence(words, dictionary, k): global count if k == len(dictionary): print(' '.join(words)) count += 1 else: for word in dictionary: if word not in words: words.append(word) genSentence(words, dictionary, k + 1) words.pop() ``` dictionary chứa các từ khác nhau. words là tiền tố đã chọn; word not in words loại từ đã dùng trong nhánh hiện tại. append đưa từ mới vào, lời gọi nhỏ hoàn thành phần còn lại, pop khôi phục để thử từ khác. Bắt đầu words=[] và k=0. Khi đủ len(dictionary) từ thì nối bằng dấu cách để xuất một cách sắp thứ tự. Quay về nhánh khác vẫn có thể dùng lại một từ, vì ràng buộc một lần chỉ áp dụng trong từng nghiệm.

Cùng điều kiện cho số nguyên phân biệt

Với các từ mây,qua,núi, có 3!=6 cách sắp thứ tự. Chương trình đang sinh hoán vị từ; không đánh giá cách sắp đó có đúng ngữ pháp hoặc ý nghĩa hay không. ```text python3 g11-cs-thuc-hanh-quay-lui.py cau mây qua núi python3 g11-cs-thuc-hanh-quay-lui.py hoan-vi 3 ``` Lệnh đầu cần có sáu dòng hoán vị từ, bắt đầu “mây qua núi”, kết thúc “núi qua mây”. Lệnh sau dùng cùng cách kiểm phần tử chưa có với elements=[1,2,3], in đủ sáu hoán vị số. Không được nhầm với sinh dãy cho phép lặp: [1,1,2] không là hoán vị của [1,2,3]. Tệp tải có hàm genPermutations tương ứng mã của SGV. Dãy số đầu vào được tạo từ 1 đến n; trước mỗi lượt đặt count=0. Bản từ yêu cầu các từ khác nhau để phép kiểm theo giá trị không chặn nhầm một lần xuất hiện cần dùng.

Bài luyện

Điều kiện word not in words có tác dụng gì?

ABắt mọi nghiệm có cùng một thứ tự.BKhông chọn lại từ đã dùng trong tiền tố của nghiệm hiện tại.CCấm dùng từ đó trong tất cả các nghiệm về sau.DXóa từ khỏi dictionary vĩnh viễn.

Bài luyện

Tập [1,2,3] có bao nhiêu hoán vị?

A9.B27.C6.D3.

Bài luyện

Vì sao cần pop sau genSentence ở một nhánh?

AĐể xóa toàn bộ từ vựng trong dictionary.BĐể chỉ giữ nghiệm cuối cùng.CĐể tự kiểm ngữ pháp của câu.DĐể từ vừa chọn được bỏ khỏi tiền tố trước khi thử nhánh khác.