��ҳ��Ϸ>>¯ʯ��˵>>�����ĵ�>>¯ʯ���ݵ����֣� ���޻������ȫ��

    ¯ʯ���ݵ����֣� ���޻������ȫ��

    ���ߣ����� ��Դ������ ����ʱ�䣺2017-11-15 14:10

    ����ɻ��ǵ��������Ϸ��⾪��һƳ�����ݵۣ��Ǹ�Ϊ���޻���дģ��̸��ѵ��Ǹ�����֪����……���ȥ���ȥ��¯ʯ���������� �����������齲������֪��ʲô���Ϸ��Like���ˣ�

    ��������ٶȷ��������£��ƺ��Ƕ��ֽ�汾�µ�¯ʯ��֮ǰ�����ݽ����˸Ķ���������Σ����Ϸ��������ȥ��һ����

    ֮ǰ��һƪ���£�[[���޻���]ģ���µ����ſ���(11/10 ����)(�ѵͱ���ʤ��61%)]ƪ���ϳ�������ģ�ͱȽ��ʺϿ̻��������������µ�ƫ�����ٵĿ��飬Ϊ�˹���һ���ʺϿ̻�Ӧ�Կ칥�����ģ�ͣ��ҿ����˹��ڷ��ã������Ƶļ�ֵ��������ⷨ���ĸ��ʵ����أ����ݱ仯�ܴ������ѡ������һ�����ӡ�

    ps��������û�˽��֮ǰ���µ������Ҹ���Ȥ�Ļ���ʮ���Ƽ���ȥ�Ķ����⽫�ܿ���������������ƪ���µ����ݡ�

    һ. ģ��

    OoO ���� deck��30�ſ���ÿ�ſ�������������������(��𣬷���)��ֻ�в�����(���ڼ��� finalIdx ʱ��Ҫ���ǵ���)���Ƿ���

    OoO �ƿ� library�������һ������ʵ����˳���������ģ�������ƿ�󣬿��Ƶ���Դ�����ڴ���ط�ѧ�ҵ�ʱ����ܷ����ı�(����һ������ʣ���ƿ����һ�Ű���λ�õ������Ӷ���������Ϊ���Ƶ��������)

    OoO ���ⷨ����������������֮��ķ���(�������)����ħ�䣬���ģ�������������ʦ��

    OoO �̶����ⷨ�����ӷ��ýǶ��Ͽ��ȶ��Խ�ǿ�Ķ��ⷨ��������ģ�������������ʦ��

    OoO ������ⷨ�����ӷ��ýǶ��Ͽ��ȶ��Խ����Ķ��ⷨ�����籦�䣬ħ���

    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. �򵥵ij��ƣ���磬�����ǻۣ�����ʦѧͽ��

    2. ���ƣ��ط�ѧ�ң����ʣ���ƿ⻹�а��أ������ط�ѧ��ʱ�ܴ�ʣ���ƿ��������ȡһ�Ű���

    2. �����ƣ�������ʵ���ϲ������ƣ��������һ�غ���������һ���ƣ�����䣬����������ѩ��ĩ�յ�

    3. �����������������һ�غ��ܳ� 1 ����

    4. Ӳ����30��Ѫ���ܻ����Ļغ�����ֻ����ǰ�ڣ��������һ����Ϊ�޷�Ӳ����Ĭ����ǰ����ǰ 4 �غϣ���ǰ1-4�غϿ��Բ������κι����ƻ���ȥ

    5. ���֣�����3�ź���4�ţ�ƽ�� 3.5 ��

    OoO ������

    1. 1�������ƣ�����

    2. 2�������ƣ���������ѩ

    3. 3�������ƣ�ĩ�ձ�׶���׵�

    OoO���Ź��ƣ��ڵ�ǰʣ������£����ǵ�ǰ���ƣ�������������õIJ��Խ��й��ƣ������¹�������(��Ϊ���ܷ���û������)����ִ�й��Ƽ��㣬ֱ���޷�����Ϊֹ

    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���DZȽϺ����ģ����� 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 �ѹ��ơ����ڣ����ǿ����˿���ʤ�ʵ��½���˵��һ������ƴ����������С�ˣ���һ������ҲӰ���˹����������������Թ����Dz���ȡ�ģ����� 1 �� 424 �Dz�����ѡ��

    ��. �ܽ�

    1. �µ�ģ�͸��õؿ̻�����Կ칥����ʱ��ʵ�����

    2. ���ƴ��������沢����һֱ������

    3. 1 �� 424 �ܼ���ѹե���Ƶ����棬2 �� 424 ���Ѿ������˹��Ƶĸ���

    4. 2 �� 3 �����������һ��������ѡ��

    5. �̶����ⷨ�����������ֺ���������ⷨ��

    6. 1 �Ŷ��ⷨ�����ɵ��ӵ� 4�ѹ��� ���ɴ�������

    ��. ģ�������ſ���

    ����ʵ�� 5 �Կ�����й���(2ĩ�տ��ܿ��Կ��ǻ���ĩ��+��׶)

    ¯ʯ���ݵ����֣� ���޻������ȫ��

    ������룺AAECAf0EBrQC7QW4CMHBAtDBArnRAgyKAcAB+wGcAskDqwTLBOYE+AeSrAKYxALaxQIA

    ��. ��

    ����������ѡ�񣬷����Ϸ���ѡ��Ҫ�����……

    40407¯ʯר����

    ����&���� ������ ��˵���� ������� ���ſ���
    ��  Ƶ ����ʱ�� ����Ƶ�� ���½�Ŀ ÿ�վ�ѡ
    ��  Ѷ �����鱨 ����ս�� �������� ְҵ�ĵ�

    �ص�¯ʯ��˵ר����ҳ������

    PS���ⲻ����Ҫ�Ľ������������������������ؼ�������

    ����40407 | �������� | ������ | ��ϵ���� | ��վ���� | ��վ��ͼ | ��վ��Ƹ
    ��վ��������ICP��12030115��-9 �����Ļ���Ӫ����֤��ţ�������[2015]1504-214��
    �����������缼�����޹�˾ ��Ȩ���� ��ַ����������ɽ���Ƽ�԰�����廪��Ϣ�ۿ���¥610 �绰��0755-27821881
    Copyright © 2009-2014 www.40407.com