 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 6 | 1/1 | 返回列表 |
| 查看: 1248 | 回復(fù): 5 | ||
xiaolei@金蟲 (小有名氣)
|
[求助]
求大俠幫忙看個程序
|
|
#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ù)組，長度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; } } 誰能幫忙看下這個程序的每個函數(shù)的時間復(fù)雜度空間復(fù)雜度是多少？還有最后個希爾排序算法每步的意思。謝謝啦 |
回復(fù)此樓» 猜你喜歡
275求調(diào)劑
已經(jīng)有14人回復(fù)
-
調(diào)劑310
已經(jīng)有6人回復(fù)
-
283求調(diào)劑
已經(jīng)有3人回復(fù)
-
085602 化工專碩 338分 求調(diào)劑
已經(jīng)有12人回復(fù)
-
312，生物學(xué)求調(diào)劑
已經(jīng)有3人回復(fù)
-
化學(xué)0703 調(diào)劑 306分 一志愿211
已經(jīng)有4人回復(fù)
-
311（085601）求調(diào)劑
已經(jīng)有3人回復(fù)
-
復(fù)試調(diào)劑
已經(jīng)有3人回復(fù)
-
本科雙非材料，跨考一志愿華電085801電氣，283求調(diào)劑，任何專業(yè)都可以
已經(jīng)有6人回復(fù)
-
材料與化工272求調(diào)劑
已經(jīng)有9人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 請大俠幫忙看一下這個包裝和內(nèi)含的是什么材料
已經(jīng)有7人回復(fù)
- 大俠們幫忙看看這個教授的回復(fù)是潛在offer嗎？
已經(jīng)有17人回復(fù)
- 那位大俠，幫幫忙，求助一個二階微分方程的解，謝謝！
已經(jīng)有10人回復(fù)
- 求助大俠幫忙，有關(guān)matlab模擬數(shù)據(jù)
已經(jīng)有29人回復(fù)
- 跪求各位大俠幫忙看看我得細(xì)胞怎么了~
已經(jīng)有11人回復(fù)
- 求助：投稿了4個月，今天收到了一封奇怪的郵件。請大俠們幫忙分析一下
已經(jīng)有16人回復(fù)
- 請各位大俠幫忙看一下我的液相色譜圖究竟怎么了？
已經(jīng)有13人回復(fù)
- 寫了一個fortran90的小程序，編譯通不過，請大俠幫忙
已經(jīng)有59人回復(fù)
- 【求助】請大俠幫忙，看這個處理正確與否，指點迷津！
已經(jīng)有4人回復(fù)
- 【求助】不知哪位大俠可以幫我把郵箱@以及其后綴名去掉，這些郵箱存在txt文本中。懸賞
已經(jīng)有19人回復(fù)
- 【求助/交流】有做過單克隆抗體純化的大俠幫忙給看一下
已經(jīng)有5人回復(fù)
- 文章回來，請大俠幫忙看看
已經(jīng)有8人回復(fù)
- 【求助】請大俠們幫忙看看這個是怎么把不適合做單晶衍射的化合物進(jìn)行單晶分析的？
已經(jīng)有6人回復(fù)
lt292
金蟲 (正式寫手)
Holy Shit
- 應(yīng)助: 21 (小學(xué)生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時
- 蟲號: 668772
- 注冊: 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小時
- 蟲號: 668772
- 注冊: 2008-12-05
- 性別: GG
3樓2011-12-30 16:20:54
xiaolei@
金蟲 (小有名氣)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 913.2
- 帖子: 200
- 在線: 29.7小時
- 蟲號: 1321057
- 注冊: 2011-06-12
- 性別: MM
- 專業(yè): 中藥資源
4樓2011-12-30 17:12:08
jxt1234
新蟲 (初入文壇)
- 應(yīng)助: 2 (幼兒園)
- 金幣: 37
- 帖子: 4
- 在線: 3.4小時
- 蟲號: 1550586
- 注冊: 2011-12-25
- 專業(yè): 運(yùn)籌學(xué)
【答案】應(yīng)助回帖
★ ★
感謝參與，應(yīng)助指數(shù) +1
余澤成(金幣+2): 謝謝參與應(yīng)助，新年快樂！ 2011-12-31 18:27:09
xiaolei@(金幣+10): ★★★很有幫助 謝謝啦 課程設(shè)計要求 所以才這樣的。 2011-12-31 19:42:43
感謝參與，應(yīng)助指數(shù) +1
余澤成(金幣+2): 謝謝參與應(yīng)助，新年快樂！ 2011-12-31 18:27:09
xiaolei@(金幣+10): ★★★很有幫助 謝謝啦 課程設(shè)計要求 所以才這樣的。 2011-12-31 19:42:43
|
這個程序就是輸入侯選人票數(shù)并做個希爾排序么。。 關(guān)于排序算法建議回去看數(shù)據(jù)結(jié)構(gòu)。。。 希爾排序的時間復(fù)雜度是：O（nlogn）～O（n2），平均時間復(fù)雜度大致是O(n^1.5) 其實按這個程序流程不如構(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ā)表 | |
|---|---|---|---|---|
|
[考研] 275求調(diào)劑 +10 | Micky11223 2026-03-25 | 14/700 |
|
|---|---|---|---|---|
|
[考研] 一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑 +5 | Micky11223 2026-03-25 | 5/250 |
|
|
|
[考研] 調(diào)劑求院校招收 +4 | 鶴鯨鴿 2026-03-28 | 4/200 |
|
|
|
[考研] 291求調(diào)劑 +15 | hhhhxn.. 2026-03-23 | 21/1050 |
|
|
|
[考研] 材料求調(diào)劑一志愿哈工大324 +7 | 閆旭東 2026-03-28 | 9/450 |
|
|
|
[考研] 0703化學(xué)/290求調(diào)劑/本科經(jīng)歷豐富/工科也可 +9 | 丹青奶蓋 2026-03-26 | 10/500 |
|
|
|
[考研] 322求調(diào)劑 +4 | 我真的很想學(xué)習(xí) 2026-03-23 | 4/200 |
|
|
|
[考研] 085601 材料工程 313分 求調(diào)劑 +5 | Ong3 2026-03-27 | 5/250 |
|
|
|
[考研] 333求調(diào)劑 +3 | question挽風(fēng) 2026-03-23 | 3/150 |
|
|
|
[考研] 求調(diào)劑 +3 | 劉柯@ 2026-03-24 | 4/200 |
|
|
|
[考研] 316求調(diào)劑 +5 | 江辭666 2026-03-26 | 5/250 |
|
|
|
[考研] 336材料求調(diào)劑 +7 | 陳瀅瑩 2026-03-26 | 9/450 |
|
|
|
[考研] 一志愿北化求調(diào)劑 +3 | Jsman 2026-03-22 | 3/150 |
|
|
|
[考研] 321求調(diào)劑 +6 | Ymlll 2026-03-24 | 6/300 |
|
|
|
[考研] 一志愿河工大 081700 276求調(diào)劑 +4 | 地球繞著太陽轉(zhuǎn) 2026-03-23 | 4/200 |
|
|
|
[考研] 一志愿天津大學(xué)339材料與化工求調(diào)劑 +3 | 江往賣魚 2026-03-26 | 3/150 |
|
|
|
[考研] 0854電子信息求調(diào)劑 +7 | α____ 2026-03-22 | 9/450 |
|
|
|
[考研] 0854電子信息求調(diào)劑 324 +4 | Promise-jyl 2026-03-23 | 4/200 |
|
|
|
[考研] 材料專碩找調(diào)劑 +5 | 哈哈哈吼吼吼哈 2026-03-23 | 5/250 |
|
|
|
[考研] 一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑 +5 | vv迷 2026-03-21 | 8/400 |
|