約瑟夫環(huán)問題課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：70 大?。?60.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩69頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　設(shè)計(jì)1 約瑟夫環(huán)問題　　一、需求分析　　一、具體目標(biāo)包括：　　1．實(shí)現(xiàn)單循環(huán)鏈表的初始化　　2．理解約瑟夫環(huán)的定義，用循環(huán)找到每次報(bào)數(shù)人的序號(hào)&

2、lt;p>　　3. 從單循環(huán)鏈表中刪除節(jié)點(diǎn)，并判斷鏈表空與非空的臨界條件。　　二、單向循環(huán)鏈表的抽象數(shù)據(jù)類型定義為：　　ADT CircleList{　　數(shù)據(jù)對(duì)象：D{ai | ai∈Elemset,i=1,2,…,n,n≥0}　　數(shù)據(jù)關(guān)系：R={<ai-1,

3、ai>,<an,a1> | ai-1,ai∈D,i=2,…n}　　基本操作：　　Link InitList（int n）　　操作結(jié)果：構(gòu)造一個(gè)含有n個(gè)元素的單向循環(huán)鏈表。　　三、問題描述</

4、b>　　設(shè)編號(hào)為1，2…，n(n>0)個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè) 正整數(shù)密碼。開始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m，從第一人開始順時(shí)針方向自1 起順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他在順指針方向上的下一個(gè)人起重新自1起順序報(bào)數(shù)；下去，直到所有人全部出列為止。要求設(shè)計(jì)一個(gè)程序模擬此過程。

5、　　四、基本要求　　利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序印出個(gè)人的編號(hào)。　　二、概要設(shè)計(jì)　　一、本程序分三個(gè)模塊　　1）主模塊<p&

6、gt;　　Void main(){　　初始化；　　接受命令；　　處理命令；　　}<p&g

7、t;　　2）單向循環(huán)表單元模塊，實(shí)現(xiàn)單向循環(huán)鏈表的抽象數(shù)據(jù)類型功能；　　3）節(jié)點(diǎn)結(jié)構(gòu)單元模塊，定義單向循環(huán)鏈表的節(jié)點(diǎn)結(jié)構(gòu)。　　三、詳細(xì)設(shè)計(jì)　　1、構(gòu)建一個(gè)單循環(huán)鏈表算法　　typedef struct Node *Link,Lnode

8、;　　Link InitList( int n)　　{Link p1,p2,head;　　int i;　　for(i=1;i<=n;i++)　　{

9、　　p2=(Link)malloc(sizeof(Lnode));　　p2->next=NULL;　　if(i==1)　　head=p2;<b

10、>　　else　　p1->next=p2;　　p1=p2;　　}　　p1->next=head;　　return h

11、ead;　　}　　流程圖1　　2主模塊實(shí)現(xiàn)算法　　從頭結(jié)點(diǎn)開始，根據(jù)報(bào)數(shù)上限找到下一個(gè)出列人的序號(hào)，并讀出該人的密碼作為新的報(bào)數(shù)上限，從此節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)開始

12、進(jìn)行新的查找。通過指針依次刪除出列人相應(yīng)的節(jié)點(diǎn)，直到該鏈表中無節(jié)點(diǎn)，退出循環(huán)。　　四、運(yùn)行結(jié)果及分析　　測(cè)試用例1：（一般數(shù)據(jù)）　　測(cè)試用例2：（邊界數(shù)據(jù)）　　只輸入一個(gè)人：

13、　　測(cè)試用例3（錯(cuò)誤數(shù)據(jù)）　　初始報(bào)數(shù)上限為負(fù)數(shù)　　運(yùn)行結(jié)果分析：　　(1)對(duì)一般數(shù)據(jù)能否輸出正確結(jié)果？能　　(2)對(duì)邊界數(shù)據(jù)能否給出合適的反應(yīng)？能&l

14、t;p>　　(3)對(duì)錯(cuò)誤數(shù)據(jù)能否做出合適的反應(yīng)？　　(4)算法的復(fù)雜度多少？正比于2n加所有人密碼和　　五、總結(jié)　　本次實(shí)驗(yàn)主要考察了對(duì)單循環(huán)鏈表的應(yīng)用。　　附：主要源代碼

