 |
|
��Ҫ������
����һ�������һת(�� 1-4 ʽ����)
������������ʩ�����ٵĵ��ߣ����¾��У�������ۡ������ۣ���ò��ֻҪ���Ϲ��Ϳ����ˣ�����Ҳ�����cd ����ȫ����������崩�����ȥ����Ȼ�������ʺϵģ�cd �����ڼ���״̬��
��������������������״����,����ܶ�
����ʩ�����ٵĵ��ߣ����оͺܼ�
��ʽ-> 1 2 3 1 2 3 ...ѭ��
��ʽ-> 1 2 3 4 5 1 2 3 1 2 3 4 5 1 2 3 ...
ע��5ʽ���룬���������û�к�̵���ʽ���������������Ҳ��û����ġ��Ժ������������
û��5ʽ�Ļ��� 1 2 3 4 1 2 3 1 2 3 4 ...
ʱ������
��ʽ->1 ʽ �����㡣����һ���ڻ�ʽ�� cd �ص� 6 ��ǰ�Ϳ����ˡ�
1 ʽ->2 ʽ 1ʽ�� cd ת�� 3��4 �� ��λ�ã����ɽ� 2 ʽ
2 ʽ->3 ʽ ͬ��
3 ʽ->1 ʽ 3ʽ�� cd ��Ҫ���� 4.5 ��(cd ת������ͼ�����½�֮ǰ)
���Ͼ������ 1-3 ʽ��ѭ����������˵����ô���� 4��5 ʽ��
3 ʽ-> 4 5 ʽ 3ʽ�� cd ������ 4.5 ��,�������� 4 ʽ 5 ʽ �� 1 ʽ ��b n x ��һ��������ȥ��ֻҪ�� 4 ʽ��cd �ߵ� 1.5 ��(cd ת������ͼ�����Ͻ�֮ǰ) ���� 1 ʽ���ɡ�
���������� 1-3 ��ѭ��������
5 ʽ��û�к�̵ģ������ 1 ʽ�ܴ�ó����������dzн� 4 ʽ�ģ�����5ʽҲ��һ��hit�������˺�Ҫ��������ʽ���ĸ��ߡ����� ���� 4->1 ʽ�������Ͳ�����ˡ�����
���Ͼ����ҵ���������ѧϰ����һ�����磬��� 200 ��hit��3K �����Ե������Ǹ��������
�Ӹ�ͼ��30��hit
1 �������·����֡�������������·���������cdû���������������о��� bug �ɣ�
2 �����ÿ����ʽ��1-5 ʽ�����˺���ֵ�����������йأ���������ʱ������ xx hit ����ʽ���£�
�����ʽ (���� ȭ��)*(1.00 0.06*ȭϵ������)*ˮ��*�Լ��ȼ�/���˵ȼ�
���һʽ (���� ȭ��)*(1.00 0.06*ȭϵ������)*ˮ��*�Լ��ȼ�/���˵ȼ�*(1 ����/10)
�����ʽ (���� ȭ��)*(1.00 0.06*ȭϵ������)*ˮ��*�Լ��ȼ�/���˵ȼ�*(1 ����/10)
�����ʽ (���� ȭ��)*(1.00 0.06*ȭϵ������)*ˮ��*�Լ��ȼ�/���˵ȼ�*(1 ����/10)
�����ʽ (���� ȭ��)*(1.00 0.06*ȭϵ������)*ˮ��*�Լ��ȼ�/���˵ȼ�*(1 ����/10)
�����ʽ (���� ȭ��)*(1.00 0.07*ȭϵ������)*ˮ��*�Լ��ȼ�/���˵ȼ�*(1 ����/10)
��ʽ��������ʽ���˺��Ըߡ�1-5 ʽ��ֻҪ������������ߣ�ÿһʽ�����������ġ�Ϊ��ʡЩ������ȫ����ʹ�� 1-3 ʽ��ѭ������Ҫʱ������ 4��5 ʽ�����Ҳ���������������� 150 ����ÿһ�������������һֻ�ܣ�ƽʱҪ������5������
|
|||||
