王敬華數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)八實(shí)驗(yàn)報(bào)告

PAGEPAGE1姓名學(xué)號(hào)實(shí)驗(yàn)成績(jī)?nèi)A中師范大學(xué)計(jì)算機(jī)科學(xué)系實(shí)驗(yàn)報(bào)告書(shū)實(shí)驗(yàn)題目：實(shí)驗(yàn)八課程名稱：高級(jí)程序語(yǔ)言設(shè)計(jì)主講教師：王敬華輔導(dǎo)教師：王敬華課程編號(hào)：88710103班級(jí)：計(jì)算機(jī)學(xué)院2012級(jí)2班實(shí)驗(yàn)時(shí)間：2013.5.21實(shí)驗(yàn)?zāi)康模簩?shí)驗(yàn)?zāi)康模?.熟悉函數(shù)的遞歸應(yīng)用2.掌握二維數(shù)組的定義方法及使用3.掌握一位數(shù)組的定義及應(yīng)用條件4.提高分析和解決實(shí)際問(wèn)題的能力實(shí)驗(yàn)內(nèi)容：分書(shū)問(wèn)題：有編號(hào)分別為0，1，2，3，4的5本書(shū)，準(zhǔn)備分給5個(gè)人A，B，C，D，E，每個(gè)人閱讀興趣用一個(gè)二維數(shù)組加以描述，公式如下：寫一個(gè)程序，輸出所有分書(shū)方案，讓人人皆大歡喜。假定5個(gè)人對(duì)5本書(shū)的閱讀興趣如下圖所示。書(shū)人01234A00110B11001C01101D00010E01001實(shí)驗(yàn)環(huán)境：九號(hào)樓1122軟工實(shí)驗(yàn)室，VisualC++6.0軟件實(shí)驗(yàn)設(shè)計(jì)原理：（1）定義一個(gè)整型的二維數(shù)組，將表中的閱讀喜好用初始化方法賦給這個(gè)二維數(shù)組。可定義：intlike[5][5]={{0,0,1,1,0},{1,1,0,0,1},{0,1,1,0,1},{0,0,0,1,0},{0,1,0,0,1}};(2)定義一個(gè)整型一維數(shù)組book[5]，用來(lái)記錄書(shū)是否已被選用。用下標(biāo)作為5本書(shū)的編號(hào)，被選過(guò)元素值為1，未被選過(guò)元素值為0，初始化皆為0。intbook[5]={0,0,0,0,0};(3)畫出思路圖。①定義試著給第i人分書(shū)的函數(shù)Try(i)，i=0,1,2,3,4。②試著給第i個(gè)人分書(shū)，先試分0號(hào)書(shū)，再分1號(hào)書(shū)，分2號(hào)書(shū)，……，因此有一個(gè)與結(jié)點(diǎn)，讓j表示書(shū)，j=0，1，2，3，4。③LP為循環(huán)結(jié)構(gòu)的循環(huán)體，如下圖所示。五、實(shí)驗(yàn)詳細(xì)實(shí)現(xiàn)過(guò)程與算法流程五、實(shí)驗(yàn)詳細(xì)實(shí)現(xiàn)過(guò)程與算法流程#include<stdio.h>

#define

BOOL

int

#define

TRUE

1

#define

FALSE

0

#define

MAX_MANS

5

#define

MAX_BOOKS

5

int

nCorMans;

/*記錄當(dāng)前借書(shū)情況

bHas[i][j]表示第i個(gè)人已經(jīng)把第j個(gè)書(shū)借走*/

BOOL

bHas[MAX_MANS][MAX_BOOKS];

BOOL

bLike[MAX_MANS][MAX_BOOKS]

=

{{0,0,1,1,0},{1,1,0,0,1},{0,1,1,0,1},{0,0,0,1,0},

{0,1,0,0,1}};

void

printRes()

