秘书问题与计算机模拟.ppt

该【秘书问题与计算机模拟 】是由【相惜】上传分享，文档一共【32】页，该文档可以免费在线阅读，需要了解更多关于【秘书问题与计算机模拟 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。,可用1,2,···,,,,,那么停止下面的会见,,每个当时不被录用的应聘者是不能事后再招回录用的,在经理每一次面试后,他只知道当时的应聘者与先前已面试者比较的相对名次,,或者说经理在何时停止他的会见(录用当时的应聘者),通常采用下面两种标准:第一标准:使录用到最优应聘者的概率最大;第二标准:,,经理只能知道两个变量:当时的应聘者是第几个?当时的应聘者在前面的所有应聘者中相对名次是多少?因此,录用策略应由这两个变量决定,(i=1,2,···,N),为了要录用到最好的应聘者,显然应有即有如下的录用准那么:,,面试第一人时,此人的相对名次是第一,但是此时录用到第一名的概率仅为1/N,此概率很小,,可能会遇到多个相对第一,,因为一旦第一名已经面试过而未录用,,录用策略就是:确定一个数G,先面试G个应聘者,这G个人仅用来作为参考标准,在这G个人之后,:相对名次第一,k≥G(G待定).整理ppt数学模型在上面的录用策略下,:整理ppt计算机模拟求解下面用计算机模拟的方法来确定G的值,,:u=Table[Random[],{i,1,n}];uu=Sort[u];y=Table[Position[u,uu[[i]]][[1,1]],{i,1,n}];Matemataca(ms1)整理ppt算法step2,假设y=1,那么录用失败,否那么转下一步;然后即可对给定的G模拟出录用到第一名的概率,算法如下:step1,取前G个数作为参考数,令按上述算法模拟屡次,记录成功的次数,,从第G+1个数开始,一但有某个应聘者的绝对名次yi<y〔第i个应聘者被录用〕,,那么表示录用成功;假设不是,,将G从0取到N-1,用上面的算法可以求出成功概率P(G),再进行比较,,可以先取大的步长,确定最优的G的大致范围,=100,m=5000(模拟次数)(ms2)整理ppt