czobristhash.h

来自「一个基于启发式算法的搬运工求解程序」· C头文件 代码 · 共 19 行

/*
	我们需要64无符号的整数，但是由于只有64位有符号类型__int64，我们
	屏蔽最高符号位，全部返回正数。
*/
#pragma once
#include <cstdlib>
using namespace std;

__int64 Rand64()
{
	__int64 r;

	r = rand() ^ ((__int64)rand() << 15) ^ ((__int64)rand() << 30) ^ ((__int64)rand() << 45) ^ ((__int64)rand() << 60);
	if(r < 0)
		r = -r;

	return r;
}