數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2024-09-10 23:18 本頁面
【文章內(nèi)容簡介】 hile(front=rear) { x=q[front]。front++。 for(b=1。b=n。b++) if((flag[b]==0)amp。amp。(g[x][b]==1)) { rear++。q[rear]=b。flag[b]=1。 } } if(rearn1) {printf( %d——%d,a,a+1)。} } getch()。 } 運(yùn)行結(jié)果：關(guān)鍵點(diǎn)為： 6 7 8橋?yàn)椋?6——7 7——8 8——9六、 矩陣程序：main(){ int i,j,n,k,n1,s,s0,s1,x,y,p。 int g[20][20]。 int b[20]。 scanf(%d,amp。n)。 k=0。 for(i=0。in。i++) { k++。 for(j=i。jni。j++) { g[i][j]=k。 g[j][i]=k。 } for(j=ni1。ji。j) { g[ni1][j]=k。 g[j][ni1]=k。 } } for(i=0。in。i++) { for(j=0。jn。j++) printf(%d ,g[i][j])。 printf(\n)。 } s0=0。 n1=n+n2。 for(i=0。in。i++) b[i]=0。 for(i=n。in+n1。i++) b[i]=1。 while(b[0]==0) { s1=1。x=1。y=1。 for(i=1。i=n1。i++) { if(b[i]==0) x++。 else y++。 s1=s1+g[x][y]。 } p=1。 j=2。 while((p)amp。amp。(js1)) { if(s1%j==0) p=0。 else j++。 } if(p) s0++。 if ( b[s1]) s0++。 j=n1。 while(b[j]==0) j。 s1=0。 while(b[j]==1) {s1++。 b[j]=0。j。} b[j]=1。 s1。 k=n。 for(i=1。i=s1。i++) { b[k]=1。 k。 } } printf(%d,s0)。 getch()。}運(yùn)行結(jié)果：七、騎士問題程序：main(){ int i,k,m,n,top,x,y,w,q,x0,y0。 int dx[9]={0,1,2,2,1,1,2,2,1}。 int dy[9]={0,2,1,1,2,2,1,1,2}。 int stack[1000]。 int g[100][100]={0}。 scanf(%d,%d,%d,amp。n,amp。x0,amp。y0)。 while((n%2==1)amp。amp。((x0+y0)%2==1)) { printf(input error)。 scanf(%d,%d,%d,amp。n,amp。x0,amp。y0)。 } g[x0][y0]=1。 x=x0。 y=y0。 k=0。 top=0。 while(topn*n1) { k++。 if(k9) { k=stack[top]。 top。 g[x][y]=0。 x=xdx[k]。 y=ydy[k]。 } else { w=x+dx[k]。 q=y+dy[k]。 if((w=1)amp。amp。(w=n)amp。amp。(q=1)amp。amp。(q=n)amp。amp。(g[w][q]==0)) { x=w。 y=q。 top++。 g[x][y]=1。 stack[top]=k。 k=0。 } } } x=x0。 y=y0。 printf(%d %d,x,y)。 for(i=1。i=top。i++) { x=x+dx[stack[i]]。 y=y+dy[stack[i]]。 printf(%d %d,x,y)。 } getch()。}運(yùn)行結(jié)果：八、士兵排隊(duì)程序：main(){int x,y,i,i1,j,k,s,s1,n,p,j1,j2。 int q[100]。 int g[7][7]={0,0,0,0,0,0,0, 0,0,0,0,0,0,1, 0,0,0,0,1,1,0, 0,0,0,0,0,0,0, 0,1,0,0,0,1,0, 0,1,0,1,0,0,1, 0,0,0,1,0,0,0}。 n=6。 k=9。 p=1。j1=1。 while((p)amp。amp。(j1=n)) { s=0。 for(i=1。i=n。i++) { s1=0。 for (j=1。j=n。j++) s1=s1+g[j][i]。 if (s1==0) { s++。 j2=i。 } } if(s==0) { printf(error1)。 p=0。 } else if(s1) { printf(error2)。 p=0。 } else { q[j1]=j2。 j1++。 for(i=1。i=n。i++) g[i][j2]=1。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1