cố gắng tìm một trình tạo số ngẫu nhiên

Question

Tôi làm việc trong C và tôi đang cố gắng tạo một bộ tạo ngẫu nhiên không chỉ tạo ra một số khác mỗi khi tôi chạy trình tạo nhưng cũng có một trình tự khác mỗi lần tôi chạy chương trình.Tôi đã kiểm tra hầu hết mọi thứ tôi tìm thấy trực tuyến. Tôi đã tạo ra 2 cách tốt để tạo ra một trình tạo ngẫu nhiên tốt. Đầu tiên là sử dụng một hạt giống khác nhau mỗi lần. Nhưng điều này có nghĩa rằng tôi phải sử dụng một hạt giống ngẫu nhiên khác nhau mỗi lần, một vấn đề mà tôi đã không giải quyết lúc đầu. Đây là những gì tôi đang cố gắng nhưng nó không thực sự ngẫu nhiên như tôi muốn:

int myrand(int random_seed){ 
    random_seed = random_seed * 1103515245 +12345; 
    return (unsigned int)(random_seed/65536) % 32768; 
          } 

Mỗi lần tôi gọi hàm i tăng hạt bằng cách 1.

cách thứ hai là sử dụng thay đổi time.Time và đây là randomness.I cũng đã cố gắng rất nhiều cách để thực hiện điều này. Thử mới nhất của tôi là ở đây: Compiler error-Possible IDE error"undefined reference to gettimeofday error" nhưng tôi không thể sử dụng chức năng gettimeofday vì tôi làm việc trong Windows.Cũng trong câu hỏi đó tôi không nhận được bất kỳ câu trả lời nào.

Bất cứ ai có thể giúp tôi làm thế nào tôi có thể thực hiện một máy phát điện ngẫu nhiên (có thể sử dụng thời gian) trong C làm việc trong Windows? Hoặc tôi nên sử dụng Unix?

Answer 1

Hạt giống RNG của bạn với nguồn entropy tốt.

Dưới dạng unix, sử dụng/dev/random.

Dưới cửa sổ, sử dụng giống như CryptoAPI - Windows equivalent of /dev/random

Answer 2

gì bạn đang yêu cầu không phải là một bộ tạo số ngẫu nhiên, nhưng làm thế nào để sử dụng máy phát số ngẫu nhiên đã có trong thư viện chuẩn C.

Tất cả bạn cần làm là hạt giống nó lần tại chương trình khởi động:

srand(time(NULL)); 

Đó là tất cả. Đó là di động và sẽ cung cấp cho bạn một chuỗi khác nhau mỗi khi bạn chạy chương trình, cho rằng ít nhất một giây đã trôi qua kể từ lần cuối bạn chạy nó.

Không có hại gì trong việc gieo hạt lại sau, nhưng cũng không có điểm nào trong đó.

Answer 3

Thư viện chuẩn C có thời gian tiêu đề.h (hoặc ctime nếu bạn đang sử dụng C++) (reference). Các chức năng sẽ được hỗ trợ trong Windows và Unix.

Tôi muốn giới thiệu time() hoặc clock() làm hạt giống cho trình tạo số ngẫu nhiên của bạn.

Một cách khác để nhận được hoàn toàn ngẫu nhiên đầu vào là việc sử dụng vị trí chuột hoặc những thứ khác bị ảnh hưởng từ bên ngoài.

Answer 4

Có nhiều cách để thực hiện prng nhưng tiếc là không có cách nào trong số đó là trình tạo số ngẫu nhiên thực. thời gian (NULL) là một cách tiếp cận tốt nhưng tôi đang sử dụng "blum blum shub". Nó tạo ra một số ngẫu nhiên một số

Answer 5

Vì bạn đang yêu cầu một cách rõ ràng cho giải pháp Windows, tôi khuyên bạn nên tránh time(NULL) hoặc clock() làm hạt giống cho srand() vì độ chi tiết của chúng rất hạn chế (mili giây).Thay vào đó bạn có thể sử dụng kết quả của hiệu suất truy cập:

LARGE_INTEGER PerformanceCount; 
QueryPerformanceCounter(&PerformanceCount); 
srand(PerformanceCount.LowPart); 

Tỷ lệ tăng của tần số QueryPerformanceCounter() có thể thu được thông qua việc gọi QueryPerformanceFrequency(). Điều này thường tăng ít nhất 1 MHz và đôi khi thậm chí vào dải tần số GHz. Do đó, nó cung cấp nguồn thay đổi nhanh cho hạt giống.

Chỉnh sửa: Như được hiểu từ số earlier question cũng thực hiện gettimeofday() tương tự sẽ không cung cấp độ chi tiết cao. Nó có thể hiển thị từ tv_usec trong đối số của nó nhưng trên Windows, nó sẽ không cung cấp độ chi tiết micro giây như trên hệ thống Linux.

Answer 6

quote:

to make a random generator that not only generates a different number every time i run the generator

Định nghĩa của ngẫu nhiên không bao gồm khái niệm đó. Thay vào đó, ý tưởng là bạn có cơ hội bình đẳng để chọn bất kỳ số nào, bất kể số được chọn trước đó. Có nghĩa là về mặt lý thuyết có thể chọn cùng một số hai lần.

Nếu bạn đang xử lý một cỗ bài sau đó đáp ứng tiêu chí của bạn không có bản sao. Sử dụng phương pháp giao dịch boong có nghĩa là theo dõi các số "đã sử dụng".

Bạn cũng nên lưu ý rằng PNRG (trình tạo số giả ngẫu nhiên) là tuần hoàn (định kỳ). Sau khi bạn đã tạo số, thường là một số lớn, sau đó bạn bắt đầu lại từ đầu và lặp lại chính xác chuỗi tên của các số. Chức năng UNIX rand() tạo ra số nguyên số nguyên trong khoảng [0, {RAND_MAX}] và có một khoảng thời gian 2^32

Thật xem xét đọc trang ngắn này:

Xem: http://pubs.opengroup.org/onlinepubs/009695399/functions/rand.html