 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 6 | 1/1 | 返回列表 |
| 查看: 1247 | 回復(fù): 5 | ||
xiaolei@金蟲 (小有名氣)
|
[求助]
求大俠幫忙看個(gè)程序
|
|
#include #include typedef struct node { char name[8]; int num; int score; int tax; }Node; // 候選人結(jié)構(gòu) void shellSort( Node **, int ); int main(void) { int n = 0; Node * pArray[9];//指針數(shù)組，長(zhǎng)度9 int count = 0; //int status = 1; int vote = -1; printf("Input the number of the candidates(1-9):\n"  ;scanf("%d", &n); while(getchar()!='\n') { ; } while (n>9 || n<1) { if (n>9) { printf("No, there cannot be so many candidates. Retry.\n" ;} else { printf("No candidates? It cannot be! Retry!\n" ;} scanf("%d", &n); while(getchar()!='\n') { ; } } for (count=0; count pArray[count] = (Node *)malloc(sizeof(Node)); pArray[count]->num = count+1; pArray[count]->tax = 0; pArray[count]->score = 0; printf("Input No.%d candidate's name:\n", count+1); gets(pArray[count]->name); } while (vote) { printf("Now, let us vote:\n*************\n" ;for (count=0; count printf("%d. %s\n", count+1, pArray[count]->name); } printf("0.quit\n*************\n" ;scanf("%d", &vote); while(getchar()!='\n') { ; } while (vote<0 || vote>n) { printf("No joke, thank you. Revote.\n" ;scanf("%d", &vote); while(getchar()!='\n') { ; } } if (vote>0&&vote<=n) { pArray[vote-1]->score++; } } printf("Finish voting. Let's find the winner......\n\n" ;shellSort( pArray, n ); for (count=0; count pArray[count]->tax=count+1; printf("%d. %s %d votes.\n", count+1, pArray[count]->name, pArray[count]->score); } for(count=0; count free(pArray[count]); pArray[count] = NULL; } return 0; } void shellSort( Node *p[], int len ) { const int Length = len; int i = 0; int j = 0; int gap = 0; Node *temp = NULL; gap = Length/2; while (gap>0) { for (i=gap; i j = i - gap; temp = *(p+i); while ( (j>=0) && (p[j]->score < temp->score) ) { *(p+j+gap) = *(p+j); j = j - gap; } *(p+j+gap) = temp; } gap /= 2; } } 誰(shuí)能幫忙看下這個(gè)程序的每個(gè)函數(shù)的時(shí)間復(fù)雜度空間復(fù)雜度是多少？還有最后個(gè)希爾排序算法每步的意思。謝謝啦 |
回復(fù)此樓» 猜你喜歡
壓國(guó)家一區(qū)線，求導(dǎo)師收留，有恩必謝！
已經(jīng)有4人回復(fù)
-
081200-314
已經(jīng)有4人回復(fù)
-
289求調(diào)劑
已經(jīng)有9人回復(fù)
-
085405 考的11408求各位老師帶走
已經(jīng)有3人回復(fù)
-
339求調(diào)劑
已經(jīng)有6人回復(fù)
-
材料與化工272求調(diào)劑
已經(jīng)有4人回復(fù)
-
085701環(huán)境工程，267求調(diào)劑
已經(jīng)有15人回復(fù)
-
材料求調(diào)劑一志愿哈工大324
已經(jīng)有9人回復(fù)
-
292求調(diào)劑
已經(jīng)有15人回復(fù)
-
304求調(diào)劑
已經(jīng)有5人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 請(qǐng)大俠幫忙看一下這個(gè)包裝和內(nèi)含的是什么材料
已經(jīng)有7人回復(fù)
- 大俠們幫忙看看這個(gè)教授的回復(fù)是潛在offer嗎？
已經(jīng)有17人回復(fù)
- 那位大俠，幫幫忙，求助一個(gè)二階微分方程的解，謝謝！
已經(jīng)有10人回復(fù)
- 求助大俠幫忙，有關(guān)matlab模擬數(shù)據(jù)
已經(jīng)有29人回復(fù)
- 跪求各位大俠幫忙看看我得細(xì)胞怎么了~
已經(jīng)有11人回復(fù)
- 求助：投稿了4個(gè)月，今天收到了一封奇怪的郵件。請(qǐng)大俠們幫忙分析一下
已經(jīng)有16人回復(fù)
- 請(qǐng)各位大俠幫忙看一下我的液相色譜圖究竟怎么了？
已經(jīng)有13人回復(fù)
- 寫了一個(gè)fortran90的小程序，編譯通不過(guò)，請(qǐng)大俠幫忙
已經(jīng)有59人回復(fù)
- 【求助】請(qǐng)大俠幫忙，看這個(gè)處理正確與否，指點(diǎn)迷津！
已經(jīng)有4人回復(fù)
- 【求助】不知哪位大俠可以幫我把郵箱@以及其后綴名去掉，這些郵箱存在txt文本中。懸賞
已經(jīng)有19人回復(fù)
- 【求助/交流】有做過(guò)單克隆抗體純化的大俠幫忙給看一下
已經(jīng)有5人回復(fù)
- 文章回來(lái)，請(qǐng)大俠幫忙看看
已經(jīng)有8人回復(fù)
- 【求助】請(qǐng)大俠們幫忙看看這個(gè)是怎么把不適合做單晶衍射的化合物進(jìn)行單晶分析的？
已經(jīng)有6人回復(fù)
lt292
金蟲 (正式寫手)
Holy Shit
- 應(yīng)助: 21 (小學(xué)生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時(shí)
- 蟲號(hào): 668772
- 注冊(cè): 2008-12-05
- 性別: GG
2樓2011-12-30 16:19:25
lt292
金蟲 (正式寫手)
Holy Shit
- 應(yīng)助: 21 (小學(xué)生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時(shí)
- 蟲號(hào): 668772
- 注冊(cè): 2008-12-05
- 性別: GG
3樓2011-12-30 16:20:54
xiaolei@
金蟲 (小有名氣)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 913.2
- 帖子: 200
- 在線: 29.7小時(shí)
- 蟲號(hào): 1321057
- 注冊(cè): 2011-06-12
- 性別: MM
- 專業(yè): 中藥資源
4樓2011-12-30 17:12:08
jxt1234
新蟲 (初入文壇)
- 應(yīng)助: 2 (幼兒園)
- 金幣: 37
- 帖子: 4
- 在線: 3.4小時(shí)
- 蟲號(hào): 1550586
- 注冊(cè): 2011-12-25
- 專業(yè): 運(yùn)籌學(xué)
【答案】應(yīng)助回帖
★ ★
感謝參與，應(yīng)助指數(shù) +1
余澤成(金幣+2): 謝謝參與應(yīng)助，新年快樂(lè)！ 2011-12-31 18:27:09
xiaolei@(金幣+10): ★★★很有幫助 謝謝啦 課程設(shè)計(jì)要求 所以才這樣的。 2011-12-31 19:42:43
感謝參與，應(yīng)助指數(shù) +1
余澤成(金幣+2): 謝謝參與應(yīng)助，新年快樂(lè)！ 2011-12-31 18:27:09
xiaolei@(金幣+10): ★★★很有幫助 謝謝啦 課程設(shè)計(jì)要求 所以才這樣的。 2011-12-31 19:42:43
|
這個(gè)程序就是輸入侯選人票數(shù)并做個(gè)希爾排序么。。 關(guān)于排序算法建議回去看數(shù)據(jù)結(jié)構(gòu)。。。 希爾排序的時(shí)間復(fù)雜度是：O（nlogn）～O（n2），平均時(shí)間復(fù)雜度大致是O(n^1.5) 其實(shí)按這個(gè)程序流程不如構(gòu)造大頂堆效率。。 |
5樓2011-12-31 15:58:27
6樓2012-01-04 16:27:50
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 xiaolei@ 的主題更新
| 6 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
6