????????
????????????????????е??????t?????????????? 3-opt ?????????Щ???????????????????д??????500??????????????????????1/3??????н?????
???????????????????????????????????????????rand()?????????????????????????????
?????????????????????ó??????????? STL??iostream ????????????? boost ??????С?
????AndyV ??????
???????????????? Marsaglia ?? Xorshift ????https://en.wikipedia.org/wiki/Xorshift?????????????????
????static unsigned long x=123456789?? y=362436069?? z=521288629;
????unsigned long xorshf96(void) {
????//period 2^96-1
????unsigned long t;
????x ^= x << 16;
????x ^= x >> 5;
????x ^= x << 1;
????t = x;
????x = y;
????y = z;
????z = t ^ x ^ y;
????return z;
????}
??????δ????????κε????????????????????????????????????????????????????? 95×95 ???????????????????????????????????????????????????????????????????????????????λ????????????????????????????????????????????????????????????
????????Xorshift ??????
????Xorshift ????????????? George Marsaglia ?????????α??????????????????????????????λ??????????????????????????е???????????????????????????????????????????????λ???????????????????????????????????????????????????????????????????????????
????Xorshift????????????????????????????п?????????????????????????????????н?????????????????飬??????????????????Marsaglia ??????????????????????????????????????????????????????? xorshift+ ?? xorshift* ???????????????C???????? xorshift+ ??????????????е? BigCrush ???????? Mersenne Twister ???? WELL ??????????????????????????????????? x86 ?????????????????????????????????????????????????
??????????? xorshift ??????????з???????????????Щ???????????????????????????????????
??????????
??????? xorshift ???????? C/C++ ?汾????
????#include <stdint.h>
????/* These state variables must be initialized so that they are not all zero. */
????uint32_t x?? y?? z?? w;
????uint32_t xorshift128(void) {
????uint32_t t = x ^ (x << 11);
????x = y; y = z; z = w;
????return w = w ^ (w >> 19) ^ t ^ (t >> 8);
????}
?????????????????????2128 ? 1 ????????? diehard ??????????????? TestU01 ???? BigCrush ????????е? MatrixRank ?? LinearComp ????????????