算法题，给一个等概率返回1-5的函数，写出一个等概率返回1-7的函数

最新推荐文章于 2022-06-28 22:32:38 发布
最新推荐文章于 2022-06-28 22:32:38 发布
阅读量227 收藏
点赞数
文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45283095/article/details/120342895
版权
这是一篇关于算法设计的博客，主要讨论如何基于一个已有的等概率返回1-5的函数，通过数学和编程技巧，构建一个新的等概率返回1-7的函数。内容可能涉及概率论、随机数生成以及算法优化等概念。
摘要由CSDN通过智能技术生成 
public int random05(){
   
        return (int) (Math.random()*5)+1;
    }
最低0.47元/天 解锁文章
杨钢dust
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蒙特卡洛法求概率密度函数matlab,matlab的蒙特卡洛算法-----用概率算法求pi值
weixin_39559559的博客
03-16 1757
问题补充：能提供一个例子看看吗？我就不懂MATLAB，想知道具体代码。因为现在写论文急，也没时间仔细看书了蒙特卡罗模拟就是随机数相关的东西，你只要知道随机数是怎么得到。其它的事就要好办了。rand(m,n)产生m*n均匀随机数。ex:用概率方法求piN=100000;x=rand(N,1);y=rand(N,1);count=0;for i=1:Nif (x(i)^2 y(i)^2<=1)c...
由1-7的随机整数函数构造1-10随机整数函数
热门推荐
ljsspace的专栏
09-25 1万+
题目： 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10
已知一个函数f可以等概率的得到1-5间的随机数，问怎么等概率的得到1-7的随机数...
weixin_30307267的博客
08-07 347
题目是从CU上看到的，我的算法是：int rand7(){int a;while( (a=rand5()*5+rand5()) > 26 );return (a-3)/3;}可惜没办法验证，不知道这个算法是否正确？（问题一）。（验证方法是通过双循环将两个rand5()分别换成1 2 3 4 5，但剔除掉(5,2)(5,3)(5,4)(5,5)这四个组合） ...
函数f1()等概率返回1~5，要求等概率返回1~7。
JiaYou_PPZ的博客
06-28 285
题目：函数f1()等概率返回1~5，要求等概率返回1~7。思路：由函数f1()获取0,1构造函数f2()，三个二进制位再分别调用f2()组成十进制的0~7。0~7再获取0~6的构造函数，再+1即为1~7。 推广：任意等概率函数，只需改写成0，1生成器，即将生成器通过位运算结合+/-法，生成任意范围等概率函数。例：如3~10，要求改写2~8。思路：首先看奇偶，3~10，共8个数，为偶数，则让3~6返回0,7~10返回1，构建0,1生成器。要求2~8，则生成等概率返回0~6函数再...
给你一个等概率返回1-5的函数，问如何实现等概率返回1-7中的一个数字
yyzyyx的博客
04-05 688
网址：看了算法大神左程云的Leetcode刷题笔记，我直接“手撕了”字节跳动面试官收获年薪60万的offer！_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 思路：1. 要想返回 1-7，则直接让7减去1变为 0~6，然后0~6需要用三个二进制位才能表示(三位可以表示0~7,所以能包含0~6)。 2. 则只要制造一个函数，使其等概率返回0或者1，然后三个返回值拼凑到三个二进制位上，则就能保住同概率。 注意 0~7中的7不返回，继续调用此函数。 ...
实现一个整数函数f1,等概率返回1~5的整数，只能利用这个函数f1,等概率返回1~7
一不小心做了程序员的博客
01-24 392
写一个小小的算法：一个整数函数f1,等概率返回15的整数，只能利用这个函数f1,等概率返回17. Java代码实现算法 public class Class01_Demo02 { public static void main(String[] args) { int N = 100000000; int[] count = new int[8]; for(int i = 0; i < N; i++) { int num = f3(); count[num]++; }
0-9 10个手写数字的识别
02-22
5. **势函数法**：在特定问题中，可以定义一个势场，使目标状态（正确分类）对应于势函数的最小值。这种方法通常用于解决优化问题，但应用于手写数字识别可能需要特定的数学模型和假设。 标签中的“最近邻”（K-...
每日一道算法题：Google面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
jhyxss的专栏
11-15 697
题目：给定能随机生成整数1到
利用一个产生随机数的函数生成另一个产生随机数的函数
Arlingtonroad的博客
06-30 1737
最近做了一些Tencent及几家公司的面试题，发现有一种关于产生随机数的类型的题目。看到多有大牛们做出来，而且效率很高，也有不知道怎么做的，最近根据几个产生随机数的题目整理一下，发现所有的类似题目可以用一种万能钥匙解决。故分享，欢迎发表不同看法，欢迎吐槽。 题目一：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 利用随机函数rand()函数生成一个等概率随机生成整数1到5的函数Rand5()，然后根据Rand5()生成Rand7()，代码如下： #i...
一个骰子等概率表示1到7
qq_32100465的博客
07-06 2225
一个骰子6个面均匀，现在有7个互斥事件，怎么扔能使7个事件均匀分布 答：一个骰子掷两次，共36种等概率的结果。令其中的35种对应1-7，剩下的一种对应『再掷两次』。比如：第一个骰子不为6时，第二个骰子掷出几就输出几（1-6，每种有五个可能）。第一个骰子为6，且第二个骰子不为6，输出7（有五个可能）。两个骰子都是6，重掷。于是1-7的概率都是5/36。而且永远掷6的概率是0，一定会在有限次内得到输...
算法新手模块学习之等概率返回随机数
大头虾！！
03-25 356
/** * 1.已知fOrinal()函数可以等概率返回1~5（整数类型），要求等概率返回 1~7 */ //模拟系统给的fOrinal()函数，等概率返回1~5 public static int fOrinal() { return (int) (Math.random() * 5) + 1; } //第一步：利用fOrinal()函数等概率返回0和1（注意不是范围0~1,是返回数字0和数字1） //思路：因为fOrinal()函数等概率..
【阿里面试题】已知foo()方法能以各50%概率返回0或1，基于foo()方法实现boo()方法，能以各10%的概率返回[0-9]中的一个数字（Python解法）
新垣结衣法定男友的博客
02-26 1258
前几天在网上看到这样一道面试题，据说是阿里的题目
算法题：将生成1-5随机数函数转换为1-7随机数函数
潘顾昌的博客
04-14 1545
题目 将生成1-5随机数函数转换为1-7随机数函数。 解法 方法一 简单的说, 把 1-5 的随机数发生器用两次, 拼成一个5进制的数, 就是1-25. 将这 1-25 平均分配的25种情况映射到7种情况上, 问题就解决了. 因为21是7的倍数, 我们可以每三个映射到一个, 即1-3 映射到1, …, 19-21 映射到7. 可见, 这些情况之间的概率是一样的. 那么, 要是拼成的数字正好是 22-25 这四个呢? 有两种方法, 第一种是丢弃这个数字, 从头再来, 直到拼成的数字在1-21之间.
函数返回相同概率问题
梁超杰
06-25 596
我觉得这个问题不是考察面试者的coding的，而是考察脑筋急转弯。 给定一个函数f(),如果返回0的概率是p,返回1的概率是1-p (p是0到1之间的数)， 如何根据f()函数构造一个g()函数使得其返回0或者1的概率都是50%？ 如果是第一次接触这个题目的话估计不知道从何下手，本来那种不知道如何下手但是知道之后大呼太简单的题目都说明题目有问题——因为好的问题是应该可以给解题者一个正常的可解决...
c语言 等概率随机数,等概率随机函数的实现（转）
weixin_32480335的博客
05-23 2800
我们知道在C语言中有rand()函数可以提供随机数，rand()函数的范围为0到32727。我们假定认为rand()产生的随机数在0到32727范围内是等概率的。如果我们需要得到一个小范围内的随机数，比如0到55之间的随机数，那我们可以采用rand()U。但是对于我们要得到一个更大范围内的随机数，rand()便满足不了我们的要求。1、用大的随机函数生成小的随机函数利用等概率Rand5产生等概率Ra...
【数据结构】随机函数
green1997的博客
06-19 227
Math.random 函数以等概率返回 [0, 1) 的值。 等概率返回 [0, k) 的值 返回 x^2 的概率 返回 1 - (1 - x)^2 的概率 2. 0 - 1 发生器 问题：由 1 - 5 等概率函数得到 1 - 7 等概率函数首先由 1-5 随机写出 0-1 随机发生器（将 3 概率等分给1 2 和 4 5，1 2 为 0，4 5 为 1），7 的二进制数为 111，所以写出 01 随机后根据三位二进制数随机得到 0-7，强制将为 7 的结果均匀分给其他结果（0-6）等到 0 - 6 发
二进制拼法
weixin_49667641的博客
08-22 185
给定一个函数f,可以让1-5的数字等概率返回一个，请加工出1-7的数字等概率返回的一个函数g` public static f(){ return (int)(Math.radom()*5 + 1); } public static r01(){//实现了收聚，小于3的就变成了0，大于等于3的变成1 int res = 0; do{ res = f(); }while(res==3); return res < 3?0:1; } public static g(){//若想表示出1-7.
请用matlab写一个用于求解三变量函数最小值的遗传粒子群算法
最新发布
04-01
由于您没有给出具体的三变量函数，以下代码仅提供一个基本的遗传粒子群算法框架，您可以根据自己的需求进行修改。 % 遗传粒子群算法求解三变量函数最小值 % 参数设置 pop_size = 50; % 粒子群大小 max_iter = 100; % 最大迭代次数 c1 = 2; % 加速常数1 c2 = 2; % 加速常数2 w = 0.8; % 惯性权重 pc = 0.8; % 交叉概率 pm = 0.1; % 变异概率 % 初始化种群 pop = rand(pop_size, 3); vel = zeros(pop_size, 3); pbest = pop; gbest = pbest(1, :); % 计算适应度 fit = zeros(pop_size, 1); for i = 1:pop_size fit(i) = your_function(pop(i, 1), pop(i, 2), pop(i, 3)); if fit(i) < your_function(gbest(1), gbest(2), gbest(3)) gbest = pop(i, :); end end % 迭代更新 for iter = 1:max_iter % 更新速度和位置 for i = 1:pop_size vel(i, :) = w * vel(i, :) + c1 * rand(1, 3) .* (pbest(i, :) - pop(i, :)) + c2 * rand(1, 3) .* (gbest - pop(i, :)); pop(i, :) = pop(i, :) + vel(i, :); % 边界处理 pop(i, pop(i, :) < 0) = 0; pop(i, pop(i, :) > 1) = 1; end % 交叉和变异 for i = 1:pop_size if rand < pc j = randi([1, pop_size]); k = randi([1, 3]); pop(i, k) = (pop(i, k) + pop(j, k)) / 2; end if rand < pm k = randi([1, 3]); pop(i, k) = rand; end end % 更新个体最优和全局最优 for i = 1:pop_size new_fit = your_function(pop(i, 1), pop(i, 2), pop(i, 3)); if new_fit < fit(i) fit(i) = new_fit; pbest(i, :) = pop(i, :); if fit(i) < your_function(gbest(1), gbest(2), gbest(3)) gbest = pop(i, :); end end end % 输出迭代结果 fprintf('Iteration %d: gbest = %f\n', iter, your_function(gbest(1), gbest(2), gbest(3))); end % 输出最终结果 fprintf('Final result: gbest = %f\n', your_function(gbest(1), gbest(2), gbest(3)));
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值