已知rand7，构造rand10

作者: 小码弟 | 来源:发表于2018-10-17 18:12 被阅读0次

数据结构和算法-随机数范围扩大使用rand7()构造rand1
已知rand7，构造rand10
leetcode#470-Implement Rand10()
Leetcode【470、478、497、519、528】
470. 用 Rand7() 实现 Rand10()
金典笔试题
算法设计 --- randX实现randY
LeetCode 470. 用 Rand7() 实现 Rand1
470. 用 Rand7() 实现 Rand10()
三个树构造算法

思路：要构造1~10 区间上的均匀分布整数，先保证x均匀散布在区间1~10*n，那么做一次缩放x%10+1 ，就把x投影到1~10 的区间内了。
按照这个思路，rand7 产生1~7的数， rand7()-1 产生0_{6的数，乘以7就是0�}42的区间，把这个结果和rand7相加，产生1_{49的区间随机数。接着把41}49的数剔除，就是上面讨论的结果。

int rand10(x)
{
   int x;

   do{
   x = (rand7() - 1)*7 + rand7();
  }while(x > 40);

  return x%10 + 1;
}

数据结构和算法-随机数范围扩大使用rand7()构造rand1
rand7()->rand10() 已知有个rand7()的函数，返回1到7随机自然数，利用这个rand7()构造...
已知rand7，构造rand10
思路：要构造1~10 区间上的均匀分布整数，先保证x均匀散布在区间1~10*n，那么做一次缩放x%10+1 ， ...
leetcode#470-Implement Rand10()
470. Implement Rand10() Using Rand7() 解题思路方法：拒绝采样已知Rand7...
Leetcode【470、478、497、519、528】
题目描述：【Math】470. Implement Rand10() Using Rand7() 解题思路：这道...
470. 用 Rand7() 实现 Rand10()
470. 用 Rand7() 实现 Rand10()[https://leetcode-cn.com/proble...
金典笔试题
1.给定一个rand7()函数，随机返回1-7的数，求构造rand10()2.无序双向链表排序，要求时间复杂度nl...
算法设计 --- randX实现randY
算法描述已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到...
LeetCode 470. 用 Rand7() 实现 Rand1
题目已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 1...
470. 用 Rand7() 实现 Rand10()
2021-09-05 LeetCode每日一题链接：https://leetcode-cn.com/proble...
三个树构造算法
已知先序和后序构造正则二叉树已知先序和中序构造二叉树已知中序和后序构造二叉树