15、;　　#include<stdio.h>　　#include<malloc.h>　　#define ElemType int//typedef int ElemType;　　struct Node　　{ElemType da

16、ta;　　ElemType number;　　struct Node *next;　　};　　typedef struct Node *Link,Lnode;　　Link InitList(

17、int n)　　{Link p1,p2,head;　　int i;　　for(i=1;i<=n;i++)　　{　　p2=(Link)malloc(

18、sizeof(Lnode));　　p2->next=NULL;　　if(i==1)　　head=p2;　　else<p

19、>　　p1->next=p2;　　p1=p2;　　}　　p1->next=head;　　return head;　　}

20、　　void main()　　{　　int n,m,i,j,w=0;　　Link head=NULL,p,q;　　printf("輸入總?cè)藬?shù)：");&l

21、t;/p>　　scanf("%d",&n);　　head=InitList(n);　　p=head->next;　　for(i=1;i<=n;i++)　　{<

22、/p>　　printf("輸入第%d人的密碼：",i);　　scanf("%d",&p->data);　　p->number=i;　　p=p->next;　　}

23、　　while(w==0)　　{　　printf("輸入初始報(bào)數(shù)上限：");　　scanf("%d",&m);<b&g

24、t;　　if(m<0)　　printf("輸入錯(cuò)誤信息!\n");　　else　　{　　w=1;</p&g

25、t;　　for(j=1;j<=n;j++)　　{　　if(m==1)　　q=head->next;　　else</p&

26、gt;　　for(i=1;i<m;i++)　　{　　head=head->next;　　q=head->next;　　}<p&

27、gt;　　printf("%d ",q->number);　　m=q->next->data;　　head->next=head->next->next;　　free(q);&l

28、t;b>　　}　　}　　}　　}　　設(shè)計(jì)2 迷宮問題　　一、需求分

29、析　　一、具體目標(biāo)：　　1、生成一個(gè)m x n的迷宮，0和1分別表示迷宮中的通路和障礙。　　2、存在回路時(shí)，找出回路；　　3、不重復(fù)走過的路。　　二、棧的抽象數(shù)據(jù)類型的定義

30、：　　ADT Stack {　　數(shù)據(jù)對(duì)象：D＝{ ai|ai ∈ElemSet,i=1,2,...,n,n≥0}　　數(shù)據(jù)關(guān)系：R1＝{ <ai-1, ai >| ai-1, ai∈D, i=2,...,n }　　基本操作：

31、　　InitStack(SqStack *S)　　Push(SqStack *S,SNodeEType e)　　Pop(SqStack *S,SNodeEType *e)　　StackEmpty(SqStack *S)　　} AD

32、T Stack　　三、問題描述：　　迷宮時(shí)一些互相連通的交叉路口的集合，給定一個(gè)迷宮入口，一個(gè)迷宮出口，當(dāng)從入口到出口存在通路時(shí)輸出其中的一條通路，當(dāng)從入口到出口不存在通路時(shí)輸出無通路存在。　　二、概要設(shè)計(jì)<

33、p>　　1、主模塊　　void main ()　　{　　構(gòu)造一個(gè)空棧，實(shí)現(xiàn)其初始化、插入、刪除操作；　　輸入迷宮入口位置；<

34、;p>　　判斷是否有回路；　　輸出出口位置或“沒有找到！”　　}　　2、主要模塊　　三、詳細(xì)設(shè)計(jì)

35、;　　Status Pop(SqStack *S,SElemType *e)　　{ //若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK,否則返回ERROR　　SElemType *e1;　　if(S->top ==S->base)

36、　　return ERROR;　　e->di=S->top->di;　　e->ord=S->top->ord;　　e->seat.x=S->top->seat.x;　　e->seat.y=S->top-&g

37、t;seat.y;　　e1=S->top;　　S->top=S->top->next;　　free(e1);　　return OK;　　}</b

