-pa贵宾会

��5������������ һ���������� ��������ͷ���ͱ�ʾ��ʽ;��������ϡ������ѹ���洢�����������ʵ��;�� ������߼��ṹ�ʹ洢�ṹ�� m Ԫ����ʽ�ĺ������ʾ�լ�������ij����ĵݹ��㷨 ������ ����ѧϰҫ�� 1. �˽���������ִ洢��ʾ����,����������������ϊ���ĵ洢�ṹ�еĵ�ַ���� ������ 2. ���ն�����������ѹ���洢ʱ���±�任��ʽ�� 3. �˽�ϡ����������ѹ���洢�������ص�����÷�χ,�������Ԫ���ʾϡ��� ��ʱ���о���������õĵ��������� 4. ���չ�����ľṹ�ص㼰��洢��ʾ����,���߿ɸ����լ���ϰ��,���������� ��һ�ֽṹ������,ѧ��էǿչ�������зֽ�����ַ�������:���ɽ�һ���ǿչ���� �ֽ�ϊ��ͷ�ͱ�β�����ֻ��߷ֽ�ϊ n ���ӱ��� **5. ѧϰ���÷��η����㷨���˼����ƶݹ��㷨�ķ����� ����������ϰ����,��һ��ϰ���ӧ�̿���5.2��c���է�������洢�� 1��5. ���Ԫ�ص�ַ����(��ά�½�ϊ0); �ڶ���ϰ�����ƶ��������ʵ�ָ���ѹ���洢ʱ�� �±�任��ʽ;������ϰ���漰ϡ�����ĸ���ѹ���洢����;������ϰ�����������ϥ ������ĵ洢�ṹ�ͱ�ͷ����β�ķ�������;������ϰ������ϊѧϰ��д�ݹ��㷨���� �ŵġ� �����㷨��ʾ���� ��dsdemo ϵͳ��ѡ�������������,�������㷨��ʾ: (1)�����������(ls-depth); (2)���ƹ����(ls-copy); (3)���������(ls-mark); (4)����������ĵ洢�ṹ(crt-lists)�� �ġ�����֪ʶ�� 5.�洢�����ֽڱ� 1�� �����ж�ά����a6��8,ÿ��Ԫ�������ڵ�6���ֽڴ洢, ַ�� ( ��֪a����ʼ�洢λ��(����ַ)ϊ1000,����: 1)����a�����(���洢��); ��31�� (2)����a �����һ��Ԫ��a57�ĵ�һ���ֽڵĵ�ַ; (3)���д洢ʱ,Ԫ��a14�ĵ�һ���ֽڵĵ�ַ; (4)���д洢ʱ,Ԫ��a47�ĵ�һ���ֽڵĵ�ַ�� 5.2�� ���谴���±����ȴ洢��������a9��3��5��8ʱ,��һ��Ԫ�ص��ֽڵ�ַ��100, ÿ������ռ�ĸ��ֽڡ�������Ԫ�صĵ洢��ַ��ʲô? (1)a0000 (2)a1111 (3)a3125 (4)a8247 5.3�� �����±����ȴ洢��ʽ(�����ҵ��±�ϊ����),˳���г�����a2��2��3��3���� ��Ԫ��aijkl,ϊ�˼򻯱���,����ֻ�г�(i,j,k,l)�����с� 5.4�� ���̿���5.3.1���е�ʽ(5-3)��дϊһ����ʽ����ʽ�� 5.5�� ���������ǿ���(aij)n��n ,����������Ԫ�����д�������b[m]��(m ��� ��),ʹ��b[k]=aij��k=f1(i) f2(j) c�����ƶ�������f1,f2 �ͳ���c (ҫ��f1 ��f2 �в���������)�� 5.6�� �������խǿ���(aij)n��n ,���������խ����ϵ�Ԫ�ش�������b[3][n]��,ʹ ��Ԫ��b[u][v]=aij,���ƶ�����(i,j)��(u,v)���±�任��ʽ�� 5.7�� �������խǿ���(aij)n��n ,���������խ����ϵ�Ԫ�����еش�������b[3n- 2]��,ʹ��b[k]=aij,��: (1)��i,j ��ʾk ���±�任��ʽ; (2)��k ��ʾi,j ���±�任��ʽ�� 5.8�� ����һ��׼�խǿ��� a11 a12 a21 a22 a33 a34 a43 a44 �� ai,j �� a2m-1,2m-1 a2m-1,2m a2m ,2m-1 a2m ,2m �� . ���������������������������� �� �� . ���������������������������� �� �����·�ʽ����һά����b[4m]��: 0 1 2 3 4 5 6 k 4m-2 4m-1 a11 a12 a21 a22 a33 a34 a43 �� aij �� a2m-1,2m a2m,2m-1 a2m,2m д����һ���±�(i,j )��k ��ת����ʽ�� 5.9�� ��֪a ϊϡ�����,�դӿռ��ʱ��ƕȱƚϲ������ֲ�ͬ�ĵ洢�ṹ(�� ��32�� n ά�������Ԫ���)�����ai �������ȱ�㡣 = 5�ľ�� : (1)gethea(h,��.10�������й������(i) ��(1) d��p,w) ; (2)gtti(k,h)�� eal��b,p, 3)getheaa,c, (d��((b),(d)) ��; (4)gtti((b),(d)) ; eal��a,c, �� (5)gthed��eal��a,c, �� eagtti((b),(d)) �� ; (6)gettail��gethea((b),(d)) �� d��a,c, �� (7)gthed��eal��ea((b),(d)) �� ; eagttigthed��a,c,�� �� (l��d��l��((b),(d)) ������ �� 8)gettaigetheagettaia,c, ע��:�����ǻ����ķ��š� 5.11�� ���ù������gethead��gettail����д��������ĺ�������ʽ,��ԭ�� bana �ֱ�����й�����з��������(1(n) (a) )l1=appe,pabnnoage);(ler,aaa,rn((e,r),(a, (2)l2=pplpabange)) ; applpeabanana(o) orang (3)l3=((((a) e),((e) r),((n) (a) ),((n) (a) (r) e))) ; (4)l4=lpr),((a)),(((e)))) ; (ppe,(bng 5)l5=applpear(a) bananorang ((((((a) e))(e) ),(((a) )),((n) (a) (n) a),(a) (r) (o) e) ; (6)l6=appe),pr),nonge) ; ((((laba) , (7)l7=appe,(abnnoage(r) (lper,((e) aaa),(a) (n) (a) rn));(a) 5.5����ͼ5.�������й�����ĵ洢�ṹͼ, 12�� ���̿���5.8��ʾ���ṹ, �� ��������ȡ� a,((e))))(1)((()),b,c),(),d),((( a),b)),(((),d),( (2)((((e,f))) 12����ͬ��д���� 5.13�� ��֪���¸�ͼϊ������ĵ洢�ṹͼ,����ṹ��5. ͼ��ʾ�ĺ���� �� (1) ��33�� (2) 5.��֪�ȳ����еĵ�һ��ϊa1,����ϊd,��д��������ǰ n ��ĺ� 14�� s(n��0)�ĵݹ鶨�塣n)( 15�� д����������ϵ��ݼ��ĵݹ鶨�塣 5. 5. �� -- �� 16�� ������c�����е��������㡰 �ͼ������㡰 д�������ǹ����� a �� b ��ӵĵݹ鶨�塣 5.�էֱ��ժ�����ʽд����������ĵݹ� 17�� ��֪˳��� l ���� n ������ , �㷨 : (1)����е��������; (2)����е���с����; (3)����� n ������֮��; (4)����� n ������֮��; (5)����� n ��������ƽ��ֵ�� �塢�㷨����� 5.18�� �����һ���㷨,������a0] n-1]ѭ������ k λ, ҫ��ֻ��һ��Ԫ�ش�с�ĸ��ӵ洢,Ԫ����(n) �е�Ԫ��a[��an [�� ���򽻻�����ϊo()�� 5.�е�ij��Ԫ��aij ͬʱ���ǵ� j ���е��� 19�� ������am��n �ǵ� i ���е���сֵ, ��ֵ,��ƴ�Ԫ��ϊ�þ����е�һ�������㡣�����զ�ά����洢����am��n ,�ա�д�� ��������������������㷨,����������㷨�������µ�ʱ�临�ӷȡ� 20�� ��������һά�����ʾһԪ����ʽ,�� m ά����:(),0��ji= 1,2,��,m,��ʾ m Ԫ����ʽ,����Ԫ��a��ʾ����ʽ��xe1e2em ��ϵ������ 5.aj1j2��jm i��n, e1e2��em 1x2��xm ��,�ͷ�Ԫ����ʽx2 3xy 4y2-x 2 ��ӧ�ķ�ά����ϊ y 0 1 2 0 2 0 4 1 -1 3 0 2 1 0 0 x �ա�дһ���㷨�� m ά�����ʾ�� m Ԫ����ʽ�գ����ʾ����ʽ(������˳��)����� 11xe2em j= �ɽ�����һ��ckxem ӡ��ckm (����m, k ��ej (2,��, 2��xx1ee1x2ee2��xmeec1, ��34�� m )ӡ�����ǿ����ֵ),��ck ��ej(j=1,2,��,m )ϊ1ʱ,ck ��ֵ��e����ej ��ֵ��ʡ �բ�ӡ�� 5.21�� ����ϡ�����a ��b ������Ԫ��˳�����ϊ�洢�ṹ����д��������� ���㷨,������Ԫ���c ��ž������ 5.22�� ����ϵ������a ��b ������Ԫ��˳�����ϊ�洢�ṹ����д���������� �����ľ�����ӵ��㷨:������Ԫ��˳���a �ŀռ��㹻��,������b �ӵ�����a ��, ������a ,b ֮��ĸ��ӿռ�,����㷨�ܷ�ﵽo(m n)��ʱ�临�ӷ�? ����m ��n �ֱ�ϊa ,b �����з���Ԫ����ŀ�� 5.23�� ��Ԫ��˳�����һ�ֱ�����,����Ԫ��˳�����ȥ�����±���õ���Ԫ�� ˳���,����һ������ʼ����,��ÿ�������ƕ�Ԫ��˳�����һ���±�ֵ,ָʾ�����е� һ������Ԫ���ڶ�Ԫ��˳����е���ʼλ�á��ա�дһ���㷨,�ɾ���Ԫ�ص��±�ֵi, j �����Ԫ�ء����������ַ�������Ԫ��˳��������ʲô��ȱ�㡣 5.24�� ��Ԫ��˳�������һ�ֱ�����,�������Ԫ�ص��с����±�,�������Ԫ�� ����������ϊ����ʱ���е�˳���,����loc(0,0)=1,l=1ʱ���̿���5.2���й�ʽ (5-2)�������ֵ����дһ�㷨,�ɾ���Ԫ�ص��±�ֵi,j ��Ԫ�ص�ֵ�� 5.25�� ����ϡ�����a �ķ���Ԫ��������ϊ�����˳�����һά����v ��,���� ��ά����b ��ʾa �е���ӧԪ���ƿ�ϊ��Ԫ��(��0��1�ֱ��ʾ��Ԫ�غͷ���Ԫ��)�� ����, a = 15 0 0 22 0 -6 0 0 91 0 0 0 �� . �������� �� . �������� ����v=(15,22,-6,9)��b= 1 0 0 1 0 1 0 0 1 0 0 0 �� . �������� �� . �������� ��ʾ�� ��дһ�㷨,ʵ����������ʾ����ʵ�־�����ӵ����㡣����������㷨��ʱ�临 �ӷȡ� 5.26�� �ա�дһ������Ԫ����ʽ�����ʮ��������ʾ��ϡ������з���Ԫ�ؼ��� �±���㷨�� 5.27�� �԰��̿���5.3.2���ж����ʮ�������洢��ʾ��д��ϡ�����b �ӵ�ϡ �����a �ϵ��㷨�� 5.28�� ���ý̿���5.6���и�����m Ԫ����ʽ�ı�ʾ����,дһ����m Ԫ����ʽ �е�һ��Ԫ��ƫ�������㷨�� 5.29�� ���ý̿���5.6���и�����m Ԫ����ʽ�ı�ʾ����,дһ��m Ԫ����ʽ�� �ӵ��㷨�� 5.30�� �԰���ͷ����β�ķ���������д����������ȵĵݹ��㷨�� 5.31�� �԰��̿���5.5��ͼ5.10��ʾ���ṹ��д���ƹ�����ĵݹ��㷨�� 5.32�� �ա�д�б�����������ƿ���ȵĵݹ��㷨�� 5.33�� �ա�д�ݹ��㷨,��������������ԭ��������ڲ�ρ� ��35�� 5.��ת������е�����Ԫ�ء� 34�� �ա�д�ݹ��㷨 , ����:������ �� (b,d),f) ) a,((c),()),(((e), ��תϊ: ((f,(d))),((),(b)),)�� e,(c, a 35�� ����������������ʽ���ַ�����ʾ�� (��2,��,) ���ц���ϊ����ĸ��ʾ��ԭ��, ��1,��nn= n��0 5. ��ϊ�����;0ʱϊֻ���ո��ַ��ŀձ�()���԰�(i) �̿���5.8��ʾ�������ṹ��д, 5��ͼ5.���ն����һ��������ַ������� ��洢�ṹ�ĵݹ��㷨�� 5.5��ͼ5.��д�����������ĸ�ʽ�������� 36�� �԰��̿���5.8��ʾ�洢�ṹ, �ĵݹ��㷨�� 37�� �ա�д�ݹ��㷨,ɾ�������������ֵ���� x ��ԭ��� 5. 38�� �ա�д�㷨,���δ����������������е� l ���ԭ��� ��; ����:�����(b,(d)) b �� d ϊ�ڶ����ԭ�� 5. a,(c)),(�е� a ϊ��һ���ԭ���� ; c ϊ�������ԭ���� �� ��36��
网站地图