藟??????????? ?????????????

???????????????????????????????????????????写????????????????????……??????????藟??????????? ???????????榻�??????????????????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???????????????????????????????????????????