秘書問題與計(jì)算機(jī)模擬-資料下載頁
2025-05-14 22:04本頁面
【正文】 k+1個(gè)應(yīng)聘者開始，任何一個(gè)應(yīng)聘者的絕對(duì)名次的值小于 l的概率為 l/(k+1)，因此在前個(gè)應(yīng)聘者中相對(duì)名次為 l時(shí)，他在 N個(gè)應(yīng)聘者中的絕對(duì)名次的期望值為 ( ) 1()11kN k l Nf l l lkk??? ? ???vk的推導(dǎo) 在第 k個(gè)應(yīng)聘者的相對(duì)名次 l≤bk時(shí) ,該應(yīng)聘者被錄用 ,否則應(yīng)從第 k+1個(gè)應(yīng)聘者開始錄用 . 111111()1( 1 )( 1 ) ( 1 )2 ( 1 )kkbkk k klbkklk k kkkbv f l vkkkbNlvk k kN b b k bvk k k?????????????? ? ??????bk的表達(dá)式 根據(jù) vk+1的結(jié)果 ,即可求得 bk. 由于 vN=(N+1)/2,得到 bN1=[N/2]. 。 N=5的結(jié)果 b5=5,v5=3 b4=[3*5/6]=2 4 4 445( 1 ) ( 1 ) 42 4 ( 4 1 ) 46 2 3 4 23 2 .42 4 5 4N b b bvv? ? ?????? ? ?? ? ???b3=[*4/6]=1 36 1 2 3 1 2 .4 2 .12 3 4 3v? ? ?? ? ???b2=[*3/6]=1 26 1 2 2 1 2 .1 2 .0 52 2 3 2v? ? ?? ? ???b1=[*2/6]=0 12 ??最優(yōu)策略數(shù)組為{0,1,1,2,5},錄取者的絕對(duì)名次的期望值為 . N=100的結(jié)果 最優(yōu)策略數(shù)組 : {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 7, 7, 8, 8, 9, 9, 10, 11, 11, 12, 14, 15, 17, 19, 21, 25, 30, 37, 50, 100} 錄取者的絕對(duì)名次的期望值為 Matemataca(ms5) 計(jì)算機(jī)模擬方法綜述 計(jì)算機(jī)模擬的方法可以求解一些理論上較難求解的數(shù)學(xué)問題 (主要是隨機(jī)問題 ).計(jì)算機(jī)模擬方法常用于以下情況 : (1)系統(tǒng)難以建立數(shù)學(xué)模型 ,無法用數(shù)學(xué)公式表示 . (2)數(shù)學(xué)模型過于復(fù)雜 ,而用計(jì)算機(jī)模擬較為簡(jiǎn)單 . (3)系統(tǒng)運(yùn)行費(fèi)用過高 ,不適合實(shí)際運(yùn)行 . (4)檢驗(yàn)經(jīng)典數(shù)學(xué)方法求解的數(shù)學(xué)模型 .
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1