ˉ??????????? ?????????????

???????????????????????????????????????????д????????????????????……??????????ˉ??????????? ???????????齲??????????????????Like?????

??????????????????￡??????????汾?μ?ˉ??????????????????????????Σ?????????????????????

?????????￡?[[???????]????μ????????(11/10 ????)(?????????61%)]???????????????????????????????????μ???????????飬????????????????????????????????????????????????????????????????????????????仯??????????????????????

ps??????????????????μ????????????????????????????????????????????????????μ??????

?. ???

OoO ???? deck??30???????????????????????????(???????)????в?????(??????? finalIdx ???????????)???????

OoO ??? library???????????????????????????????????????????????????????????????????????????(??????????????????????????λ???????????????????????????????)

OoO ???????????????????????????(???????)???????????????????????????

OoO ???????????????y??????????????????????????????????????????

OoO ???????????????y???????????????????????籦??????

OoO ????1??????1?????????1???????????????????????????????????????? 3

OoO ????2?? ( 1???????????3????????) ?? 2?????? ???????????????(??Χ0-1) randNum

?????? P(??????????????ok????????? >= 6 - ?????????????)>= randNum?????????????·????ο?????????????????????????????

OoO ??????key???λ?? lastKeyIdx???????????? 1 ?????? 2??????? n ?????n ?е???С?? lastKeyIdx

OoO ??????????????????????????

1. ??????????磬?????????????????

2. ??????????????????????а??????????????????????????????????????

2. ?????????????????????????????????????????????????????????????????????????

3. ???????????????????????? 1 ????

4. ?????30??????????????????????????????????????????????????????????? 4 ???????1-4????????????κι?????????

5. ?????????3?????4?????? 3.5 ??

OoO ??????

1. 1?????????????

2. 2??????????????????

3. 3???????????????????

OoO???????????????????￡???????????????????????????????й?????????1???????(?????????????????)??????й??????????????????

OoO??μ?????????

1. ????(1-4???)??????????????????2-4????????????????1-3??????????1????4??????????????2

2. ???1????????????3????????????????????????????????????????????3;????????????4

3. ???2????????????3????????????????????????????????????????????4;????????????4

4. ??????????????????2???????????????????????????????????4;????????????5

5. ???乶???????????б??????????????????????????????5;??????????????????????б???????????????????????????????????????????????????5;???????????????????????6

6. ?????????????????+1(??????)? finalIdx

???????????????

OoO ?????? finalIdx >= lastkeyIdx??????? = 100%????????? = e ^ ( ( lastKeyIdx - finalIdx ) / 2 )??????????????

OoO ???????????ú??е???(??25??)

??. ???

!!!???????????????????????????????????????????????????????????????!!!

????????????????

0??????

1???????

2?????????

3???????

4????????????????????????????

5?????????

6?????

7???????2????????????磬???????

8???????1?????????繤???????????????????

9????????

10??2??????????????????????

11??3?????????????????????????

12??1???????????????

13?????????????????????????????

??????????

1. ???????? 2x30 ???????

0 0

1 0

1 0

2 0

2 0

3 0

4 0

5 0

5 0

5 0

6 0

6 0

7 3

7 3

7 3

7 3

8 2

8 2

8 2

8 2

8 2

8 4

9 2

10 3

10 3

10 6

10 6

11 2

12 3

12 3

(???????????????????????)

???????( i, j )???????????? i??????? j

2. ???????? 2x30 ???????????????????????????????е???????

3. ????????????(???????? 2 ???ж?)

3. ???????? 3 ?е??????????????? lastKeyIdx(?μ????? 2 ????????????????????????????)

4. ????????????? finalIdx??????????????????????????????????????????????

5. ???? lastKeyIdx ?? finalIdx ?????????

6. ???2-5???裬????????????????

??. ??????????

?????????????????????? 13?????????飬??[ 2 2 1 1 3 2 4 6 1 4 1 2 0 ]???? i ??????????????????????????????????????

??????飬????????С??[2, 2, 1, 1, 2, 2, 4, 2, 1, 3, 2, 2, 0]

?????????????????? 8192 ??

1. ???????

???飺[2, 2, 1, 1, 2, 2, 4, 4, 1, 4, 3, 2, 1]

?????С???[0, 0, 0, 0, 1, 0, 0, 2, 0, 1, 1, 0, 0]

????45.9%

??????????????????????????????????????????????????????

2. ??任???????(????????????????????)

???飺[2, 2, 1, 1, 3, 2, 4, 4, 1, 4, 3, 2, 0]

?????С???[0, 0, 0, 0, 1, 0, 0, 2, 0, 1, 1, 0, 0]

????46.9%

??????????????? 1 ???????????????????????????????????????????

3. ??????2???????????(2??)

???飺[2, 2, 1, 1, 3, 2, 4, 5, 1, 4, 2, 2, 0]

?????С???[0, 0, 0, 0, 1, 0, 0, 3, 0, 1, 0, 0, 0]

????52.9%

???????????????2????3?????????3????????????????????2??3?????????????￡?2?????????????滹??????????3??????????????仰???3 ?? 3 ?????????????????????????

4. ??????3??????????(?? 1 ?? 4 ??? 424)

???飺[2, 2, 1, 1, 3, 2, 4, 6, 1, 4, 1, 2, 0]

?????С???[0, 0, 0, 0, 1, 0, 0, 4, 0, 1,-1, 0, 0]

????50.5%

??????????ν? 3 ???????????????4???????????????3?????????????? 1 ??3?????????????￡?4??????????????????????3??????????????仰???1?? 3 ?????????????????????????????? 3 ?? 4 ??????3??????????2??????????????? 2 ???????????? 1 ??? + 1 ???

5. ??????3???????????????(?? 1 ?? 4 ??? 424)

???飺[2, 2, 1, 1, 2, 2, 4, 6, 1, 4, 2, 2, 0]

?????С???[0, 0, 0, 0, 0, 0, 0, 4, 0, 1, 0, 0, 0]

????54.7%

??????????????????????????????????????????? 1 ?????????????? 1 ???????4?????????????????????????????????????????????????????????????????????????????檔

6. ??????5??????????(????? 2 ?? 4 ??? 424)

???飺[2, 2, 1, 1, 2, 2, 4, 7, 1, 4, 1, 2, 0]

?????С???[0, 0, 0, 0, 0, 0, 0, 5, 0, 1,-1, 0, 0]

????50.0%

??????????? 5 ??????????????????????????????????????????? 4 ?????????????????????????????????????????????????????С??????????????????????????????????????????????????? 1 ?? 424 ?????????

??. ???

1. ?μ?????????????????????????????

2. ????????????沢????????????

3. 1 ?? 424 ???????????????棬2 ?? 424 ??????????????????

4. 2 ?? 3 ??????????????????????

5. ???????????????????????????????

6. 1 ??????????????? 4????? ???????????

??. ????????????

??????? 5 ???????й???(2??????????????????+???)

???????AAECAf0EBrQC7QW4CMHBAtDBArnRAgyKAcAB+wGcAskDqwTLBOYE+AeSrAKYxALaxQIA

??. ??

???????????????????????????????……

40407ˉ??????

???ˉ????????????????

PS???????????????????????????????????????????