thắc mắc random lấy số nth của dẫy số pseudorandom

tiengdonhoarira đã nói:

Nếu dùng 1 seed thì số ngẫu nhiên là một dẫy số có thể lặp lại được (không thay đổi)

Mọi người biết cách lấy số nth của một dẫy số pseudorandom không? (dùng c++ thì càng tốt )

Trên stackoverflow thì tìm được bài

https://stackoverflow.com/questions...-a-pseudo-random-number-generator-in-c-that-s
https://stackoverflow.com/questions...-of-rand-directly-without-having-to-call-rand

dùng discard. Và chắc là chậm (Nếu số cần lấy nth là 1.0E+9, thì nó phải skip lâu mối lấy được số )

Nhấp để mở rộng...

khoailoxo đã nói:

lên chatGPT hỏi cho thím nè
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main() {
int n = 5;
int a = 0;
int b = 100;
srand(time(NULL));
for (int i = 1; i < n; i++) {
rand();
}
cout << rand() % (b - a + 1) + a << endl;
return 0;
}
Trong đoạn code trên, biến n là số thứ tự của số cần lấy (trong ví dụ này là số thứ 5), biến a và b là giới hạn của khoảng giá trị mà bạn muốn lấy số ngẫu nhiên (trong ví dụ này là từ 0 đến 100). Hàm srand(time(NULL)) được sử dụng để khởi tạo seed cho hàm rand() bằng cách sử dụng giá trị của hàm time(NULL) (thời gian hiện tại tính theo giây kể từ ngày 1/1/1970).

Nhấp để mở rộng...

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
int rand(int a, int b) {
return uniform_int_distribution<int>(a, b)(rng);
}

Nhấp để mở rộng...

tdat00 đã nói:

Tùy theo thuật toán chứ, như thuật toán mersenne twister có hàm để fast forward đến step nth như thớt yêu cầu.

Nhấp để mở rộng...

Yes, its possible, but it will be horribly slow.
It would involve resetting the generator back to the start with the same seed (probably by recreating it over each time) then calling discard to advance the generator by n. https://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/discard

Nhấp để mở rộng...

tiengdonhoarira đã nói:

sao mất bài rồi

thế là không cần thử nữa à ?

Nhấp để mở rộng...

#include <random>
#include <iostream>
void ranNum( ) {
clock_t t;
t = clock();
std::mt19937 rng;
static const size_t distance = 1.0E+9;

rng.seed(0);
rng.discard(distance);
std::cout << "after discard "<< distance <<": " << rng() << '\n';

t = clock() - t;
std::cout << "\nThis took " << ((float)t)/CLOCKS_PER_SEC << "s\n";
}


int main() {
ranNum();

return 0;
}

Nhấp để mở rộng...

after discard 1000000000: 2678885099

This took 3.347s

Nhấp để mở rộng...

tiengdonhoarira đã nói:

Hoặc là tự viết algorithm cho số random ?

https://mathoverflow.net/questions/...orithm-allowing-o1-computation-of-nth-element

Nhấp để mở rộng...

thw1203 đã nói:

Như này được k nhỉ:
1. Nếu random nth với seed S, thì tức là random seed S' = f(n, S) rồi lấy số đầu tiên
2. Hoặc là chia khoảng ra và dùng nhiều randomizer?

Nhấp để mở rộng...

tiengdonhoarira đã nói:

để thử cách này

Nhấp để mở rộng...