【37%法则】一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略?

最新推荐文章于 2023-02-10 23:02:52 发布
原创 最新推荐文章于 2023-02-10 23:02:52 发布 · 496 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #机器学习

本文档是对某篇博客的个人理解总结，主要探讨了信息技术领域的核心概念，包括前端开发、后端开发、移动开发等方向的关键技术和工具。通过对HTML、CSS、JavaScript等基础知识的阐述，以及PHP、Python、数据库管理等后端技术的讲解，帮助读者深入理解信息技术的全貌。同时，文章也提及了版本控制、项目管理和算法等方面的内容。
部署运行你感兴趣的模型镜像

您可能感兴趣的与本文相关的镜像

Python3.9

Python3.9

Conda
Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

zp774
关注
一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略
qiao1025566574的博客
08-07 4491
37%法则 题目：一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略? ——出自牛客网机器学习/算法工程师面试宝典 官方给出的解答是真的看不懂，没有任何解释，而网上大部分解释都是照搬官方回答或者37%法则的数学推理。 很多人看官方的回答会陷入一个误区，比如这个老哥的评论： 其实官方的解题思路并不是找到最优的那个数字，举个例子： 可以看到这里10是最大的数字，但我们根据这个策略(前3个不选，然后只
找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)单调栈解法
热门推荐
smileiam的专栏
03-22 1万+
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1] 1、暴力遍历 我们很容易想到复杂度为O(n^2)的解法，遍历数组...
一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略?
qq_37089829的博客
09-23 406
https://blog.youkuaiyun.com/qiao1025566574/article/details/107859001
概率论面试题1:玫瑰花
weixin_42269028的博客
02-10 914
1. 一个活动，n个女生手里拿着长短不一的玫瑰花，无序的排成一排，一个男生从头走到尾，试图拿更长的玫瑰花，一旦拿了一朵就不能再拿其他的，错过了就不能回头，问最好的策略？
算法与机器学习面试
shenzhiping12的博客
06-18 845
1.SGD,Momentum,Adagard,Adam原理 答：SGD为随机梯度下降,每一次迭代计算数据集的mini-batch的梯度,然后对参数进行跟新。 Momentum参考了物理中动量的概念,前几次的梯度也会参与到当前的计算中,但是前几轮的梯度叠加在当前计算中会有一定的衰减。 Adagard在训练的过程中可以自动变更学习的速率,设置一个全局的学习率,而实际的学习率与以往的参数模和的开方成反比...
机器学习面试-数学基础
lzay的博客
05-21 2738
微积分 SGD,Momentum,Adagard,Adam原理 SGD为随机梯度下降,每一次迭代计算数据集的mini-batch的梯度,然后对参数进行跟新。 Momentum参考了物理中动量的概念,前几次的梯度也会参与到当前的计算中,但是前几轮的梯度叠加在当前计算中会有一定的衰减。 Adagard在训练的过程中可以自动变更学习的速率,设置一个全局的学习率,而实际的学习率与以往的参数模和...
一个数组有2n个元素，其中有n个奇数、n个偶数，数组无序，写一个算法使得奇数位置放置奇数，偶数位置放置偶数
wgx23724的博客
06-03 3212
一个数组有2n个元素，其中有n个奇数，n个偶数，数组无序，写一个算法使得奇数位置放置奇数，偶数位置放置偶数。例如int array[20]={1,2,1,2,1,1,1,2,2,2,2,1,1,2,2,2,2,2,2,2};最终结果a={1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2};问题分析：遍历一次整个数组，先判断是奇数位还是偶数为，并检查数组中的元素（奇数或...
java如何定义一个变长数组_如何自定义一个长度可变数组
weixin_36352432的博客
02-23 4573
摘要：本文主要写了如何自定义一个长度可变数组数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按无序的形式组织起来的一种形式在定义之初，数组的长度就被定义新建数组有很多方式 下面两个都可以 但一般书写习惯会选择第一种1 String[] array = new String[5]; //新建一个长度为5的字符串数组1 String array[] = new String[5]; //新...
面试题：两个无序数组合并成一个有序数组
nlgshw的专栏
03-20 5631
昨天面试，问了一个简单的算法题，当时快速排序的代码有点忘了，还想了一会儿。最后写的估计也还有点问题，再写一遍。         思路：先分别对两个数组进行排序（可以用快速排序），然后两路归并。 #include using namespace std; class Solution { public: int *sort(int *a,int lenA,int *b,int le
用Vue写一个简单好看的菜单组件（Vue实战系列）
球球不吃虾WHR2349博客
04-08 5928
一、设计一下这个菜单 1.实现一个左边栏菜单，菜单只包括两层； 2.点击出现水波纹效果； 3.激活效果呢，有一个绿球小点，标识激活的菜单，顶层菜单被激活时左边出现浅色激活标志； 二、实现 没人看就先不写了 ...
概率统计问题
jerry__young的博客
07-05 369
概率统计问题
机器学习面试面经笔记（1）
excellent_sun的博客
04-08 496
机器学习面试面经笔记（1）面试题1 面试题1 1、请详细说说支持向量机（support vector machine，SVM）的原理
概率论基本公式
vvoennvv的博客
10-24 366
乘法：P ( A B ) = P ( A ) P ( B / A ) = P ( B ) P ( A / B ) P(AB) = P(A)P(B/A)=P(B)P(A/B)P(AB)=P(A)P(B/A)=P(B)P(A/B)加法：P ( A + B ) = P ( A ) + P ( B ) − P ( A B ) P(A+B) = P(A)+P(B)-P(AB)P(A+B)=P(A)+P(B)−P(AB)1-x-y+x>y。假设：棍子长度为1，第一段长度为x， 第二段长度为y， 第三段长度1-x-y。
关于37%准则的公式推导
qq_37822951的博客
01-23 3325
背景 在牛客网上看到一则关于37%法则的题目（https://www.nowcoder.com/tutorial/95/b53cf42a963e4f25aacae2251e8efaf8），其公式推导过程不是很清晰，故记录一下。 问题 一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略? 推...
机器学习算法工程师面试考点汇总
喜欢打酱油的老鸟
07-01 8733
https://www.toutiao.com/a6707777153603207691/ 2019-06-29 10:41:12 来源 | 牛客网 编辑 | 小军 前言 本篇根据各个公司的机器学习相关岗位面试中问的问题进行总结，后面还会更新面试中考察所占比例。 知识点思维导图 数学基础： 1、微积分 1、SGD,Momentum,Adagard,Adam原...
37% 法则的数学原理
陆上溪流
09-29 4889
相关问题 死理性派恋爱法：拒绝掉前面37%的人 微软面试题 一到十楼每层电梯口都放颗大小不一的钻石。你乘电梯单向从一到十楼，每层电梯门会开一次，并且你只能拿一次钻石。请问你如何能拿到最大的一颗？ 问题建模 策略 分两个阶段完成挑选。 （1）观察阶段：只看不决定，先了解前面出现的钻石的大小，心里有个底； （2）选择阶段：选择比之前所有钻石都大的那颗，如果到第十层还没做出选择，就选择最后一颗钻石。...
设计实现城市数据库的无序顺序表方法
在介绍如何用无序的顺序表实现一个城市数据库之前，我们需要理解几个核心概念：数据结构、顺序表、无序性以及数据库的基本概念。 数据结构是计算机存储、组织数据的方式，它决定了用算法操作数据的效率。顺序表是最...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值