1. 求N個序列的排列組合演算法:如list1[a,b,c],list2[d,e,f].list3[ghi]會排列產生(a,d,g)(a,d,h)(a,d,i)等
最容易想到是遞歸,先從第一個list裡面取一個元素,那麼就是有3中選擇(a, b, c),取完一個元素後,問題就變成了在N-1個序列里的排列組合:
//初始化所有的序列
char[] list = new char[3];
list[] data = new list[N] {/* 初始化所有的list*/}
char[] result = new char[N];
void Fun(int start, list[] data, char[] result)
{
if (start == N)
{
//列印result
return;
}
for (int i = 0; i < data[start].Length; i++)
{
result[start] = data[start][i];
Fun(start+1, data, result);
}
}
2. 已知序列如何求該序列的最小次數生成多項式求C語言演算法。
這里完全沒有演算法可言啊,序列的第N位就是生成多項式裡面的x^N的系數。此題目也根本用不著迭代,一個簡單的循環就可以解決問題;迭代遞歸什麼的反倒多耗內存。
3. 求一個序列號生成的演算法
機器碼字元串直接求MD5就可以,然後截到需要的長度,嫌簡單可以再加異或之類的
4. 簡述序列密碼演算法和分組密碼演算法的不同
分組密碼是把明文分成相對比較大的快,對於每一塊使用相同的加密函數進行處理,因此,分組密碼是無記憶的,相反,序列密碼處理的明文長度可以小到1bit,而且序列密碼是有記憶的,另外分組密碼演算法的實際關鍵在於加解密演算法,使之盡可能復雜,而序列密碼演算法的實際關鍵在於密鑰序列產生器,使之盡可能的不可預測性。
5. 序列號演算法
下載一個對應軟體、對應版本的注冊機,自己就可以計算了。
6. 求一序列號生成演算法設計
看的我頭好大啊
7. 序列密碼演算法有幾種
5種演算法
8. 下面哪個屬於對稱演算法.數字簽名 序列演算法 rsa演算法 數字水印
系統安全保護等級劃分 准則》將計算機安全保護劃分為以下(C )個級別。 A、3 B、4 C、5 D、6 5、OSI 參考模型是國際標准化組織制定的模型,把計算機與計算機之間的通信分成( C ) 個互相連接的協議層。 A、5 B、6 C 、7 D 、8 6、 (A)服務的一個典型例子是用一種一致選定的標准方法對數據進行編碼。 A、表示層 B、網路層 C、TCP 層 D、物理層 7、 (B)是用來判斷任意兩台計算機的 IP 地址是否屬於同一子網路的根據。 A、IP 地址 B、子網掩碼 C、TCP 層 D、IP 層 8、通過( D ) ,主機和路由器可以報告錯誤並交換相關的狀態信息。 A、IP 協議 B、TCP 協議 C、UDP 協議 D、ICMP 協議 9、常用的網路服務中,DNS 使用 ( A) 。 A、UDP 協議 B、TCP 協議 C、IP 協議 D、ICMP 協議 10、 ( A)就是應用程序的執行實例(或稱一個執行程序) ,是程序動態的描述。 A、進程 B、程序 C、線程 D、堆棧 11、在 main()函數中定義兩個參數 argc 和 argv,其中
9. 實序列的FFT演算法
在以上討論FFT演算法中,均假定序列x(l)為復的,但實際問題中的序列大多為實的。當然,我們可以把實序列處理成虛部為零的復序列。因此,就要引進許多零參加運算。這樣一來,在機器運算時間和存儲單元方面都將造成很大的浪費。在本段中,我們介紹對實序列x(l)應用FFT演算法的一個有效方法。
1.同時計算兩個實序列的FFT演算法
設有N=4的兩個實序列x1(l)與x2(l)。為了求得它們的譜X1(m)與X2(m),我們用此二實序列構造成如下復序列
物探數字信號分析與處理技術
利用上一段的方法,可以求得復序列x(l)的譜X(m)。根據(7-3-1)得到
物探數字信號分析與處理技術
上式中的m用N-m代替,則得
物探數字信號分析與處理技術
將上式兩端取共軛,根據對稱性有
物探數字信號分析與處理技術
根據DFT的復共軛性質,對於實序列x1(l)與x2(l),有
物探數字信號分析與處理技術
於是從(7-3-4)得到
物探數字信號分析與處理技術
聯立求解(7-3-2)和(7-3-6)便得到
物探數字信號分析與處理技術
例如設有兩個N=4點的實序列,
物探數字信號分析與處理技術
我們用它們構造一個N=4點的復序列
物探數字信號分析與處理技術
利用FFT演算法求X(m),m=0,1,2,3(圖7-3-1),
圖7-3-1 N=4點的FFT演算法流程圖
於是得到
物探數字信號分析與處理技術
因此從式(7-3-7)得到
物探數字信號分析與處理技術
物探數字信號分析與處理技術
2.實序列的FFT演算法
設有N點的實序列x(l),l=0,1,2,…,N-1。按照點的奇偶編號,將它們分成N/2個點的兩個子序列
物探數字信號分析與處理技術
設x1(l)的譜與x2(l)的譜分別為X1(m)與X2(m)
物探數字信號分析與處理技術
其中
於是可以將實序列x(l)的譜X(m),用兩個子序列x1(l),x2(l)的譜X1(m),X2(m)來表示
物探數字信號分析與處理技術
其中
物探數字信號分析與處理技術
注意,x1(l),x2(l)與X1(m),X2(m)均以N/2為周期,
利用x1(l)、x2(l)構成如下復序列
物探數字信號分析與處理技術
利用FFT演算法可以求得復序列 的譜 。根據(7-3-7)就求得兩個實子序列的譜X1(m)與X2(m)
物探數字信號分析與處理技術
有了X1(m),X2(m),根據(7-3-10)就可求得X(m)。以上就是用FFT演算法求實序列x(l)的譜X(m)的方法。必須指出,用公式(7-3-10)求X(m)時,第一,兩個實子序列的譜X1(m),X2(m)及復序列x珓(l)的譜珘X(m)均是以N/2為周期的周期序列;第二,由於x
(l)是實序列,根據DFT的復共軛性質有X(m)=X*(N-m),m=0,1,…,N/2,故只需求得前(N/2)+1個點的X(m),就得到全部N個點的X(m)了
例如,有N=8點的實序列,
物探數字信號分析與處理技術
首先,按點的奇偶編號分成兩個實子序列,
物探數字信號分析與處理技術
其次用它們構造如下復序列,
物探數字信號分析與處理技術
用FFT演算法求此復序列的譜 (圖7-3-2)
圖7-3-2 N=4點的FFT演算法流程圖
於是得到:
根據周期性,有
物探數字信號分析與處理技術
根據(7-3-12)式,
物探數字信號分析與處理技術
根據周期性,有
物探數字信號分析與處理技術
故最終由(7-3-10)得到
物探數字信號分析與處理技術
10. 設計演算法,判斷輸入序列12。。。n的任一排列p1p2…pn是否是棧的正確輸出序列。 求編程,c語言
等價為能否構造樹(前序+中序)代碼晚上奉上