C ++中的中平方哈希。
问题陈述
中平方方法是一种生成伪随机数的方法。该方法由约翰·冯·诺伊曼(JohnvonNeumann)发明,并在1949年的一次会议上进行了描述。
在该技术中,采用初始种子值并将其平方。
从中间提取一些数字,这些提取的数字形成一个数字,该数字被当作新的种子。
让我们以3456作为种子。其广场是11943936
以中间的四位数作为新种子,即9439。其平方为89094721
将中间的4位数字作为新种子,即0947
重复这个过程
算法
1. Choose initial seed value 2. Take the square of the seed value 3. Update seed by taking n digits from previous result
示例
#include <iostream>
#include <ctime>
using namespace std;
long long getTime(){
time_t t = time(NULL);
struct tm *tm = localtime(&t);
long long x = (tm->tm_hour) * 50000000 + (tm->tm_min) * 100000 + (tm->tm_sec) * 5000 +
(tm->tm_mday) * 50 + (tm->tm_year);
return x;
}
long getHash(){
long long key = getTime();
key = key * key;
key = key / 10000;
key = key % 100000000;
return key;
}
int main(){
cout << "Random number: " << getHash() << endl;
return 0;
}输出结果
当您编译并执行上述程序时。它生成以下输出-
Random number: 10088419