【4_3】数组3集合矩阵习题

8
2
5
2015/12/2 25
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为： 1 3 6 7 4
8
2
5
2015/12/2 26
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为：
3
6
1
5 7
8
2
4
2015/12/2
35
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
8
2
5
2015/12/2 29
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为：
3
6
1 7
8
2
4
5
2015/12/2 30
约瑟夫（Jonsephus）问题
a[5][5]分析: a00 a01 a02 a10 a11 a12 a20 a21 a22 a30 a31 a32 a40 a41 a42
2015/12/2
a03 a13 a23 a33 a43
a04 a14 a24 a34 a44
10000 21000 32100 43210 54321
13
a[5][5]分析: a00 a01 a02 a10 a11 a12 a20 a21 a22 a30 a31 a32 a40 a41 a42
n,int c[])
两个有 序集合 的差集 算法
p++; k++;
5

# include <stdio.h> void main(void) { int i; int a[6]={1,2,3,8,12,15} ; int b[4]={2,3,7,12}; int c[6]; int k=set_except(a,6,b,4,c); printf(" %d \n", k); for(i=0;i<k;i++) printf("%d ", c[i]); }
3
6
1 7
8
2
4
5
2015/12/2 33
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为：
3
6
1
5 7
8
2
4
2015/12/2
34
约瑟夫（Jonsephus）问题
3
6
1
5 7
8
2
4
2015/12/2
37
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至intervalFra bibliotek断报数，凡报到
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为：
3
6
1 7
8
2
4
5
2015/12/2 31
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为： 1
8
7 6
2
3 4
5
2015/12/2 20
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为： 1
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为：
3
6
1
5 7
8
2
4
2015/12/2
36
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为：
}
2015/12/2 14
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为： 1
8
7 6
2
3 4
5
2015/12/2 18
约瑟夫（Jonsephus）问题
15 } k k
2015/12/2
2
int set_union(int a[],int m,int b[],int n,int c[]) { int p=0,q=0,k=0; while(p<m && q<n ) { if(a[p]==b[q]) { c[k]=a[p]; p++; q++; k++; } else if(a[p]<b[q]) { c[k]=a[p]; p++; k++; } else{ c[k]=b[q]; q++; k++; } } if( q<n) { //集合a已经处理完毕，将集合a的剩余元素a[4],a[5]直接放入并集c中 c[k]=b[q]; q++; k++; } else { //集合b已经处理完毕，将集合a的剩余元素a[4],a[5]直接放入并集c中 c[k]=a[p]; p++; k++; } return k; }
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
interval的出列，直到环空为止。
n=8，i=1，interval=3，则输出序列为： 1 3 6 7 4
8
2
5
2015/12/2 27
约瑟夫（Jonsephus）问题
n个人围成一个环，从第i个开始，由1至interval不断报数，凡报到
两个有序集合 的并集算法
int set_insection(int a[],int m,int b[],int n,int c[]) { int p=0,q=0,k=0; while(p<m && q<n) { if(a[p]==b[q]) { c[k]=a[p]; p++; q++; k++; } else if(a[p]<b[q]) p++; 差集如何实现？ else q++; } return k; } 2015/12/2 4
7
矩阵鞍点
——在一个矩阵的行中最大，列中最小的元素
2015/12/2
8
螺旋矩阵
2015/12/2
9
魔方矩阵
——每行、每列、及两条对角线上的和相等
2015/12/2
10
作业
P163 编程问题 7.编写函数，对给定两个有序（升序）一维数 组a，b，对a，b合并，构成有序数组c。
2015/12/2
程序填空:
10000 21000 32100 43210 54321
12
【分析】这类题的元素值排列很有规律，一般要 从分析行列数 i、 j与元素值的关系着手. 当 i<j 时的各元素值均为0；而 i>=j时，元素值 随行数 i 增加而增加，随列数 j 增加而减小， 这样就很容易得出其元素值与 i，j 的关系是 i+1-j。
2015/12/2
6
矩阵乘法
Cmp Amn Bnp
cij aik bkj
k 1 n
#define N 10 void matrix_mult (float a[][N], float b[][N], int m, int n, int p, float c[][N]) { int i,j,k; for(i=0;i<m;i++) for(j=0;j<p;j++) { c[i][j]=0; for(k=0;k<n;j++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; 2015/12/2}
第4章 数组 （3）
集合运算 矩阵程序设计 习题
两个有序集合的并集算法
0 a={ 1 p 1 2 p 2 3 p 3 8 4 12 p p 5 6 7 15 } 元素个数为m=6 p p
b={ 2
q c={
3
q 2 k
7
q 3 k
9
q 7 k
}
q 8 k 9 k 12 k
元素个数为n=4
1
k
11
main() { int a[5][5],i,j; for (i=0;i<5;i++) { for (j=0;j<5;j++) { if ( 【1】 ) a[i][j]=0; else a[i][j]=【2】; printf("%3d",a[i][j]); } printf("\n"); } } 2015/12/2