数组集合矩阵习题.ppt

两个有序集合的并集算法,a=12381215元素个数为m=6,b=2379元素个数为n=4,c=,1,2,3,7,8,9,12,15,01234567,两个有序集合的并集算法,intset_union(inta,intm,intb,intn,intc)intp=0,q=0,k=0;while(pm,两个有序集合的交集算法,intset_insection(inta,intm,intb,intn,intc)intp=0,q=0,k=0;while(pm,差集如何实现？,intset_except(inta,intm,intb,intn,intc)intp=0,q=0,k=0;while(pm,两个有序集合的差集算法,#includevoidmain(void)inti;inta6=1,2,3,8,12,15;intb4=2,3,7,12;intc6;intk=set_except(a,6,b,4,c);printf(%dn,k);for(i=0;ik;i+)printf(%d,ci);,矩阵乘法,#defineN10voidmatrix_mult(floataN,floatbN,intm,intn,intp,floatcN)inti,j,k;for(i=0;im;i+)for(j=0;jp;j+)cij=0;for(k=0;kn;j+)cij=cij+aik*bkj;,矩阵鞍点,在一个矩阵的行中最大，列中最小的元素,螺旋矩阵,魔方矩阵,每行、每列、及两条对角线上的和相等,作业,P163编程问题7.编写函数，对给定两个有序（升序）一维数组a，b，对a，b合并，构成有序数组c。,程序填空:,1000021000321004321054321,main()inta55,i,j;for(i=0;i5;i+)for(j=0;j5;j+)if(【1】)aij=0;elseaij=【2】;printf(%3d,aij);printf(n);,【分析】这类题的元素值排列很有规律，一般要从分析行列数i、j与元素值的关系着手.当i=j时，元素值随行数i增加而增加，随列数j增加而减小，这样就很容易得出其元素值与i，j的关系是i+1-j。,1000021000321004321054321,a55分析:a00a01a02a03a04a10a11a12a13a14a20a21a22a23a24a30a31a32a33a34a40a41a42a43a44,main()inta55,i,j;for(i=0;i5;i+)for(j=0;j5;j+)if(【1】)aij=0;elseaij=【2】;printf(%3d,aij);printf(n);,ij,i+1-j,a55分析:a00a01a02a03a04a10a11a12a13a14a20a21a22a23a24a30a31a32a33a34a40a41a42a43a44,1000021000321004321054321,【例4-6】（杨辉三角形）,ai,ai-1j-1,ai-1j,#includestdio.h#defineN30#defineSPACE32voidmain(void)intaNN=0;inti,j,n;printf(输入杨辉三角形阶数:);scanf(%d,for(i=0;in;i+)for(j=0;jn-i;j+)printf(%3c,SPACE);for(j=0;j=i;j+)printf(%3d,aij);printf(%3c,SPACE);printf(n);,以下图为例（共N行，N由键盘输入）。*,此类题目分析的要点是：通过分析，找出每行空格、*与行号i及总行数N的关系。,分析：（设N=5）第1行4个空格=5-11个“*”=2*行号-1第2行3个空格=5-23个“*”=2*行号-1第3行2个空格=5-35个“*”=2*行号-1第4行1个空格=5-47个“*”=2*行号-1第5行0个空格=5-59个“*”=2*行号-1,由此归纳出：第i行的空格数n-i个；第i行的“*”数是2i-1个。,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,3,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,1,5,3,7,2,4,6,8,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,1,5,3,7,2,4,6,8,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,1,5,3,7,2,4,6,8,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,1,5,3,7,2,4,6,8,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,1,5,3,7,2,4,6,8,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,1,5,3,7,2,4,6,8,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,2,4,6,8,1,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,7,4,6,8,1,2,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止。,5,3,4,6,8,1,2,7,约瑟夫（Jonsephus）问题,n=8，i=1，interval=3，则输出序列为：,n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到interval的出列，直到环空为止