����ɻ��ǵ��������Ϸ��⾪��һƳ�����ݵۣ��Ǹ�Ϊ������дģ��̸��ѵ��Ǹ�����֪����……���ȥ���ȥ��¯ʯ���������� �����������齲������֪��ʲô���Ϸ��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 ��. �� ����������ѡ�����Ϸ���ѡ��Ҫ�����……
PS���ⲻ����Ҫ�Ľ������������������������ؼ������� |