302 Found

nginx

��3��Ʊ��տ��ƹ��취

�ʸ�� 2008-5-7 21:14:00

��3��Ʊ��տ��ƹ��취

һ��޺�ԭ��

1��ȫ��ͳһ�޺�

�ڵ��۹��У��Ͷע��δ�ﵽ��ǰ��۵��Ͷע��ʱ��ʡ�з��İ�ʵ��۵�Ͷע��ʵʱ��ܾ��ݿ��ȡͶע��ɣ��Ͷע��ﵽ��ǰ��۵��Ͷע����ܾ��ֹͣ��ʡ�з��ķ��Ͷע��ɡ�

2��ʼͶע��

��ʼͶע��ָ��Ϊ0ʱ��ʼ��գ��⸶�Ľ���һ��Χ�ڣ��ó�ʼ��Ͷע��Ͷעע��У��ֱѡͶע��ѡ3��ѡ6��ϲ��ƣ�Ͷע��ѡ3��ѡ6��ۺ�Ϊ��ֱѡͶע��㡣

��ʼ�⸶��Ϊ��ڣ��N�ڣ�ǰ5�ڣ��N-1�ڡ��N-2�ڡ��N-3�ڡ��N-4�ڡ��N-5�ڣ��ֱ�5��4��3��2��1��Ӻ��10��

��N�ڳ�ʼͶע��=

3��ع��Ͷע��

��ع��Ͷע��ָ��ڿ��Ľ��ʽ��ԡ�ֱѡͶע��ע��Ͷעע��

��N�ڽ��ع��Ͷע��=

4��̬ʵʱ��

��̬ʵʱ��ָ��۹��У��Ͷע��뼴ʱ��۵�Ͷעע��

��̬ʵʱ��Ƽ��㹫ʽ��N�ڳ�ʼͶע��ɡ��ع��Ͷע��뵱�ڵ�ǰ��49%��ԡ�ֱѡͶע��ע��õ�ע��֮�͡�

��N�ڶ�̬ʵʱ��=��N�ڳ�ʼͶע��+��N�ڽ��ع��Ͷע��+

5��ֱѡͶע��ѡ3��ѡ6��Ͷע��ɵ��

��1ע��ֱѡͶע��ʱ��1ע��ֱѡͶע��Ͷע��ɣ�

��1ע��ѡ3��ʱ��1/3ע��Ӧ��3��ֱѡͶע��Ͷע��ɣ�

��1ע��ѡ6��ʱ��1/6ע��Ӧ��6��ֱѡͶע��Ͷע��ɡ�

6��ڵ��۹��У��ѡͶע��Ͷעע��δ��ǰ��̬ʵʱ��ע��ʱ��Ͷע��Ϊ��ЧͶע��ѡͶע��Ͷעע��ѳ��ǰ��̬ʵʱ��ע��Ϊ��ЧͶע��ʱ��ն˲��ܸ�Ͷע��롣

��Ͷע�޺ż��ʵ��

��衰��3��ĳ�ڳ�ʼ�⸶��Ϊ1��Ԫ��ڿ��󽱳ؽ��Ϊ5000��Ԫ��

��ʼͶע��=100000000/1000=100000ע��ع��Ͷע��=50000000/1000=50000ע��ǰ��500��Ԫ��̬ʵʱ��ע��=100000+50000+5000000��49%/1000=152450ע��ǰĳһͶע��100000ע��Ͷע��뻹�ɽ��52450ע��롣