社区
C++ 语言
帖子详情
算法导论中的雇用问题
cyf31
2008-12-30 01:07:29
假如你需要雇用一名新的办公室助理来代替现在的助理,假设应聘办公室助理工作的人编号为1到n,应聘者以随机的顺序出现。则被正好被雇用到两次的概率是多少?
请各位写出解答的过程
真诚的感谢大家的解答!
...全文
255
5
打赏
收藏
算法导论中的雇用问题
假如你需要雇用一名新的办公室助理来代替现在的助理,假设应聘办公室助理工作的人编号为1到n,应聘者以随机的顺序出现。则被正好被雇用到两次的概率是多少? 请各位写出解答的过程 真诚的感谢大家的解答!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lann64
2009-01-06
打赏
举报
回复
先要有雇用策略,然后才能计算概率。
来个新人就雇用,并解雇原来的人。和面试完所有人再决定雇用最好的那个。是完全不同的策略。也就有着完全不同的概率。
ketet
2009-01-06
打赏
举报
回复
概率是不是(1/n^2)
knate
2009-01-03
打赏
举报
回复
IQ?
谁会现在工作了,还跑去应聘本公司相同的职位?1
wiowei
2008-12-30
打赏
举报
回复
IQ题?
“雇用一名新的办公室助理来代替现在的助理”
只有现在的助理被雇用,才会被正好被雇用到两次。。。1/n
babycathq2000
2008-12-30
打赏
举报
回复
解决了数学实现,再考虑代码实现吧
《
算法导论
》第 5 章-概率分析和随机算法
本文摘要: 《
算法导论
》第5章介绍了概率分析与随机算法的核心概念。通过经典的
雇用
问题
,展示了如何使用概率分析和指示器随机变量计算期望
雇用
次数(O(logn))。文章详细讲解了随机算法与概率分析的区别,并提供了C++代码实现。随后探讨了多个概率
问题
:生日悖论(23人即有50%概率生日重复)、球与箱子
问题
(空箱子期望≈n/e)、特征序列
问题
(最长连续成功期望O(logn))和在线
雇用
问题
(最优策略成功率37%)。每个
问题
都配有理论分析、流程图和C++模拟代码。本章强调概率分析对理解算法平均性能的重要性,以及随机
算法导论
学习笔记-5.1 雇佣
问题
第五章围绕概率分析,随机算法,概率与期望展开了一系列有趣的讨论,其
中
许多有趣概率习题。 ------------------------------------------------------------------------------------------------------------------------------------------------
算法导论
雇用
问题
的随机算法 PERMUTE-BY-SORTING(c语言)
算法导论
中
雇佣
问题
的随机算法,这个算法的过程是先取一个数组test_array,表示每个应聘者的id。然后取一个随机数组P,这个数组与test_array等长,随机数的范围是在0-n^3(n表示应聘者的个数)。这样取随机数是为了避免优先级的重复,即有很小的可能性取到相同的优先级。取出的随机数组表示test_array数组成员的优先级,依据此优先级来给test_array排序,这个过程就是PERMU
【
算法导论
】【笔记/习题解】第五章:概率分析和随机算法
第五章目标是将概率论融入算法,解决
问题
: 概率分析 vs 随机算法的区别 维度 概率分析(HIRE-ASSISTANT) 随机算法(RANDOMIZED-HIRE-ASSISTANT) 输入依赖 依赖输入分布(如应聘者以均匀随机排列出现) 不依赖输入,算法主动随机排列输入 性能保证 仅对符合假设分布的输入,平均情况性能良好 对所有输入,期望性能良好 核心思想 分析 “输入随机
算法导论
5.1
雇用
问题
第五章围绕概率分析,随机算法,概率与期望展开了一系列有趣的讨论,其
中
许多有趣概率习题。------------------------------------------------------------------------------------------------------------------------------------------------ 雇佣
问题
描述...
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章