24
4
CFSDN nhấn mạnh vào giá trị tạo ra nguồn mở và chúng tôi cam kết xây dựng nền tảng chia sẻ tài nguyên để mọi nhân viên CNTT có thể tìm thấy thế giới tuyệt vời của bạn tại đây.
Bài viết trên blog CFSDN về phương pháp thực hiện hoán vị đầy đủ đệ quy này được tác giả sưu tầm và biên soạn. Nếu các bạn quan tâm đến bài viết này thì nhớ like nhé.
Ví dụ trong bài chia sẻ với các bạn cách triển khai sắp xếp đệ quy đầy đủ trong python để các bạn tham khảo.
Sắp xếp: Chọn ngẫu nhiên m phần tử từ n phần tử và sắp xếp chúng theo một thứ tự nhất định, gọi là hoán vị đầy đủ; Khi n==m, nó được gọi là hoán vị đầy đủ;
Ví dụ: cách sắp xếp đầy đủ của tập {1,2,3} là: { 1 2 3} { 1 3 2 } { 2 1 3 } { 2 3 1 } { 3 2 1 } { 3 1 2 } .
Suy nghĩ đệ quy:
Lấy phần tử đầu tiên trong mảng và đặt nó ở cuối, nghĩa là hoán đổi a[1] với a[n], sau đó tìm đệ quy cách sắp xếp đầy đủ của a[n-1].
1) Nếu mảng chỉ có một phần tử n=1, a={1} thì cách sắp xếp đầy đủ là {1} 2) Nếu mảng có hai phần tử n=2, a={1,2} thì cách sắp xếp đầy đủ là sự sắp xếp là: {2, 1}--Trao đổi a[1] với a[2]. Sau khi hoán đổi, hãy tìm cách sắp xếp đầy đủ của a[2-1]={2}, rút gọn thành 1) {1,2}--a[2] và a[2] được hoán đổi. Sau khi trao đổi, hãy tìm cách sắp xếp đầy đủ của a[2-1]={1}, rút gọn thành 1) 3) Nếu mảng có ba phần tử n=3 và a={1,2,3} thì toàn bộ sự sắp xếp là {{2,3 },1}--Trao đổi a[1] với a[3]. Sau đó tìm cách sắp xếp đầy đủ của a[3-1]={2,3}, rút gọn thành 2) {{1,3},2)--a[2] được hoán đổi với a[3]. Sau đó tìm cách sắp xếp đầy đủ của a[3-1]={1,3}, rút gọn thành 2) {{1,2},3)--a[3] được hoán đổi với a[3]. Sau đó tìm cách sắp xếp đầy đủ của a[3-1]={1,2}, rút gọn thành 2)... .
Và vân vân.
Mã cụ thể perm.py để thực hiện sắp xếp đầy đủ bằng python như sau:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
ĐẾM
=
0
định nghĩa
perm(n,bắt đầu,kết thúc):
toàn cầu
ĐẾM
nếu như
bắt đầu>
=
kết thúc:
in
N
ĐẾM
+
=
1
khác
:
Tôi
=
bắt đầu
vì
trong một
TRONG
phạm vi
(bắt đầu, kết thúc):
n[số],n[i]
=
n[i],n[số]
perm(n,bắt đầu
+
1
,kết thúc)
n[số],n[i]
=
n[i],n[số]
N
=
[
1
,
2
,
3
,
4
]
vĩnh viễn(n,
0
,
chỉ một
(N))
in
ĐẾM
|
Kết quả đầu ra cuối cùng như sau:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
KHỞI ĐỘNG LẠI: D:
/
Python27
/
perm.py
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
[
1
,
2
,
3
,
4
]
[
1
,
2
,
4
,
3
]
[
1
,
3
,
2
,
4
]
[
1
,
3
,
4
,
2
]
[
1
,
4
,
3
,
2
]
[
1
,
4
,
2
,
3
]
[
2
,
1
,
3
,
4
]
[
2
,
1
,
4
,
3
]
[
2
,
3
,
1
,
4
]
[
2
,
3
,
4
,
1
]
[
2
,
4
,
3
,
1
]
[
2
,
4
,
1
,
3
]
[
3
,
2
,
1
,
4
]
[
3
,
2
,
4
,
1
]
[
3
,
1
,
2
,
4
]
[
3
,
1
,
4
,
2
]
[
3
,
4
,
1
,
2
]
[
3
,
4
,
2
,
1
]
[
4
,
2
,
3
,
1
]
[
4
,
2
,
1
,
3
]
[
4
,
3
,
2
,
1
]
[
4
,
3
,
1
,
2
]
[
4
,
1
,
3
,
2
]
[
4
,
1
,
2
,
3
]
24
>>>
|
Trên đây là toàn bộ nội dung bài viết này hi vọng nó sẽ giúp ích cho việc học của mọi người và cũng mong mọi người ủng hộ mình.
Liên kết gốc: https://blog.csdn.net/zhoufen12345/article/details/53560099.
Cuối cùng, bài viết này về phương pháp triển khai hoán vị đầy đủ đệ quy Python kết thúc tại đây. Nếu bạn muốn biết thêm về phương pháp triển khai hoán vị đầy đủ đệ quy Python, vui lòng tìm kiếm các bài viết về CFSDN hoặc tiếp tục duyệt các bài viết liên quan. blog tương lai! .
24
4
0
Tôi cần tạo hoán vị trên một danh sách nhất định. Tôi đã làm được điều này let rec Permute (final, arr) = if List.length arr > 0 then for xi
Tôi đang cố chạy mã của mình để nó in các hoán vị lặp, mặc dù hiện tại tôi chỉ có thể làm cho nó thực hiện hoán vị đầu tiên. Nó chạy chính xác đến điểm tôi đã đánh dấu, nhưng tôi không thể thấy có gì sai. Tôi nghĩ rằng không có dấu ngắt trong vòng lặp while, nhưng tôi không chắc chắn. Thực sự cần sự giúp đỡ. nhịp độ
Tôi đang cố đếm số hoán vị không chứa các chữ cái liên tiếp. Mã của tôi vượt qua các bài kiểm tra như "aabb" (câu trả lời: 8) và "aab" (câu trả lời: 2), nhưng không thành công trong các trường hợp như "abcdefa" (câu trả lời của tôi: 2520; câu trả lời đúng: 3600). cái này
Trò chơi nằm trong B. Lời nói đầu hoán vị: dp trên cây Descartes? Tên này thật tuyệt vời, nhưng nó thực sự không yêu cầu cây Descartes. Nó chỉ sử dụng định nghĩa của cây Descartes: chúng ta đặt vị trí của giá trị lớn nhất trong một khoảng \([l,r]\) thành \(pos\ ),
Tôi đang cố gắng sử dụng tính năng sắp xếp của dplyr để sắp xếp các chuỗi dựa trên một điều kiện. Tôi muốn sắp xếp trên một cột, nhưng theo thứ tự tăng dần nếu cột thứ hai bằng một giá trị và theo thứ tự giảm dần nếu cột thứ hai bằng một giá trị khác. Tôi tìm thấy một số câu hỏi tương tự (một trong số đó
Trong R, tôi đang sử dụng dplyr cụ thể hơn là sắp xếp(). Bằng cách nào đó, chức năng sắp xếp không hoạt động như mong đợi. Trong ví dụ bên dưới, trước tiên tôi lưu tên của cột rồi chuyển biến này làm tham số cho hàm có tên "my_functio
Sau đây là main.qml của tôi: Window { id: windowvisible: true width: 800 Height: 480 tiêu đề:
Thật khó để google câu hỏi này vì tôi không chắc những khái niệm này được gọi là gì và tất cả các bài đăng "sự kết hợp của hai mảng/nhóm" SO không mang lại cho tôi kết quả như mong đợi. Ví dụ về mảng: var array1 = ['Bob', 'Tina'];
Cách tốt nhất để đạt được các mục tiêu sau đây là gì? Tôi có hai danh sách: val l1 = List("a", "b") val l2 = List(1, 2) Tôi muốn tạo danh sách này: List ( List(('a', 1)
Tôi biết có rất nhiều giải pháp cho vấn đề cụ thể của mình trên Internet, nhưng tôi đã cố gắng giải quyết theo một cách cụ thể nhưng không hiệu quả và tôi thực sự không hiểu chuyện gì đang xảy ra. Trong trường hợp của tôi, tôi chỉ muốn in sự sắp xếp. Đây là mã của tôi: a = "abc";
Tôi có mã này để tạo hoán vị: --unique hoán vị perm :: [t] -> [[t]] perm [] = [[]] perm (x:xs) = [(y:zs) (y , vâng
Có cách nào tốt hơn việc sử dụng công thức cơ bản n!/(nr)!? Giống như chúng ta làm với nCr (tổ hợp) nCr = (nl)Cr + (n-1)C(r-1)? Còn câu trả lời đúng nhất thì sao: nPr = (n−1)Pr +
Câu hỏi và trả lời này được thúc đẩy bởi Cách xây dựng hoán vị với một số điều kiện trong R. Cho đến nay có một số gói R tốt như RcppAlgos và arr
Tôi đang sửa lại một ví dụ sắp xếp từ một cuốn sách. Đoạn mã sau hoạt động như mong đợi. perms([]) -> [[]]; perms(L) -> [[H|T] |H []; Khi tôi thay thế, tôi nhận được điều này.
Khoảng một tuần trước, tôi đã hỏi một câu hỏi về hoán vị Java sẽ giúp tôi giải quyết vấn đề này, gặp vấn đề với phương pháp hoán vị in. Tôi đã sắp xếp lại mã của mình và có một ví dụ hoạt động hiện đang hoạt động, mặc dù nếu 5 ở vị trí thứ năm trong mảng
Tôi có một danh sách có các phần tử lặp lại, tức là orig = [1,1,1,2,2,3]. Tôi muốn tạo một sự xáo trộn b = f(orig) sao cho mọi giá trị vị trí trong b khác với giá trị trong orig: b[i] !
Tôi muốn tạo một hoán vị của một mảng a và tôi không muốn sử dụng các hàm tiện ích như java.util.Collections() . Các hoán vị phải là ngẫu nhiên và mọi hoán vị đều có thể thực hiện được - nhưng điều đó không cần thiết. là xác suất phân bố đều. những điều sau đây
Tôi có một bài tập: người dùng nhập một chuỗi, chẳng hạn như ABCD, và chương trình phải đưa ra tất cả các hoán vị. Tôi không muốn toàn bộ mã chỉ là một gợi ý. Đây là những gì tôi đã có với họ cho đến nay, tôi chưa nhận được bất kỳ triển khai nào. Lấy ABCD làm ví dụ: Trong ví dụ này lấy độ dài của chuỗi
Tôi hiện đang viết chương trình bằng itertools và một phần của chương trình có vẻ không hoạt động bình thường. Tôi muốn đầu vào xác định độ dài của danh sách đầu ra của hàm hoán vị bằng với độ dài của danh sách mà nó tạo ra đầu ra. Nói cách khác, tôi đã import itertools b =
Tôi có một danh sách x=[1,2,3,4,5] và muốn xem các hoán vị khác nhau của danh sách này, lấy hai số cùng một lúc. x=[1,2,3,4,5] từ itertools nhập hoán vị y=list
Trung tâm cá nhân
Điều phát hành
từ bỏ
Tôi là một lập trình viên xuất sắc, rất giỏi!