所以, 我们先要让rand5产生等概率的间距数组(比如上述的10, 20, 30, 40, 50,), 然后让rand5产生连续的待插入数字(比如上述的0, 1, 2, ..., 9,)....其实也很简单, 要让0, 1, 2, 3, 4刚好能插入到间距数组中。
...到这里, 就比较俗套了:
第一步: 用rand5产生等概率的0, 1, 2, 3, 4,准备插入到下一步的等间距数组中, 使得插入后, 刚好合适。
...#include
#include
using namespace std;
// 随机生成1-n之间的整数
int myRandom(int n)
{
return...下面, 我们用上面的rand5来生成rand7, 我们已经给出了算法, 所以下面直接给出代码和测试结果:
#include
#include
using namespace