模式識(shí)別的經(jīng)典算法之一,動(dòng)態(tài)聚類的k均值算法,采用matlab進(jìn)行編程
上傳時(shí)間: 2016-02-07
上傳用戶:nanshan
古典密碼中,主要的思想為移位算法及置換算法。 1.移位密碼 密鑰K為整數(shù),且取值空間為0到25;加密函數(shù):x = x + k (mod 26);解密函數(shù):x = x - k (mod 26)。當(dāng)K=3時(shí),為凱撒密碼。 2.仿射密碼 密鑰對(duì)由a、b組成,整數(shù)a滿足 gcd(a, 26) = 1,整數(shù)b的取值空間為0到25;加密函數(shù):x = ax + b(mod 26);解密函數(shù):x = a*y - a*b (mod 26)。當(dāng)a=1,b=3時(shí),為凱撒密碼。 3.維吉尼亞密碼 首先確定密鑰長度(本例中密鑰只采取個(gè)位數(shù)字,所以取決于輸入密鑰的長度),然后輸入滿足這個(gè)長度的向量;加密:取明文第一個(gè)字母并將之移k1位,這里k1=1,第二個(gè)字母移k2位,k2=2,一旦到了密鑰末尾,又從頭開始。 4.換位密碼 首先確定密鑰長度,輸入長度為5的0到4的整數(shù)序列,將明文分成每5個(gè)字母一組,每組字母按照密鑰進(jìn)行換位。
標(biāo)簽: 密碼
上傳時(shí)間: 2016-02-09
上傳用戶:jqy_china
硬盤恢復(fù)工具,非常用于,可以試試,WWWWDDDGE;SDKKGJ;KJ;K;K;K;
標(biāo)簽: 硬盤恢復(fù)
上傳時(shí)間: 2014-01-23
上傳用戶:agent
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束:dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié):此算法簡(jiǎn)單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對(duì)于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的,我們可以把dis設(shè)成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間: 2013-12-01
上傳用戶:dyctj
對(duì)于給定的正整數(shù)a,計(jì)算刪去k個(gè)數(shù)字后得到的最小數(shù)
上傳時(shí)間: 2016-02-17
上傳用戶:變形金剛
約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述: 已知n個(gè)人(以編號(hào)1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號(hào)為k的人開始報(bào)數(shù),數(shù)到m的那個(gè)人出列;他的下一個(gè)人又從1開始報(bào)數(shù),數(shù)到m的那個(gè)人又出列;依此規(guī)律重復(fù)下去,直到圓桌周圍的人全部出列,求最后出列的哪一個(gè)人。
標(biāo)簽: 算法
上傳時(shí)間: 2016-02-23
上傳用戶:evil
stats 用于檢驗(yàn)回歸模型的統(tǒng)計(jì)量,有三個(gè)數(shù)值:相關(guān)系數(shù)r2、F值、與F對(duì)應(yīng)的概率p.相關(guān)系數(shù)r2越接近1,說明回歸方程越顯著;F > F1-α(k,n-k-1)時(shí)拒絕H0,F(xiàn)越大,說明回歸方程越顯著;與F對(duì)應(yīng)的概率p 時(shí)拒絕H0,回歸模型成立.
上傳時(shí)間: 2014-01-18
上傳用戶:佳期如夢(mèng)
生成一個(gè)單向鏈表(*pListHead) 用C中的結(jié)構(gòu)體或C++中的類實(shí)現(xiàn) 完成基本要求 基本算法要求: 實(shí)現(xiàn)對(duì)鏈表的逆序 void reverse(CList& ); 查找鏈表倒數(shù)第k個(gè)元素 FindFBack(CList&, int k); 高要求: 對(duì)鏈表排序 order(CList&); 判斷單向鏈表是否有環(huán)
標(biāo)簽: pListHead reverse CList void
上傳時(shí)間: 2014-12-07
上傳用戶:wlcaption
編寫一個(gè)用SOR法解方程組Ax=b的計(jì)算機(jī)程序,其中 要求程序中不存系數(shù)A,分別對(duì)不同的階數(shù)(例如n=15,80)取w=1.7,1.8,1.9,進(jìn)行迭代,記錄近似解 達(dá)到 時(shí)所用迭代次數(shù)k,觀察松弛因子對(duì)收斂速度的影響。
上傳時(shí)間: 2013-12-25
上傳用戶:wcl168881111111
很好的搜索: 給你很多長度不定的木棒,將他們分成幾組,每組中的總長度作為這組的標(biāo)示值,請(qǐng)給出一種分組方法,能使得所有標(biāo)示值中的最小值最大。 Input 多組,每組兩行,第一行是一個(gè)N和K,代表有N根木棒,分成K組,第二行是N個(gè)數(shù)字,代表木棒的長度。(N不超過100,K不超過20,每根木棒長度不超過1000) Output 輸出所有標(biāo)示值中的最小值的最大值。 Sample Input 5 3 1 3 5 7 9 5 3 89 59 68 35 29 Sample Output 8 89
上傳時(shí)間: 2013-12-23
上傳用戶:nairui21
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1