37定律的分析和模拟(随机数组的生成算法)

最新推荐文章于 2024-01-07 16:20:51 发布

PYB不开心

最新推荐文章于 2024-01-07 16:20:51 发布

阅读量4.5k

点赞数

分类专栏：常用算法趣味思考

本文链接：https://blog.csdn.net/pp634077956/article/details/51994412

版权

本文探讨了三七定律，即在n个候选中，抛弃前37%的选择，然后在剩余的63%中选择第一个优于之前所有候选的最优解。通过数学证明得出，当k=e^-1约等于37%时，选到最优解的概率最大。文中还介绍了模拟程序的实现，并针对随机数组生成算法进行了优化，以确保更接近均匀分布，最终模拟结果稳定在37%附近。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    所谓三七定律,是指在n个候选中,你对于每一个候选只能选择或者放弃,不能回头反悔。那么抛弃前37%个,对于后63%个候选:选则第一个比前%37个候选好的。 
 
   证明：假设抛弃前k个候选,那么选到最好的概率记

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

PYB不开心

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

备战数学建模41-蒙特卡罗模拟(攻坚战5)

nuist_NJUPT的博客

09-08

9377

蒙特卡罗⽅法⼜称统计模拟法，是⼀种随机模拟⽅法，以概率和统计理论⽅法为基础的⼀种计算⽅法，是使⽤随机数（或更常⻅的伪随机数）来解决很多计算问题的⽅法。将所求解的问题同⼀定的概率模型相联系，⽤电⼦计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这⼀⽅法的概率统计特征，故借⽤赌城蒙特卡罗命名。

关于37%准则的公式推导

qq_37822951的博客

01-23

3235

背景在牛客网上看到一则关于37%法则的题目（https://www.nowcoder.com/tutorial/95/b53cf42a963e4f25aacae2251e8efaf8），其公式推导过程不是很清晰，故记录一下。问题一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略? 推...

参与评论您还未登录，请先登录后发表或查看评论

三七法则中的数学

凌陨心

04-01

1051

一.37%法则介绍在面临每个样本只能浏览一次，选择机会只有一次的事件中，如何选择最优的一个，37%法则就是说浏览前37%中，记住最好的一个的特征，在后续的选择中，遇到比前37%里最好的相似或者更好的，毫不犹豫的选择它，此时的选择就是较优的选择二.数学原理问题抽象：已知总数n的情况，当k等于何值时，按照37%法则选择的是最优解的概率最大此时问题为确定最优k值对于固定k，k之后的第i个选择最优，k的概率记作p(K): 用x表示k/n，并且假设n无穷大，那么公式可以写成：对公式求导且令导数为0，就

（类库使用案例分析）随机数组

weixin_46245201的博客

01-16

109