38、>　　流程圖：　　2、主函數(shù)：　　void main(){　　SqStack S;　　SElemType e;<p&g

39、t;　　int mase[N][N]={0};　　int i,j,n,m;　　struct Post start, end;　　Imase(mase,&start,&end,&n,&m);　　if(MazePath(&S,mase,

40、&start,&end))　　{　　while(!StackEmpty(&S))　　{　　Pop(&S,&e);

41、　mase[e.seat.x][e.seat.y]=4;　　}　　for(i=1;i<=n;i++)　　{　　for(j=1;j<=m;j++)

42、;　　{　　if(mase[i][j]==2)　　mase[i][j]=0;　　if(mase[i][j]==0)　　printf(" ");　　else if(ma

43、se[i][j]==1)　　printf(" ● ");　　else　　printf(" ○ ");　　}　　pr

44、intf("\n");　　}　　}　　else 　　printf("沒找到！");<p&

45、gt;　　}　　流程圖：　　四、運(yùn)行結(jié)果及分析　　五、總結(jié)　　1.本次只有一個(gè)核心算法，即求迷宮的路徑。</p&g

46、t;　　2.棧的元素中step域沒有多大用，可以省略。　　附：主要源代碼　　#include<stdio.h>　　#include<malloc.h>　　#include<stdli

47、b.h>　　#define Status int　　#define OK 1　　#define OVERFLOW 0　　#define TRUE 1　　#define FALSE 0

48、　　#define ERROR 0　　#define N 100　　struct Post　　{　　int x;　　int y;<

49、/b>　　};　　typedef struct Post *PostType;　　struct Node　　{　　int ord;

50、　　struct Post seat;　　int di;　　struct Node *next;　　};　　typedef struc

51、t Node SElemType;　　struct Stack　　{　　SElemType *base;　　SElemType *top;　　};<

52、/p>　　typedef struct Stack SqStack;　　Status InitStack(SqStack *S)　　{ //構(gòu)造一個(gè)空棧S　　S->base=(SElemType *)malloc(sizeof(SElemType));</p&g

53、t;　　S->base->ord=0;　　if(!S->base)　　exit(OVERFLOW); //存儲(chǔ)分配失敗　　S->top=S->base;　　return OK;

54、　} //InitStack　　void Push(SqStack *S,SElemType *e)　　{ //插入元素e為新的棧頂元素　　e->next=S->top;　　S->top=e;

55、　　}//Push　　Status Pop(SqStack *S,SElemType *e)　　{ //若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK,否則返回ERROR　　SElemType *e1;　　i

56、f(S->top ==S->base)　　return ERROR;　　e->di=S->top->di;　　e->ord=S->top->ord;　　e->seat.x=S->top->seat.x;&l

57、t;/p>　　e->seat.y=S->top->seat.y;　　e1=S->top;　　S->top=S->top->next;　　free(e1);　　ret

