實驗題目: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
計算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
給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2013-12-05
上傳用戶:ouyangtongze
AT89C52與N臺AT89C2051通訊,雙方均有RS485接口 ,AT89C52用T2作波特率發生器, 波特率為96
上傳時間: 2017-02-09
上傳用戶:2467478207
Programming the Microsoft Windows driver model繁中版 透過Windows驅動程式的權威們專業的協助,學習如何使用簡易的方式來撰寫Windows驅動程式。 Microsoft WDM支援隨插即用(PnP)功能,提供了電源管理能力,並詳述撰寫驅動程式/迷你驅動程式的方法。這本由長時間接觸裝置驅動程式的專家Walter Oney 與Windows核心小組共同合作的書提供了大量很實用的例子、圖表、建議,並一行一行分析範例的程式碼,好讓您能夠清楚了解實際上在撰寫驅動程式時所會發生的問題。另外亦更新了Windows XP及Windows 2000的最新驅動程式技術,又告訴您如何除錯。
標簽: Windows Programming Microsoft driver
上傳時間: 2014-01-19
上傳用戶:cjl42111
這個是我調通的在2410下運行文件系統的程序. 用2410驅動sd卡來實現fat文件系統. 歡迎大家來測試. 用法很簡單, 如下 FILE *fp // 文件指針 unsigned char temp[24]="3.wav" // 文件明需要放在數組里 while(!initialize_media()) // 初始化sd卡 { Uart_Printf("sd initializing....\n") } Uart_Printf("sd ready\n") fp=fopen(temp, READ) // 打開文件就可以用了, 函數和標準c中的一樣,所以不能加載stdio.h if(!fp) { Uart_Printf("open file wrong\n") while(1) } Uart_Printf("open file successed\n")
上傳時間: 2013-12-30
上傳用戶:xlcky