Trích:
Nguyên văn bởi bien_van_khat
Đây là giải thuật để tạo ra dãy uniform pseudo-random (tạm dịch: giả ngẫu nhiên), theo mình biết giải thuật này nằm trong cuốn "The C programming language".
Uniform mang nghĩa dãy phân phối đều, tức là xác suất để các con số xuất hiện trong dãy là như nhau.
Dãy pseudo-random phụ thuộc vào trạng thái ban đầu (seed), nếu tạo dãy với seed giống nhau thì kết quả lúc nào cũng như nhau.
Để dãy gần với ngẫu nhiên thì seed cũng phải có tính ngẫu nhiên. Cách dễ nhất để có seed gần với ngẫu nhiên là lấy thời gian hiện tại. Với VDK có thể dùng RTC hoặc timer + các biến đếm để xác định thời gian trôi qua, sau đó tính toán các giá trị này và seed cho pseudo-random generator.
|
Cám ơn bác nhé, thế là em biết sử dụng cái hàm rand() trong CCS C rồi
PHP Code:
setup_timer_1(T1_INTERNAL|T1_DIV_BY_1);
...
srand(get_timer1());
_rand = rand();