58、urn OK;　　}　　Status StackEmpty(SqStack *S)　　{ //判斷棧S是否為空，若不空返回TRUE,否者返回FALSE　　if(S->top==S->base)&l

59、t;p>　　return TRUE;　　else 　　return FALSE;　　}　　void Nextpos(PostType seat,int di,PostType curpose

60、)　　{　　switch(di)　　{　　case 1:curpose->x=seat->x;　　curpose->y=(seat-&g

61、t;y)+1;　　break;　　case 2:curpose->x=seat->x+1;　　curpose->y=seat->y;　　break;

62、　　case 3:curpose->x=seat->x;　　curpose->y=seat->y-1;　　break;　　case 4:curpose->x=seat->x-1;

63、　curpose->y=seat->y;　　break;　　}　　}　　Status MazePath(SqStack *S,int mase[

64、N][N],PostType start,PostType end)　　{ //若迷宮mase中存在從入口start到出口end的通道，則求得一條放在棧中（從棧底到棧頂），并返回TRUE，否則返回FALSE;　　SElemType *e;　　PostType curpos=start;&l

65、t;p>　　int curstep=1;　　InitStack(S);　　do{　　if(mase[curpos->x][curpos->y]==0)　　{ //當(dāng)前位置可以通過，即未曾走過的道路

66、　　mase[curpos->x][curpos->y]=2; //留下痕跡　　e=(SElemType *)malloc(sizeof(SElemType));　　if(!e)　　exit(OVERFLOW);//存儲(chǔ)分配失敗</p&

67、gt;　　e->ord=curstep;　　//e->seat=(PostType )malloc(sizeof(struct Post));　　e->seat.x=curpos->x;　　e->seat.y=curpos->y;&

68、lt;p>　　e->di=1;　　Push(S,e);//加入路徑　　if(curpos->x==end->x && curpos->y==end->y )//到達(dá)出口　　return TRUE;&l

69、t;p>　　Nextpos(&S->top->seat,1,curpos);　　curstep++;　　}　　else　　{ //當(dāng)前位置不通&l

70、t;p>　　if(!StackEmpty(S))　　{　　while(S->top->di==4 && !StackEmpty(S))　　{　　e=(SElemT

71、ype *)malloc(sizeof(SElemType));　　if(!e)　　exit(OVERFLOW);//存儲(chǔ)分配失敗　　Pop(S,e);　　curstep--;

72、　　free(e);　　}　　if(S->top->di<4)　　{　　S->top->di++;<

73、/p>　　Nextpos(&S->top->seat,S->top->di,curpos);}　　}　　}　　}while(!StackEmpty(S));</p&

74、gt;　　return FALSE;　　}　　void Imase(int mase[N][N],PostType start,PostType end,int *n1,int *m1)　　{

75、　　int n,m,x,y,i,j;　　printf("輸入迷宮的行列數(shù)（沒有外墻小于90）:");　　do{　　scanf("%d,%d",&n,&m);

76、}while(n<=0 && m<=0);　　*n1=n;　　*m1=m;　　for(i=0;i<=m+1;i++)　　{&

77、lt;/p>　　mase[0][i]=1;　　mase[n+1][i]=1;　　}　　for(j=0;j<=n+1;j++)　　{<

78、p>　　mase[j][0]=1;　　mase[j][m+1]=1;　　}　　printf("輸入設(shè)置障礙的點(diǎn)的坐標(biāo)，以（0，0）為結(jié)束\n");　　do{</p&

79、gt;　　scanf("%d,%d",&x,&y);　　if(x>n || y>m || x<0 || y<0)　　printf("輸入數(shù)據(jù)錯(cuò)誤，重新輸入");　　else&

80、lt;/p>　　mase[x][y]=1;　　}while(x!=0 && y!=0);　　do{　　printf("輸入開始坐標(biāo)：");　　scanf("%d

81、,%d",&start->x,&start->y);　　printf("輸入結(jié)束坐標(biāo)：");　　scanf("%d,%d",&end->x,&end->y);　　}while(!(start->x<

82、;=n && start->y<=m && start->x>0 && start->y>0 && end->x<=n && end->y<=m && end->x>0 && end->y>0));&l

83、t;b>　　}　　void main()　　{　　SqStack S;　　SElemType e;　　int mase[N][N]={0};&

84、lt;p>　　int i,j,n,m;　　struct Post start, end;　　Imase(mase,&start,&end,&n,&m);　　if(MazePath(&S,mase,&start,&end))<

85、;p>　　{　　while(!StackEmpty(&S))　　{　　Pop(&S,&e);　　mase[e.seat.x][e.seat.y]=4;</p&g

86、t;　　}　　for(i=1;i<=n;i++)　　{　　for(j=1;j<=m;j++)　　{&

87、lt;p>　　if(mase[i][j]==2)　　mase[i][j]=0;　　if(mase[i][j]==0)　　printf(" ");　　else if(mase[i][j]==1)　　p

88、rintf(" ● ");　　else　　printf(" ○ ");　　}　　printf("\n");<

89、;p>　　}　　}　　else 　　printf("沒找到！");　　}

