5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法：假設(shè)三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達(dá)到O(m+n)的時間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時間： 2013-12-13
上傳用戶：coeus
最速下降法是以負(fù)梯度方向作為下降方向的極小化算法，本程序用該方法求解n元正定二次函數(shù)的極小值
上傳時間： 2013-12-03
上傳用戶：Thuan
3. 約瑟夫環(huán)問題。設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數(shù)上限值m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，報m的人出列，從他在順時針方向上的下一個人起重新自1起順序報數(shù)；報到m的人出列；如此下去，直到所有人全部出列為止。用帶頭結(jié)點的單循環(huán)鏈表作數(shù)據(jù)元素的存儲結(jié)構(gòu)。 數(shù)據(jù)輸入： 第一行為人數(shù)n。 第二行為報數(shù)值m。 數(shù)據(jù)輸出： 依次輸出出列人員的編號。 示例： 輸入文件input3.txt： 4 3 4 1 3 2 輸出：（標(biāo)準(zhǔn)輸出） 3 2 4 1
上傳時間： 2014-01-31
上傳用戶：zm7516678
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽： include stdlib stdio gt
上傳時間： 2014-11-10
上傳用戶：wpwpwlxwlx
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽： include stdlib stdio gt
上傳時間： 2013-12-12
上傳用戶：亞亞娟娟123
指定一個數(shù)字轉(zhuǎn)換回十進位,八進位,十六進位#include <stdio.h> #include <stdlib.h> int main(void) { int number =89 printf("數(shù)字 ％d\n",number) /* ％d 為十進位輸出格式*/ printf("八進位為 ％o\n",number) /* ％o 為八進位輸出格式*/ printf("十六進位為％x\n",number) /* ％x 為十六進位輸出格式*/ system("pause") return 0 }
標(biāo)簽： include int stdlib stdio
上傳時間： 2013-11-29
上傳用戶：tyler
實驗題目：Hermite插值多項式 相關(guān)知識：通過n+1個節(jié)點的次數(shù)不超過2n+1的Hermite插值多項式為： 其中，Hermite插值基函數(shù) 數(shù)據(jù)結(jié)構(gòu)：三個一維數(shù)組或一個二維數(shù)組 算法設(shè)計：（略） 編寫代碼：（略） 實驗用例： 已知函數(shù)y=f(x)的一張表(其中 )： x 0.10 0.20 0.30 0.40 0.50 y 0.904837 0.818731 0.740818 0.670320 0.606531 m -0.904837 -0.818731 -0.740818 -0.670320 -0.606531 x 0.60 0.70 0.80 0.90 1.00 y 0.548812 0.496585 0.449329 0.406570 0.367879 m -0.548812 -0.496585 -0.449329 -0.406570 -0.367879 實驗用例：利用Hermite插值多項式 求被插值函數(shù)f(x)在點x=0.55處的近似值。建議：畫出Hermite插值多項式 的曲線。
上傳時間： 2013-12-24
上傳用戶：czl10052678
//順序表的建立、查找、插入與刪除 #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define ListSize 100 //表最大長度 //結(jié)構(gòu)定義 typedef struct SeqList { int node[ListSize] //存放表結(jié)點 int length //當(dāng)前表長度 } SeqList //插入元素 insertList(SeqList *list, int e) { int i=list->length-1 //先將i指定為最后一項 if(i>=ListSize-1) //表已經(jīng)達(dá)到最大長度ListSize { printf("表已滿，不能增加新的項!\n")
標(biāo)簽： include gt lt malloc
上傳時間： 2014-01-17
上傳用戶：dongqiangqiang
1、 有n個學(xué)生，每個學(xué)生有m門成績，每個學(xué)生的m門成績用一單鏈表實現(xiàn)，n個學(xué)生所對應(yīng)n個單鏈表的頭指針用一指針數(shù)組統(tǒng)一存放。 1) 建立該存貯結(jié)構(gòu)。 2) 查找第i個學(xué)生的某門課成績。 鏈表中結(jié)點結(jié)構(gòu)： struct node {char *nam；/*nam為課程名*/ float sco；/*sco為該門課程的成績*/ struct node *link；/*link為指向下一課程結(jié)點的指針*/
標(biāo)簽：
上傳時間： 2013-12-14
上傳用戶：TF2015
1)自選存儲結(jié)構(gòu),輸入含n個頂點（用字符表示頂點）和e 條邊的圖G； (2)求每個頂點的度,輸出結(jié)果； (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現(xiàn)DFS)； (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現(xiàn)BFS)； (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結(jié)點及 與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3)；否則輸出信 息“無x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結(jié)構(gòu)是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復(fù)制圖G,然再執(zhí)行操作(2)；反之亦然。
標(biāo)簽： DFS 輸出 存儲結(jié)構(gòu) 字符
上傳時間： 2013-12-26
上傳用戶：123456wh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
