社区
C++ 语言
帖子详情
算法导论中的雇用问题
cyf31
2008-12-30 01:07:29
假如你需要雇用一名新的办公室助理来代替现在的助理,假设应聘办公室助理工作的人编号为1到n,应聘者以随机的顺序出现。则被正好被雇用到两次的概率是多少?
请各位写出解答的过程
真诚的感谢大家的解答!
...全文
254
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章,介绍概率分析和随机算法。概率分析可评估算法平均性能,随机算法引入随机性获更好期望性能。通过
雇用
问题
、生日悖论等实例及代码,讲解了指示器随机变量应用,还探讨随机化
雇用
算法,展示概率分析技巧在算法设计和分析
中
的应用。
算法导论
学习笔记-5.1 雇佣
问题
本文探讨了概率分析和随机算法的基本概念,通过“雇佣
问题
”示例解释了这两种方法的应用。此外,还提供了两个涉及随机数生成的练习题及其解决方案。
算法导论
雇用
问题
的随机算法 PERMUTE-BY-SORTING(c语言)
该博客介绍了如何使用C语言实现
算法导论
中
的雇佣
问题
随机算法PERMUTE-BY-SORTING。通过生成一个随机数组P作为优先级,对应聘者ID数组test_array进行排序,以解决优先级避免重复的
问题
。文章提供了完整的C语言测试源码,展示如何生成随机数组并进行排序,最终得到数组的随机序列。
【
算法导论
】【笔记/习题解】第五章:概率分析和随机算法
本文介绍了《
算法导论
》第五章关于概率分析和随机算法的核心内容,包括
雇用
问题
的期望分析、指示器随机变量的应用、随机排列算法的设计,以及生日悖论、球与箱子、在线
雇用
等
问题
的概率建模与期望计算,重点阐述了如何利用概率工具分析算法性能。
算法导论
5.1
雇用
问题
本文深入探讨了概率分析和随机算法在计算机科学
中
的应用,通过经典的雇佣
问题
,讲解了如何在算法设计
中
引入概率和随机性,以解决不确定性输入带来的挑战。
C++ 语言
65,210
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章