90、　　設(shè)計(jì)3 三元組表示的矩陣的操作實(shí)現(xiàn)。　　一、需求分析　　一、抽象數(shù)據(jù)類型　　ADT SparseMatrix {　　數(shù)據(jù)對(duì)象： D＝{aj1,j2, ...,,ji,

91、 ...,jn| ji =0,...,bi -1, i=1,2,..,n }　　數(shù)據(jù)關(guān)系： Row＝{<aij,aij+1>|1<=i<=m,1<=j<=n-1} 　　Col＝{<aij,ai+1j>|1<=i<=m-1,1<=j<=n}

92、;　　} ADT Array 　　2、基本操作：　?。?）status LogicMatrix(SMatrix M,SMatrix N,SMatrix *Q)　　操作結(jié)果：求矩陣邏輯乘積Q=M*N 　?。?）status SumMa

93、trix(SMatrix M,SMatrix N,SMatrix *Q)　　操作結(jié)果：M+N=Q　　二、概要設(shè)計(jì)　　1、用三元組順序表存儲(chǔ)表示，求稀疏矩陣的轉(zhuǎn)置矩陣　　2、求兩個(gè)矩陣的和及乘積

94、　　3、求稀疏矩陣的自反閉包、對(duì)稱閉包和傳遞閉包　　三、詳細(xì)設(shè)計(jì)　　流程圖:　　四、運(yùn)行結(jié)果及分析　　五、總結(jié)</

95、p>　　主要應(yīng)用三元組處理矩陣，利用矩陣的加法和乘法求自反閉包、對(duì)稱閉包和傳遞閉包　　附：主要源代碼　　typedef struct{　　int i,j; //該非零元的行下標(biāo)和列下表　　ElemTyp

96、e e;　　}Triple;　　typedef struct{　　Triple data[MAXSIZE+1]; //非零元三元組　　int rpos[MAXSIZE+1]; //各行第一個(gè)非零元的位置表

97、　　int mu,nu,tu;//矩陣的行數(shù)列數(shù)和非零元個(gè)數(shù)　　}SMatrix;　　status FasteTransposeSMatrix(SMatrix M,SMatrix *T)　　{//采用三元組順序表存儲(chǔ)表示，求稀疏矩陣M的轉(zhuǎn)置矩陣T<

98、/p>　　int t,p,q,col,num[MAXSIZE]={0},cpot[MAXSIZE]={0};　　T->mu=M.nu;　　T->nu=M.mu;　　T->tu=M.tu;　　if(T->

99、tu)　　{　　for(col=1;col<=M.nu;++col)　　num[col]=0;　　for(t=1;t<=M.tu;++t)　　++num[M.d

100、ata[t].j];//求M中每一列非零元個(gè)數(shù)　　cpot[1]=1;//求第col列中第一個(gè)非零元在M.data中的序號(hào)　　for(col=2;col<=M.nu;++col)　　cpot[col]=cpot[col-1]+num[col-1];　　for(p=1

101、;p<=M.tu;++p)　　{　　col=M.data[p].j;　　q=cpot[col];　　T->data[q].i=M.data[p].j;　　T->data[q]

102、.j=M.data[p].i;　　T->data[q].e=M.data[p].e;　　++cpot[col];　　}　　}　　return OK;

