c語言的數學實驗報告 (該程序經過調試成功后能實現五項功能:1,解n階行列式;2,解n階線性方程; 3,求矩陣相乘;4,求矩陣;5,退出) 交作業好用
上傳時間: 2014-01-12
上傳用戶:aysyzxzm
DSP編程代碼,FFT算法,經典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復數乘法需用四次實數乘法和二次實數加法;一次復數加法則需二次實數加法。每運算一個X(k)需要4N次復數乘法及2N+2(N-1)=2(2N-1)次實數加法。所以整個DFT運算總共需要4N^2次實數乘法和N*2(2N-1)=2N(2N-1)次實數加法。如此一來,計算時乘法次數和加法次數都是和N^2成正比的,當N很大時,運算量是可觀的,因而需要改進對DFT的算法減少運算速度。 根據傅立葉變換的對稱性和周期性,我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L,L為整數。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點的DFT分解成兩個N/2點的DFT,他們又從新組合成一個如下式所表達的N點DFT: 一般來說,輸入被假定為連續、合成的。當輸入為純粹的實數的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優化算法是包裝算法:首先2N點實數的連續輸入稱為“進包”。其次N點的FFT被連續被運行。最后作為結果產生的N點的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
尋找三次樣條多項式需要求解大量的線性方程。實際上,給定N個斷點,就要尋找N-1個三次多項式,每個多項式有4個未知系數。這樣,所求解的方程組包含有4*(N-1)個未知數。把每個三次多項式列成特殊形式,并且運用各種約束,通過求解N個具有N個未知系數的方程組,就能確定三次多項式。
上傳時間: 2014-01-27
上傳用戶:熊少鋒
大整數乘法例子代碼 /* 遞歸邊界,如果是1位二進制數與1位二進制數相乘,則可以直接計算 */ /*累計做1位二進制乘法運算的次數*/ /* return (X*Y) */ /* 計算n的值 */ /* 把X和Y拆分開來,令X=A*2^(n/2)+B, 左移位運算,mod = 1<<(n/2) */ /* 計算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 計算A*C,再向左移n位 */ /* 遞歸計算A*D */ /* 遞歸計算C*B */ /* 計算a21+a22,再向左移n/2位 */ /* 遞歸計算B*D */ /* XY=a1+a2+a3 */
上傳時間: 2015-05-19
上傳用戶:gyq
一、RSA基本原理 對明文分組M和密文分組C,加密與解密過程如下: C = POW (M , e) mod n M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d) 其中POW是指數函數,mod是求余數函數。 其中收發雙方均已知n,發送放已知e,只有接受方已知d,因此公鑰加密算法的公鑰為 KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密,必須滿足下列條件: 1. 可以找到e ,d和n,使得對所有M<n ,POW(M ,e*d)=M mod n . 2. 對所有 M<n,計算POW (M , e)和POW(C , d)是比較容易的。 3. 由e 和n確定d是不可行的
上傳時間: 2014-08-04
上傳用戶:sevenbestfei
在windows 98/2000下,創建一個控制臺進程,此進程包含n個線程。用這n個線程來表示n個讀者或寫者。每個線程按相應測試數據文件的要求進行讀寫操作。用信號量機制實現讀者優先的讀者——寫入者問題
上傳時間: 2015-08-18
上傳用戶:Thuan
設信號 ,用 對x(t)采樣得x(n),是否會發生頻譜混疊?現利用FFT分析其頻譜。 1.編程繪制該信號的波形。 2.若令N=16,編程對x(n)做FFT運算,并繪制其幅頻特性曲線。 3.令N=1024,編程對x(n)做FFT運算,并繪制其幅頻特性曲線。 4.分析2、3的運算結果。 設計調試報告要求: 1.工作原理簡述; 2.設計思路; 3.難點及解決方法; 4.設計、調試結果及分析; 5.程序文本及操作步驟。
標簽: 信號
上傳時間: 2014-01-12
上傳用戶:集美慧
Input The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to cross the river. Each case is preceded by a blank line. There won t be more than 1000 people and nobody takes more than 100 seconds to cross. Output For each test case, print a line containing the total number of seconds required for all the N people to cross the river. Sample Input 1 4 1 2 5 10 Sample Output 17
標簽: the contains integer number
上傳時間: 2015-10-27
上傳用戶:plsee
約瑟夫問題的一種描述為:編號為1,2,…,m的m個人按順時針方向圍坐一圈,每個人持有一個密碼(正整數)。一開始任選一個正整數作為報數的上限值n。從第一個人開始按順時針方向自1開始順序報數,報到n時停止報數。報n的人出列,將他的密碼作為新的n值,從他在順序方向上的下一個人開始重新從1開始報數,如此下去,直到所有的人都出列。
標簽:
上傳時間: 2015-11-06
上傳用戶:sdq_123
Dijkstra算法求最短路徑(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int[] d) { this.row = n distance = new int[row * row] for (int i = 0 i < row * row i++) { this.distance[i] = d[i]
標簽: System using Collections namespace
上傳時間: 2013-12-29
上傳用戶:liglechongchong