秘书问题与计算机模拟PPT学习教案

1、会计学1 秘书问题与计算机模拟秘书问题与计算机模拟 则停止下面的会见，否则面试 下一位. 第1页/共32页 n: 概率最大; n第二标准:使录用的应聘者的绝对 名次尽量的小. 第2页/共32页 第3页/共32页 1 min ki i k yy 第4页/共32页 者就予以录用. n录用策略用前面所说的两个变 量可以描述为: n相对名次第一,kG(G待定). 第5页/共32页 1 1max( )|min |min kij i Gj G P GP ykiyy 第6页/共32页 Matemataca(ms1) 第7页/共32页 1 min ki i G yy 第8页/共32页 nP 0.3682 0.

2、3748 0.3694 0.3690 0.3778 0.3772 nG 36 37 38 39 40 nP 0.3686 0.3826 0.3758 0.3790 0.3738 Matemataca(ms2) 第9页/共32页 1 ( )1|min |min iij j G P GP yii yy 11 111 11|minmin min GiijGj j Gj G P yP yiyyP yy 1 (1) 1 G P G NG 第10页/共32页 1111 ( )() 121 G P G NN GGN 1111 (1)( )(1) 121 P GP G N GGN 第11页/共32页 * 11

3、1 1 11 GGN * 111 1 121 GGN * (1)(2)()PPP G * ()(1)(1)P GP GP N Matemataca(ms3) 第12页/共32页 * 111 1 1 NNG * 1 111 ()1 1(1)/ NNNGN * 1 / 1/ GN xdx * 1 lim N G Ne 第13页/共32页 1 1 1 1 11 ()( ) i N i N i ff x dx NN 11 1 1 1 111 1 * NNi N i N i Gi G N dx Nix 1 1 1 11111 111 * * * ln G N G dx NxNGG 1 1 1 * ln

4、G N 11 1 * G Ne 1 11 , ii NN 第14页/共32页 11 * G Ne * 11111 (1) G eNNeNN 1 * lim N G Ne 1 lim(*() N P GN e 第15页/共32页 1 11 *( )(,) NN GN ee 1 11(,) NN ee 第16页/共32页 第17页/共32页 第18页/共32页 第19页/共32页 第20页/共32页 第21页/共32页 Matemataca(ms4) 第22页/共32页 第23页/共32页 第24页/共32页 第25页/共32页 ()1 ( ) 11 k Nk lN flll kk 第26页/共32页 1 1 1 1 1 1 ( ) 1 (1) (1)(1) 2 (1) k k b k kkk l b k k l kkk k kb vf lv kk kbN lv k kk Nb bkb v k kk 第27页/共32页 1 max( ) kkk bl f lv 1 1 max | 1 k N llv k 1 1 1 k k v N 。 第28页/共32页 444 45 (1)(1)4 2 4(4 1)4 6 2 342 32.4 2 4 54 Nb bb vv 3 6 1 23 1 2.42.1 2 3 43 v 2 6 1 22 1 2.12.05 2 2 32 v 12