103、　　}　　status SumMatrix(SMatrix M,SMatrix N,SMatrix *Q)　　{//M+N=Q　　int p,q,k=1;

104、　　if(!(M.nu==N.nu && M.mu==N.mu))　　return ERROR;　　Q->mu=M.mu;　　Q->nu=M.nu;　　for(p=1,q=1;p<=M.tu && q<=N.tu;

105、)　　{　　if(M.data[p].i==N.data[q].i)　　{　　if(M.data[p].j==N.data[q].j)

106、　{　　Q->data[k].i=M.data[p].i;　　Q->data[k].j=M.data[p].j;　　Q->data[k].e=1;　　p++; q++; k++;<b&g

107、t;　　}　　else if(M.data[p].j<N.data[q].j)　　{　　Q->data[k].i=M.data[p].i;　　Q->data[k].j=M.data[p].j;&l

108、t;/p>　　Q->data[k].e=1;　　p++;　　k++;　　}　　else if(M.data[p].j>

109、N.data[q].j)　　{　　Q->data[k].i=N.data[q].i;　　Q->data[k].j=N.data[q].j; Q->data[k].e=1;　　q++;k++;<

110、/b>　　} 　　}　　else if(M.data[p].i>N.data[q].i)　　{　　Q->data[

111、k].i=N.data[q].i;　　Q->data[k].j=N.data[q].j;　　Q->data[k].e=1;　　q++; k++;　　}<p

112、>　　else if(M.data[p].i<N.data[q].i)　　{　　Q->data[k].i=M.data[p].i;　　Q->data[k].j=M.data[p].j;　　Q->data[

113、k].e=1;　　p++;　　k++;　　}　　}　　for(p;p<=

114、M.tu;p++)　　{　　Q->data[k].i=M.data[p].i;　　Q->data[k].j=M.data[p].j;　　Q->data[k].e=1;<

115、b>　　k++;　　}　　for(q;q<=N.tu;q++)　　{　　Q->data[k].i=N.data[q].i;<p&

116、gt;　　Q->data[k].j=N.data[q].j;　　Q->data[k].e=1;　　k++;　　}　　Q->tu=--k;

117、　　return OK;　　}　　status LogicMatrix(SMatrix M,SMatrix N,SMatrix *Q)　　{//求矩陣邏輯乘積Q=M*N,采用行邏輯鏈接存儲(chǔ)表示　　int i,t,ccol,arow,t

118、p,p,q,ctemp[MAXSIZE]={0},brow;　　if(M.nu!=N.mu)　　return ERROR;　　Q->mu=M.mu; 　　Q->nu=N.nu;　　Q->tu=0;//Q初始化&l

119、t;/p>　　if(M.tu*N.tu!=0)　　{//Q是非零矩陣　　for(arow=1;arow<=M.mu;++arow)　　{//處理M的每一行　　for(i=1;i<=N.nu;i+

120、+)　　ctemp[i]=0;//當(dāng)前行元素累加器清零　　Q->rpos[arow]=Q->tu+1;　　if(arow<M.mu)　　tp=M.rpos[arow+1];　　else</

121、b>　　tp=M.tu+1;　　for(p=M.rpos[arow];p<tp;++p)　　{//對(duì)當(dāng)前行中每一個(gè)非零元找到對(duì)應(yīng)元在N中的行號(hào)　　brow=M.data[p].j;　　if(brow<M.mu)&

122、lt;/p>　　t=N.rpos[brow+1];　　else　　t=N.tu+1;　　for(q=N.rpos[brow];q<t;++q)

123、　{　　ccol=N.data[q].j;//乘積元素在Q中的列號(hào)　　ctemp[ccol]=1;　　}　　}//求得Q中第crow行非零元　　for(ccol=1;cco

124、l<=Q->nu;++ccol)//壓縮存儲(chǔ)該行非零元　　if(ctemp[ccol])　　{　　if(++Q->tu>MAXSIZE)　　return ERROR;

125、　Q->data[Q->tu].i=arow;　　Q->data[Q->tu].j=ccol;　　Q->data[Q->tu].e=ctemp[ccol];　　}　　}<

