概率论
文章平均质量分 50
张荣华_csdn
这个作者很懒,什么都没留下…
展开
-
随机函数转化
给定一个等概率随机产生1~5的随机函数,除此之外,不能使用任何额外的随机机制,请实现等概率随机产生1~7的随机函数。(给定一个可调用的Random5::random()方法,可以等概率地随机产生1~5的随机函数)// 以下内容请不要修改class Random5 {public: static int randomNumber();};class Random7 {public: int r...原创 2018-06-20 01:19:34 · 532 阅读 · 0 评论 -
等概率随机产生0和1
给定一个以p概率产生0,以1-p概率产生1的随机函数RandomP::f(),p是固定的值,但你并不知道是多少。除此之外也不能使用任何额外的随机机制,请用RandomP::f()实现等概率随机产生0和1的随机函数。class RandomP {public: static int f();};class Random01 {public: // 用RandomP::f()实现等概率的01返回...原创 2018-06-22 00:23:40 · 6501 阅读 · 0 评论 -
随机数组打印
给定一个长度为N且没有重复元素的数组arr和一个整数M,实现函数等概率随机打印arr中的M个数。class RandomPrint {public: vector<int> print(vector<int> arr, int N, int M) { // write code here vector<int> ret(M); ...原创 2018-06-23 00:39:15 · 459 阅读 · 0 评论 -
随机吐球
有一个机器按自然数序列的方式吐出球,1号球,2号球,3号球等等。你有一个袋子,袋子里最多只能装下K个球,并且除袋子以外,你没有更多的空间,一个球一旦扔掉,就再也不可拿回。设计一种选择方式,使得当机器吐出第N号球的时候,你袋子中的球数是K个,同时可以保证从1号球到N号球中的每一个,被选进袋子的概率都是K/N。举一个更具体的例子,有一个只能装下10个球的袋子,当吐出100个球时,袋子里有10 球,并且...原创 2018-06-23 00:39:26 · 192 阅读 · 0 评论