{

int

i,j;

for(i=0

;i<MAX_MANS

;i++)

{

for(j=0;

j<MAX_BOOKS

;j++)

{

if(bHas[i][j]

==

TRUE)

{

printf("the

%dth

stu

has

the

%dth

book\n"

,i+1

,j+1);

}

}

}

printf("\n\n\n");

}

BOOL

book_search()

{

int

i,j;

BOOL

bRes

=

FALSE;

BOOL

bBorrow

=

FALSE;

for

(i=0

;

i<MAX_BOOKS

;

i++)

{

bBorrow=FALSE;

/*第nCorMans個(gè)人喜歡第i本書(shū)*/if(bLike[nCorMans][i]

==

TRUE)

{

/*是否已經(jīng)有人擁有這本書(shū)*/

for

(j=0

;j<nCorMans

;j++)

{

if(bHas[j][i]

==

TRUE)

{

bBorrow

=

TRUE;

break;

}

}

/*這本書(shū)還能借給第nCorMans個(gè)人*/

if(bBorrow

==

FALSE)

{

/*到最后一個(gè)人了，可以確定一種分書(shū)方案*/

if(nCorMans

==

MAX_MANS-1)

{

bHas[nCorMans][i]

=

TRUE;

/*打印出該方案*/

printRes();

/*復(fù)位，將書(shū)放回*/

bHas[nCorMans][i]

=

FALSE;

bRes

=

TRUE;

}

else

{

/*將書(shū)借走*/

bHas[nCorMans][i]

=

TRUE;

nCorMans++;

/*以這種方案可以產(chǎn)生一種借書(shū)方案*/

if(book_search())

{

bRes

=

TRUE;

nCorMans--;

bHas[nCorMans][i]

=

FALSE;

}

else

{

nCorMans--;

bHas[nCorMans][i]

=

FALSE;

}if(bLike[nCorMans][i]

==

TRUE)

{

/*是否已經(jīng)有人擁有這本書(shū)*/

for

(j=0

;j<nCorMans

;j++)

{

if(bHas[j][i]

==

TRUE)

{

bBorrow

=

TRUE;

break;

}

}

/*這本書(shū)還能借給第nCorMans個(gè)人*/

if(bBorrow

==

FALSE)

{

/*到最后一個(gè)人了，可以確定一種分書(shū)方案*/

if(nCorMans

==

MAX_MANS-1)

{

bHas[nCorMans][i]

=

TRUE;

/*打印出該方案*/

printRes();

/*復(fù)位，將書(shū)放回*/

bHas[nCorMans][i]

=

FALSE;

bRes

=

TRUE;

}

else

{

/*將書(shū)借走*/

bHas[nCorMans][i]

=

TRUE;

nCorMans++;

/*以這種方案可以產(chǎn)生一種借書(shū)方案*/

if(book_search())

{

bRes

=

TRUE;

nCorMans--;

bHas[nCorMans][i]

=

FALSE;

}

else

{

nCorMans--;

bHas[nCorMans][i]

=

FALSE;

}}

}

}

}

return

bRes;

}

void

main()

{

int

i,j;

nCorMans=0;

for

(i=0

;i<MAX_MANS;

i++)

{

for

(j=0

;j<MAX_BOOKS;

j++)

{

bHas[i][j]

=

FALSE;

}

}

book_search();}

}

}

}

return

bRes;

}

void

main()

{

int

i,j;

nCorMans=0;

for

(i=0

;i<MAX_MANS;

i++)

{

for

(j=0

;j<MAX_BOOKS;

j++)

{

bHas[i][j]

=

FALSE;

}

}

book_search();六、實(shí)驗(yàn)調(diào)試與結(jié)果分析（問(wèn)題的發(fā)現(xiàn)、分析、解決方案與創(chuàng)新）實(shí)驗(yàn)調(diào)試成功。注意：1.深刻領(lǐng)會(huì)編程思想，掌握正確的編程格式2.理解遞歸的函數(shù)思想，并多練習(xí)加以提高3.增加對(duì)數(shù)組、循環(huán)語(yǔ)