藟??????????? ???????????榻�??

?????胃???????????????????????????????[???????????渭???????椋�?????????????????????????????????????????????????……

1. ???

???? deck??30????????????????

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

????1??????1?????????1???????????????????????????????????????? 3

????2??( 1???????????3????????) ?? 2??????

??????key???位?? lastKeyIdx???????????? 1 ?????? 2??????? n ?????n ?械???小?? lastKeyIdx

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

1. ???????????????纾�????????????????????????

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

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

4. ?????30??????????????????????????????????????????????????????????? 4 ???????1-4????????????魏喂?????????

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

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

??????????????????????????????????????????????????4?????????????? n ??????????????? 1 ????????3.5??

????????????????????????????????????????位????????????????????斜??

1. ????????8.5?? = ??? 4 ?? + ???? 3.5 ?? + ?????? 1 ??

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

3. ?????1???????????????????????????????宸�?????

4. ??????2/3?????????(????????2???3????????????? 0.65??/???????1???2?????????? 0.67??/?????? )

5. 1????????????????????(????????????????1???????????????????????)

6. 2?????????????????????(????????????????1???????????????????????????1???????????????????????些??????????效??????)

??? lastKeyIdx ???????????????????械? lastKeyIdx ????????? ????

????????? = ??????? + ????????(????)?? 2/3, 1, 2?? + ??????(?????1????????)+ 2/3 * ??????(?????2????????)

(???????? S ??????????????2????????? 2/3 ?????????)

?????????????????? lastKeyIdx ??????????? ?????? lastKeyIdx??????????????????????????????????(????????????????????????????aoe??)?????????? ???? lastKeyIdx??????????????

???100%?????????????????????槎�??? e^( ???/2)??????????????

???????????煤??械???(??25??)

2. ???

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

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

0??????

1???????

2?????????

3???????

4????????

5??????

6?????

7???????2???????

8???????1???????

9????????2/3???????(??????)

10??1????????

11??2????????

??????????

1. ??????????11?????????椋�?? [2, 2, 1, 1, 2, 2, 4, 8, 1, 4, 2]???? i ??????????????? i ??????????

2. ?????????????????????????????30?????????椋�?? [0, 10, 5, 10, 11, 8, 8, 1, 8, 8, 9, 7, 8, 6, 7, 8, 8, 6, 2, 1, 2, 10, 8, 5, 7, 4, 7, 8, 10, 11]??????????????

3. ?????????????????? lastKeyIdx??????????? 26

4. ??????????? lastKeyIdx ?????????????????????? 26.1224

5. ??????卸???????(?????????????)???????????????????? 100% ???

6. ???2-5???瑁�??????谢????????????????????????????????

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

??????椋�??????????懈??????小???? [ 2, 2, 1, 1, 2, 2, 4, 4, 1, 3, 2]???????????????????

1. ???????????????????椋�? [2, 2, 1, 1, 3, 2, 4, 4, 2, 4, 4]??????????贸????????????????49%??????????????????????????????????????????????

2. ???????????? 3 ???4???5????????????浠�????????????????????

[2, 2, 1, 1, 4, 2, 4, 4, 2, 4, 3] : 48.0% // 1 ??????(???) ?? ??????

[2, 2, 1, 1, 5, 2, 4, 4, 2, 4, 2] : 44.2% // 2 ??????(???,?????????) ?? ??????

[2, 2, 1, 1, 5, 2, 4, 4, 2, 3, 3] : 41.3% // 2 ??????(????????) ?? ??????

[2, 2, 1, 1, 6, 2, 4, 4, 2, 3, 2] : 37.3% // 3 ??????(????????,?????????) ?? ??????

???????????????y???????????????????????????????????????贸??????????????????????????

??????械?????????????????????????6???????????????????????????????

3. ????? 1???????(???)???????1?????

[2, 2, 1, 1, 2, 2, 4, 5, 2, 4, 4] : 55.6% 1 ????(???) ?? ???1?????

????????????????????????????????味??????????2????????????????????????????????? key ???

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

??? [????] ?????????2?????危?????????????? lastKeyIdx ????????????? 25??????味????????(????60%)?????25????????????????????? 69.5% ≈ (25/30)*(25/30)???????? 26, 27, 28, 29 ??????????????????? 1

???????? ????????????????校??????????????????(????????????key??????????????????????????????)

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

[2, 2, 1, 1, 2, 2, 4, 8, 1, 4, 2] : 77.2% ???, ???, ????, ?????? ?? ????

???? 4 ???????????????????????????????????渭?????????????????????械????????????????????????????????屑????

6. ??????????????????? 5 ?????????

[2, 2, 2, 1, 2, 2, 4, 7, 1, 4, 2] : 66.5% 1 ???? ?? ?????

??????????????????? key ???????????????????????????????????? 5 ???????????????????

4. ???

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

2. ????????????????????25????

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

4. 1????????2???????2????????3????????????????????效????????????

5. ????????????(?????)????????

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

??????? 5 ???????泄?????????????

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

6. ??

??????????????????????妫�????……?????????????????????????????????????????????????????t???e伞?

40407藟?????????

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

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