實驗題目:Hermite插值多項式 相關知識:通過n+1個節點的次數不超過2n+1的Hermite插值多項式為: 其中,Hermite插值基函數 數據結構:三個一維數組或一個二維數組 算法設計:(略) 編寫代碼:(略) 實驗用例: 已知函數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插值多項式 求被插值函數f(x)在點x=0.55處的近似值。建議:畫出Hermite插值多項式 的曲線。
上傳時間: 2013-12-24
上傳用戶:czl10052678
Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數: 定義:phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定義phi(p) 為比p小的與p互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間: 2014-01-10
上傳用戶:wkchong
int main(int argc,char *argv[]) { char ch while(true) { printf("*************************************\n") printf(" 1.Reader Priority\n") printf(" 2.Writer Priority\n") printf(" 3.Exit to Windows\n") printf("*************************************\n") printf("Enter your choice(1,2,3): ") do{ ch=(char)_getch() }while(ch!= 1 &&ch!= 2 &&ch!= 3 ) system("cls") if(ch== 3 ) return 0 else if(ch== 1 ) ReaderPriority("thread.dat") else WriterPriority("thread.dat") printf("\nPress Any Key to Coutinue:") _getch() system("cls") } return 0
上傳時間: 2017-01-06
上傳用戶:gonuiln
計算N!: 編寫計算N階乘的程序,數值N由鍵盤輸入,N的值要在0到65536之間(用一個16位的字表示),結果在顯示器上顯示。
上傳時間: 2014-01-24
上傳用戶:duoshen1989
數據結構課程設計 車廂調度 一、需求分析 1、用編號依次為1,2,3,……,n表示停在鐵路調度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調度站。 3、利用棧先進后出的性質,結合遞歸和回溯算法,實現編號1…n的車廂的所有可能的序列和每種序列的出入棧變化過程。 本程序用C語言實現,已經在TURBOC 2.0環境下通過。
上傳時間: 2013-12-25
上傳用戶:lizhen9880
一個旅行者有一個最多能用m公斤的背包,現在有n件物品,它們的重量分別是W1,W2,...,Wn,它們的價值分別為C1,C2,...,Cn.若每種物品只有一件求旅行者能獲得最大總價值。
標簽: 旅行
上傳時間: 2017-01-23
上傳用戶:奇奇奔奔
1、 有n個學生,每個學生有m門成績,每個學生的m門成績用一單鏈表實現,n個學生所對應n個單鏈表的頭指針用一指針數組統一存放。 1) 建立該存貯結構。 2) 查找第i個學生的某門課成績。 鏈表中結點結構: struct node {char *nam;/*nam為課程名*/ float sco;/*sco為該門課程的成績*/ struct node *link;/*link為指向下一課程結點的指針*/
標簽:
上傳時間: 2013-12-14
上傳用戶:TF2015
品質管理全套資料, 所謂品質 (Quality),係指產品或服務的機能或特性之整體,以滿足顧客的需要。
上傳時間: 2013-11-25
上傳用戶:2525775
給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2013-12-05
上傳用戶:ouyangtongze
AT89C52與N臺AT89C2051通訊,雙方均有RS485接口 ,AT89C52用T2作波特率發生器, 波特率為96
上傳時間: 2017-02-09
上傳用戶:2467478207