Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊(duì)列，設(shè)計(jì)一個O(n)時 間算法，計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時間： 2016-05-28
上傳用戶：tyler
N系列射頻同軸連接器
上傳時間： 2013-06-29
上傳用戶：eeworm
/** * @author jakcy_wu(wujichun) * * 預(yù)測分析--本算法只適用于受周期變化或者波動影響的數(shù)據(jù) * 權(quán)值移動平均算法 * 本期預(yù)測值=（前期值*權(quán)數(shù)）求和/n * * 默認(rèn)權(quán)值為{1,1,1},取最近3次的平均 * 注意權(quán)值和必須=權(quán)值集合.length */
標(biāo)簽： jakcy_wu wujichun author 算法
上傳時間： 2014-01-26
上傳用戶：weiwolkt
一個用 J2ME 開發(fā)的小蜜蜂遊戲 , 內(nèi)容是像早期的小蜜蜂一樣的射擊遊戲, 是想寫射擊遊戲最佳的參考源碼
上傳時間： 2015-05-05
上傳用戶：jackgao
最近去看監(jiān)視器材,看到他們的監(jiān)視軟體 就突發(fā)奇想自己來寫一個看看 程式會把移動中的物體用綠色框框起來 並且把當(dāng)時的影像存成jpg檔(我把這個功能註解起來了) 我這個程式是在UltraEdit(類似記事本)下寫成的 程式裡用到JMF套件 主程式是webcamCapture.java
上傳時間： 2015-05-22
上傳用戶：zaizaibang
超寬頻(UWB)無線脈衝通訊之射頻 RFIC 收發(fā)機(jī)及天線系統(tǒng)的研究製作
標(biāo)簽： RFIC UWB 無線 系統(tǒng)
上傳時間： 2014-11-23
上傳用戶：541657925
這是一篇介紹藍(lán)芽收發(fā)器IC測試的相關(guān)文章,蠻有用的文章
標(biāo)簽：
上傳時間： 2013-12-14
上傳用戶：asdkin
* 本算法用最小二乘法依據(jù)指定的M個基函數(shù)及N個已知數(shù)據(jù)進(jìn)行曲線擬和 * 輸入: m--已知數(shù)據(jù)點(diǎn)的個數(shù)M * f--M維基函數(shù)向量 * n--已知數(shù)據(jù)點(diǎn)的個數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * a--無用 * 輸出: 函數(shù)返回值為曲線擬和的均方誤差 * a為用基函數(shù)進(jìn)行曲線擬和的系數(shù), * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標(biāo)簽： 數(shù)據(jù) 函數(shù) 算法 最小二乘法
上傳時間： 2015-07-26
上傳用戶：
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時間： 2013-12-15
上傳用戶：fhzm5658
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時間： 2013-12-28
上傳用戶：hongmo
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
