黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
Yacc說明及使用文檔 yacc(Yet Another Compiler Compiler)，是Unix/Linux上一個(gè)用來生成編譯器的編譯器（編譯器代碼生成器）。yacc生成的編譯器主要是用C語言寫成的語法解析器（Parser），需要與詞法解析器Lex一起使用，再把兩部份產(chǎn)生出來的C程序一併編譯。yacc本來只在Unix系統(tǒng)上才有，但現(xiàn)時(shí)已普遍移植往Windows及其他平臺(tái)。
標(biāo)簽： Compiler Another Yacc yacc
上傳時(shí)間： 2016-01-26
上傳用戶：希醬大魔王
拉格朗日插值算法，輸入[x0 x1 x2]和對應(yīng)的[y0 y1 y2]，按拉格朗日插值發(fā)計(jì)算出[x0 x2]之間任何一個(gè)X所對應(yīng)的Y值
上傳時(shí)間： 2013-12-29
上傳用戶：miaochun888
圖的廣度優(yōu)先遍歷算法，c 語 言實(shí)現(xiàn)
標(biāo)簽： 算法
上傳時(shí)間： 2016-03-20
上傳用戶：jjj0202
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignature Standard)。算法中應(yīng)用了下述參數(shù)： p：L bits長的素?cái)?shù)。L是64的倍數(shù)，范圍是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h滿足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x為私鑰 ； y：y = g^x mod p ，( p, q, g, y )為公鑰； H( x )：One-Way Hash函數(shù)。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享，但在實(shí)際應(yīng)用中，使用公共模數(shù)可能會(huì)帶來一定的威脅。簽名及驗(yàn)證協(xié)議如下： 1. P產(chǎn)生隨機(jī)數(shù)k，k < q； 2. P計(jì)算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結(jié)果是( m, r, s )。 3. 驗(yàn)證時(shí)計(jì)算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，則認(rèn)為簽名有效。 DSA是基于整數(shù)有限域離散對數(shù)難題的，其安全性與RSA相比差不多。DSA的一個(gè)重要特點(diǎn)是兩個(gè)素?cái)?shù)公開，這樣，當(dāng)使用別人的p和q時(shí)，即使不知道私鑰，你也能確認(rèn)它們是否是隨機(jī)產(chǎn)生的，還是作了手腳。RSA算法卻作不到。
標(biāo)簽： Algorithm Signature Digital Schnorr
上傳時(shí)間： 2014-01-01
上傳用戶：qq521
MATLAB實(shí)現(xiàn)的一種基于最小二乘的橢圓擬合直接算法源代碼.附件中的源代碼是matlab編寫的，實(shí)現(xiàn)一種對于橢圓的穩(wěn)定的數(shù)據(jù)擬合算法。當(dāng)然必須要提供至少5個(gè)點(diǎn)的數(shù)據(jù)，橢圓x，y軸的中心點(diǎn)，最大軸最小軸
標(biāo)簽： MATLAB matlab 源代碼 橢圓
上傳時(shí)間： 2016-07-31
上傳用戶：huangld
ElGamal算法既能用于數(shù)據(jù)加密也能用于數(shù)字簽名，其安全性依賴于計(jì)算有限域上離散對數(shù)這一難題。 密鑰對產(chǎn)生辦法。首先選擇一個(gè)素?cái)?shù)p，兩個(gè)隨機(jī)數(shù), g 和x，g, x < p, 計(jì)算 y = g^x ( mod p )，則其公鑰為 y, g 和p。私鑰是x。g和p可由一組用戶共享。 ElGamal用于數(shù)字簽名。被簽信息為M，首先選擇一個(gè)
標(biāo)簽： ElGamal 算法 數(shù)據(jù)加密 數(shù)字簽名
上傳時(shí)間： 2014-01-02
上傳用戶：zwei41
標(biāo)準(zhǔn)的遺傳算法代碼，下面是程序：function y=fitness(chrom,p,aim) global P_cross P_mutation [Popsize len]=size(chrom) fitness_gene=zeros(Popsize,1) in_he=zeros(4,1) out_he=zeros(4,1) in_out=0 out_out=0
標(biāo)簽： 標(biāo)準(zhǔn) 代碼 算法
上傳時(shí)間： 2013-12-08
上傳用戶：pkkkkp
編譯器設(shè)計(jì) Analysis-Synthesis Model 分析Analysis: 原始程式轉(zhuǎn)換成階層結(jié)構(gòu)稱為樹(tree)，語法樹(syntax tree) 合成Synthesis: 產(chǎn)生目標(biāo)碼
標(biāo)簽： Analysis-Synthesis Analysis Model tree
上傳時(shí)間： 2016-12-01
上傳用戶：dengzb84
YxBBs是由Y網(wǎng)出品的一套ASP論壇系統(tǒng),擁有小巧、高速、簡捷、易用等特點(diǎn)。在YxBBs1.X剛起步的時(shí)候經(jīng)過了大量的版本測試,現(xiàn)在YxBBs完善了技術(shù)，針對不同數(shù)據(jù)庫采用了大量的優(yōu)化算法，淋漓盡致的體現(xiàn)了采用數(shù)據(jù)庫的高效和穩(wěn)定優(yōu)勢。
上傳時(shí)間： 2013-12-16
上傳用戶：miaochun888
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
