Để tạo ra dãy số ngẫu nhiên không trùng lặp, chúng ta có thể sử dụng thuật toán Fisher-Yates. Thuật toán này cho phép chúng ta tạo ra một dãy số ngẫu nhiên từ 1 đến n mà không có phần tử nào bị lặp lại.
Dưới đây là một ví dụ về cách triển khai thuật toán Fisher-Yates bằng ngôn ngữ Python:
“`python
import random
def generate_random_sequence(n):
sequence = list(range(1, n + 1))
for i in range(n – 1, 0, -1):
j = random.randint(0, i)
sequence[i], sequence[j] = sequence[j], sequence[i]
return sequence
n = 10
random_sequence = generate_random_sequence(n)
print(random_sequence)
“`
Trong ví dụ trên, chúng ta đầu tiên tạo một dãy số từ 1 đến n. Sau đó, chúng ta thực hiện việc đổi chỗ các phần tử trong dãy số này để tạo ra một dãy số hoàn toàn ngẫu nhiên.
Việc tạo ra dãy số ngẫu nhiên không trùng lặp có thể hữu ích trong nghiên cứu, ứng dụng và phát triển công nghệ khi cần sử dụng dữ liệu ngẫu nhiên để phân tích hoặc xử lý.
Related Posts:
