ʳƷ����������

ʳ�þ�������ʷ

�Ŵ�������С�����������ڣ�2005-05-14



��
ʳ�þ�������ʷ������ʳ�þ�һ�����������������ڡ����������ȷ�������˿�嵽�����ڶ������ӵ������������̡�
���Ӿ���ʳ�þ�������ʷ�������¼����׶���ɵġ�

��һ���������ȷ��ɵ��˾�˿��

�������ȷ�������ʷ���Ρ��ȷ��ĵ��˾�˿�忪ʼ������

�������������׺͵ĵ��˾�˿��ͨ���ں� �������䣬�γ�˫�˾�˿��

��ͬʳ�þ����������˾�˿�����˫�˾�˿ʱ�����������ֲ�ͬ���ͣ�

1.ͬ���� �����䷢����ͬһ���������ȷ����������˾�˿֮�䣬�ֳ��Խ��׺͡��ɷ�Ϊ��

��1������ͬ�ڽ�� ϵָ����һ���������ѵĵ��˾�˿�����뾭�������˿���ںϣ��Ϳɷ���˫�˻��������γ���ʵ�塣�ݹ���������һ���͡�������ͥ��������֤�����ݹ����Է�ֳ�У�76%��ͬ�ڽ�ϣ�24������ҽ�ϡ��ݹ��������ȷ��ľ�˿����������������������˿��ϣ������γ���ʵ�塣

��2���μ�ͬ�ڽ�� ������һ���ϵ�ʳ�þ���ÿ��������ֻ�����������ӣ�����������˵ģ��ȷ��ľ�˿��Ϊ˫�˾�˿�塣˫��Ģ����������һ���ͣ��䵣����һ�㺬�������ˣ� �ȷ����������Ϳ��γ���ʵ�塣

2.���ڽ�� �����ʳ�þ��ĵ����ӻ˾�˿�� "��"��"��"��֮�֣�����"��"��"��"��ʾ�������Ա������Ŵ����ӡ����Ի�����Ƶģ�ֻ�����Եĵ��˾�˿�����������˫�� ��˿����������Է�ֳ���̣���ͬ�Ա�ľ�˿�����׺ͣ�Ҳ�������������ڣ�������������ڽ�ϣ�Ҳ���Խ����������ڽ�����������͡�

��l�������� ������ʳ�þ����Ա�����һ���Ŵ����� ��A��a�������Ƶģ�����ʳ�þ��������ĵ������Լ��ɵ������� ���ij�����˿������A�ͣ�����a�ͣ��ĸ������ӷ����������ͣ���������A��������a����������ȣ���Ϊ�����ԡ��ڶ����Ե�ʳ�þ��У����˾�˿�����䣬ֻ�����Aaʱ�����ܳ�����������״���ϣ��γ�˫�˾�˿�壬���������ʵ�塣������������ȷ��ĵ��˾�˿�������Լ���ԣ���������50������2����

��2��������ϵĿ������

�����Ա�

A

A

a

a

A

��

��

��

��

A

��

��

��

��

a

��

��

��

��

a

��

��

��

��

ʮ��ʾ���߿��� ����ʾ���߲�������

��ľ����μ�������ڶ����Ծ��࣬������ʷ��

��2���ļ��� ��ʳ�þ����Ա����ɶ��Զ���������Ŵ����ӣ�A��a�� B��b�������Ƶġ��ĸ������ӵ��Ի��� �ֱ���AB��Ab��aB��ab�������ͣ����������Ա�Ϊ�ļ��ԡ� �����ļ��Գ�����˿��ֻ��AaBb����ϲ��ǿ����ģ������� 25������3����

��3�ļ������Ŀ������

�����Ա�

AB

Ab

aB

ab

AB

0

0

0

00

Ab

0

0

0

00

aB

0

0

0

00

ab

0

0

0

00000000

00

ʮ��ʾ���߿��� ����ʾ���߲�������

�㹽���ӹ���ƽ����������ëľ���ȼ����ļ��Ծ��ࡣ������ʷ��

˫�˾�˿���Զ����ء����޵ؽ��з�ֳ���е�ʳ�þ���˫�˾�˿�����γ��������ӣ����������γ�ѿ���ӡ������ӣ��㹽���ݹ����γɺ�ԫ���ӣ�ë����Ǯ�����γɷ������ӡ���Щ���������ڻ�����������ʱ�������ȷ���˫�˾�˿�˾�˿�������Եĵ��������ȷ�����

������˫�˾�˿�巢��Ϊ���ξ�˿��

˫�˾�˿���һ�������������������£����������֯�ֻ�����ʵ�塣��Щ����֯����˫�˾�˿���Ϊ���ξ�˿�壨���ʵ��˫�˾�˿�壩��

���ģ����޴���˾�˿���˷���Ϊ���ӣ�����������ֳ�׶�

����ʵ�巢������ʱ����ʵ���еIJ���ϸ������˫�˾�˿ĩ�˷����ɹ���״�ĵ���ϸ������һ���������Եĵ����ӣ��䷢�������ǣ�

1 �������˫���� ����ϸ���е�����������ˣ������ںϣ����к��䣬��Ϊһ��˫���ˣ�n��n��2n����

2 ˫�����漴���м������� �����Ⱦɫ���ּ��룬˫�����Ŵ����ʣ�����ͷ��룬�γ��ĸ�������ˣ��ֱ���뵣���ӡ���ʱ�������Ѻ�ĵ����ˣ��پ�һ����˿���ѣ��������η��ѣ��������˸��˽��˵����ӣ��ĸ��˻���

3 �����ӵ��� ��������������ʱ���������ȷ��ֿ�ʼ�µ��������ڡ�

����ʳ�þ�������ʷ�����ڿ������Թ��̵��Ŵ����Ӳ�ͬ��������в��졣�йؼ����˹�����ʳ�þ�������ʷ�������й������м�顣

����:

�Ƽ���������
�������
Processed in 1.435 second(s), 243 queries, Memory 1.77 M