126、;/b>　　}　　return OK;　　}　　status Moutput(SMatrix *N)　　{&

127、lt;/p>　　int i,k=1,j;　　for(i=1;i<=N->mu;++i)　　{　　for(j=1;j<=N->nu;j++)　　{</

128、b>　　if(k<=N->tu)　　if(N->data[k].i==i && N->data[k].j==j)　　{　　printf(" %d ",N-&g

129、t;data[k].e);　　if(k==N->tu)　　k=k+2;　　else　　k++;

130、;　　}　　else　　printf(" 0 ");　　else if(k>N->tu+1)　　printf(" 0 ");<p&

131、gt;　　}printf("\n");　　}return OK;　　}　　status Creatrops(SMatrix *N)　　{int t,r,num[MAXSIZE]={0};&

132、lt;p>　　if(N->tu)　　{for(r=1;r<N->mu;++r)　　num[r]=0;　　for(t=1;t<=N->tu;++t)　　++nu

133、m[N->data[t].i];　　N->rpos[1]=1;　　for(r=2;r<=N->mu;++r)　　N->rpos[r]=N->rpos[r-1]+num[r-1];　　}return OK;<

134、p>　　}　　status Clear(SMatrix *N)　　{　　int i;　　for(i=1;i<=N->tu;i++)</

135、p>　　N->data[i].e=0;　　return OK;　　}　　void main()　　{int i;　　S

136、Matrix M,N,*At,At2,At1,As,Ar,Ix,Temp;　　printf("以三元組的方式輸入關(guān)系矩陣：\n");　　printf("輸入關(guān)系矩陣的行數(shù)，列數(shù)，非零元個(gè)數(shù)（行列數(shù)相同）：\n");　　scanf("%d,%d,%d",&

137、amp;M.mu,&M.nu,&M.tu);　　printf("輸入三元組：\n");　　for(i=1;i<=M.tu;i++)　　{printf("第%d \n",i);　　scanf("%d,

138、%d,%d",&M.data[i].i,&M.data[i].j,&M.data[i].e);　　}　　Creatrops(&M);　　//求轉(zhuǎn)置　　pr

139、intf("輸入的關(guān)系矩陣：\n");　　Moutput(&M);　　FasteTransposeSMatrix(M,&N);　　Creatrops(&N);　　//求對(duì)稱閉包</p&

140、gt;　　SumMatrix(M,N,&As);　　Creatrops(&As);　　for(i=1;i<=M.mu;i++)　　{Ix.data[i].i=i;　　Ix.data[i].j=i;<

141、;p>　　Ix.data[i].e=1;　　}//求自反閉包　　Ix.mu=M.mu;　　Ix.nu=M.nu;　　Ix.tu=M.nu;　　Creatrops(&Ix);<

142、;/p>　　SumMatrix(M,Ix,&Ar);　　Creatrops(&Ar);　　At1.mu=M.mu;　　At1.nu=M.mu;　　At1.tu=0;&

143、lt;p>　　At2.mu=M.mu;　　At2.nu=M.mu;　　At2.tu=0;　　for(i=2;i<=M.tu;i++)//傳遞閉包　　{<

144、;p>　　if(i==2)　　{　　Clear(&N);　　LogicMatrix(M,M,&N);　　SumMatrix(M,N,&At2);<

145、;b>　　}　　else if(i%2==1)　　{ Clear(&Temp);　　LogicMatrix(M,N,&Temp);　　SumMatrix(At2,Temp,&At1);<

146、p>　　}　　else　　{　　Clear(&N);　　LogicMatrix(M,Temp,&N);

147、　　SumMatrix(At1,N,&At2);　　}　　}　　if(M.mu%2==1)　　At=&At1;</p

148、>　　else　　At=&At2;　　Creatrops(At);　　//輸出關(guān)系矩陣　　printf("自反閉

149、包：\n");　　Moutput(&Ar);　　printf("\n");　　printf("對(duì)稱閉包：\n");　　Moutput(&As);　　printf(&

150、quot;\n");　　printf("傳遞閉包：\n");　　Moutput(At);　　printf("\n");　　}

151、　　設(shè)計(jì)4前綴表達(dá)式　　一、需求分析　　1、具體目標(biāo)包括：　?。?）構(gòu)造一個(gè)隊(duì)列，實(shí)現(xiàn)對(duì)隊(duì)列元素的插入，刪除操作　?。?）構(gòu)造一個(gè)棧，實(shí)現(xiàn)對(duì)棧的元素的插入和刪除操作，判斷棧為空

152、的條件　?。?）利用二叉樹的遍歷的順序?qū)崿F(xiàn)把以前綴形式輸入的算術(shù)表達(dá)式轉(zhuǎn)換為中綴和后綴表達(dá)式　　2、棧的抽象數(shù)據(jù)類型的定義：　　ADT Stack {　　數(shù)據(jù)對(duì)象：　　D＝{ ai|ai ∈E

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

約瑟夫環(huán)問題課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

約瑟夫環(huán)問題課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載