課程設(shè)計(jì)---運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)(文件)
【正文】 printf(\n)。 } t=1。 scanf(%d,amp。inumber2)。 for(i=0。 } else g=0。i++) printf(%d ,item[r].a[i])。 for(i=0。 printf(7 5 3 2 1)。t)。執(zhí)行文件為：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) .exe 測(cè)試結(jié)果： 學(xué)校個(gè)數(shù)： 5 男子項(xiàng)目個(gè)數(shù)： 4 女子項(xiàng)目個(gè)數(shù)： 3 總項(xiàng)目個(gè)數(shù)： 7 設(shè)計(jì)題目 二 ： 哈希表查找的設(shè)計(jì) 任務(wù) ： 設(shè)哈希表長(zhǎng)為 20，用除留余數(shù)法構(gòu)造一個(gè)哈希函數(shù)，以開放定址法中的線性探測(cè)再散列法作為解決沖突的方法，編程實(shí)現(xiàn)哈希表查找、插入和建立算法。 概要設(shè)計(jì) ： for(i=0。 //將數(shù)加到該位置上 } else //用開發(fā)地址法解決沖突 { for(j=0。 //將數(shù)加到該位置上 } } 詳細(xì)設(shè)計(jì) ： include void main() { int hashsize[20]。i20。p)。 } printf(\n)。 while(m20||m=0) { printf(sorry the number is fault,please input again： )。 printf(請(qǐng)輸入這 %d 個(gè)數(shù)據(jù) :,m)。array[i])。 //余數(shù) t 為哈希地址 if(hashsize[t]==1) //表示該位置為空，將數(shù)加到該位置上 { hashsize[t]=array[i]。 hashsize[t]=array[i]。 //輸出右對(duì)齊 printf(\n)。 else printf( )。) { printf(請(qǐng)輸入你想要查找其地址的一個(gè)正整數(shù) :)。 printf(\n)。i++) { if(hashsize[i]==c) { n=1。 } if(n==1) { printf(您輸入的數(shù)為 %d.\n,c)。 scanf(%d,amp。 if(hashsize[t]==1) hashsize[t]=c。 hashsize[t]=c。 printf(\n)。 else printf( )。 scanf(%d,amp。 用戶手冊(cè) ： （ 1） 演示程序的運(yùn)行環(huán)境為 Windows Vista 系統(tǒng)， Microsoft Visual Studio 中的 Microsoft Visual C++ 中運(yùn)行。 } } } 調(diào)試分析 ： 在 輸入一個(gè)在表中的數(shù)時(shí)，該程序?qū)⒃摂?shù)字在表中的位置顯示出來，實(shí)現(xiàn)了哈希表的查找功能。 f=f+1。i20。i20。hashsize[t]!=1。 if(t2==1) { if((m+f)==20) printf(對(duì)不起 ,哈希表已滿，您的數(shù)無法插入 .)。 } else { printf(您輸 入的數(shù)不在哈希表中，是否需要將其插入到表中 \n)。 } if(hashsize[i]!=c) n=0。 for(i=0。c)。 for(k=1。i20。i20。hashsize[t]!=1。im。im。m)。 scanf(%d,amp。 scanf(%d,amp。 //用 1 代表該位置為空 printf(please input a key number (0~20):)。 int b,k,f=0。j++) t=(t+1)%20。i++) //構(gòu)建一個(gè)哈希函數(shù) { t=array[i]%p。若某個(gè)數(shù)插入時(shí)，該哈希表中有了一個(gè)數(shù)，此時(shí)用線性探測(cè)在散列的方法處理沖突。比如按照學(xué)?？偡峙鸥叩?，按男子（或女子）總分排高低分?jǐn)?shù)；某項(xiàng)目 前三名的學(xué)校編號(hào)；某一學(xué)校各項(xiàng)目的分?jǐn)?shù)情況。 printf(繼續(xù)查找則輸入項(xiàng)目編號(hào)數(shù)字，否則輸入其他數(shù)字 :)。i++) printf(%d ,item[r].b[i])。 printf(5 3 2)。 for(i=0。i++) { if(r==array[i]) { g=1。 } r=inumber2。 while(inumber2=0||inumber2m+w) { printf(您輸入的數(shù)據(jù)有誤，請(qǐng)重新輸入 :)。amp。 scanf(%d,amp。i=m+w。i=m+w。 printf(%d,%d,%d,
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1