利用Random类产生5个1-30之间（包括1和30）的随机整数产生随机数组类 class NumberFactory{ private static Random random = new Random(); /** * 通过随机数生成一个数组的内容，该内容不包括有0 * @param length 要开辟的空间大小 * @return 生产的数组 */ public static int[] create(int length).

中国人的三七定律 ---实践与理论篇----金玉良言

lingyuxin127的专栏

12-01

3896

中国人的三七定律 ---实践与理论篇---金玉良言　　　近日看到金旭亮与袁峰的辩论！有一点想法！商业界有著名的二八原则。其实有一个更重要的就是三七定律！　　　在学校70%时间（也可说成精力）用于学习理论，30%时间用于课外实践，大学里多种多样的竞赛就是实践的一种！　　　工作后，70%的时间用于工作（也就是实践），30%的时间用于理论学习技术！如果你能够运用得当的话，对你一生受益！

《算法之美》— — 看开普勒是如何用37%法则，找到情场出手的时机

mobilehub

08-21

3707

算法之美第一章最优停止理论如何选择停止观望的时机？约翰尼斯 · 开普勒：“所有的基督徒都会在结婚请柬的最前面郑重宣布，他们走进婚姻的殿堂是遵从上帝的特别安排。但是，我要...

算法--蒙特卡罗算法/正态分布随机数生成

weixin_41563161的博客

09-27

1万+

蒙特卡洛方法 1简述蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。与它对应的是确定性算法。...

【MC模拟入门】MC模拟原理：随机漫步与Metropolis算法

MC模拟依赖于随机采样技术，它能够模拟并分析那些难以用解析方法解决的物理问题。 MC模拟的核心在于将复杂问题转换成大量的随机事件，通过统计这些事件的概率分布来预测系统的宏观行为。这种方法适用于多粒子系统，...

随机算法与概率分析：应用概率理论于算法设计，开拓算法新视角

本文首先介绍了随机算法的理论基础和分类，并探讨了概率论在算法分析中的应用，包括随机事件、概率的基本原理、随机变量以及概率分析方法。接着，文章转向随机算法的设计与实现，重点分析了蒙特卡洛算法和Las Vegas...

神奇的37%法则

asd795462的专栏

04-06

5835

还记得小学的时候，语文课本上有一篇课文“最长的麦穗”，是讲苏格拉底叫他的弟子选一颗最长的麦穗，这原本是一个哲学问题，我也一直深刻地记着那位哲学大师告诉我们的道理：最好的往往很难得到，要尽快选择一个相对好的，莫让机会一去不复返，直到我看到了这样一篇文章：http://www.guokr.com/article/6768/ 没想到这样的问题中，尽然蕴藏着神奇的数学法则。为了验证文章中

37%法则

zzhongcy的专栏

01-20

1977

37%法则

用数学函数面对抉择时的思维 37%规则

weixin_43898067的博客

03-09

345

在sheng_huo_中的许多选择问题都能用数学函数比如 37% 1.假设: 需要在一个月内买房 ,随机会遇到的房形,当你错过就会被别人买走面对抉择的方法第一个月的百分之37%看房 (12天) 当过了12天后遇到相似的或更好的就要了在人性的需求中,思虑少了觉得自己吃亏,看多了又后悔,在数学家的推理中,在必须选择的时候分为两个阶段,就算不是最好,也是选择中的上上册 2随机优化问题: 比如你去...

37 《这才是心理学》 -豆瓣评分9.0

Linux Openharmony Android Graphics Stack!

07-05

2384

《这才是心理学》【可证伪性是科学心理学的重要标准，伪心理学的惯用伎俩之一就是不可证伪。】如今各种伪心理学的论调充斥了我们的生活，而这一切源于我们对科学心理学的误解。本期音频，让心理学大师基思 · 斯坦诺维奇告诉你，什么才是真正的科学心理学，帮你彻底走出伪心理学的误区。本期音频将用 25 分钟的时间，和你分享如何识别伪心理学的惯用伎俩，并解答你心中对心理学

算法实践DAT1：模型构建

weixin_43399785的博客

01-03

683

算法实践DAT1：模型构建任务：将金融数据集三七分，随机种子2018，调用sklearn包，简单构建逻辑回归、SVM和决策树3个模型并对每一个模型进行评分，评分方式任意，例如准确度和auc值。 4关键点：数据集三七分，随机种子2018，3个模型和对应的评分结果分析：通过已有的数据，预测贷款对象是否会逾期。status是结果，0代表未逾期，1代表逾期。 ps：ptyhon入门小白一枚，是在...

37%原则如何优化我们做决定的时间

TCP/IP

10-30

2584

当需要百(千，万…)里挑一时，需要权衡最优解和效率，有一个37%原则比较有趣。整个择优过程分为两个阶段：观望：在前面kkk个候选者中冒泡记录最优者ppp，其分数为VpV_pVp，但并不选择。选择：从第k+1k+1k+1个候选者开始，选择第一个满足Vi>VpV_i>V_pVi>Vp的候选者iii，择优结束。如果有10000个候选者，遍历10000次的过程中，越往后，找到比前面所有候选者都优秀的候选者的机会越渺茫，此时权衡一下概率和成本，就地抉择也不失为一种好策略，37%原则

最优停止理论的推导_最优停止理论——择偶最优解

weixin_39682673的博客

12-24

1027

最好的解决方案来了，就是"最优停止理论” ，也叫37%法则：考察前37%的人时，谁都不要选；然后，只要之后的任何一名比前面所有人选都优秀，就要毫不犹豫地选择他，不管之后是不是会遇到更好的。这个结论的应用非常的广泛，包括面试、租房等等，如果应用在爱情上就是：要想找到理想的对象，你应该果断拒绝掉前37%的追求者，然后在遇到比之前更好的人选时，果断选择他。怎么定义前37%?用谈恋爱次数或者...

卢卡斯定理（十分钟带你看懂）