Ex4-22 單射函數(shù)問(wèn)題
« 問(wèn)題描述：
設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要
從S中選取最大子集X Í S 使f (X )是單射函數(shù)。
例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時(shí)， X = {0,1,6} Í S 是所求的最大子集。
« 編程任務(wù)：
對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類(lèi)型隊(duì)列，設(shè)計(jì)一個(gè)O(n)時(shí)
間算法，計(jì)算f的最大單射子集。
« 數(shù)據(jù)輸入：
由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定的點(diǎn)集
S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。
« 結(jié)果輸出:
程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。
輸入文件示例 輸出文件示例
input.txt
7
1 0 0 2 2 3 6
output.txt
3
標(biāo)簽：
Iacute
61516
laquo
Icirc
上傳時(shí)間：
2016-05-28
上傳用戶(hù)：tyler
數(shù)字基帶傳輸系統(tǒng)的MATLAB仿真實(shí)現(xiàn)
function [sampl,re_sampl]=system_1(A,F,P,D,snr,m,N)
輸入變量A ,F,P分別為輸入信號(hào)的幅度、頻率和相位，D為量化電平數(shù)，snr
為信道信噪比，N為D/A轉(zhuǎn)換時(shí)的內(nèi)插點(diǎn)數(shù)；輸出變量sampl為抽樣后的輸入
信號(hào)，re_sampl為恢復(fù)出的輸入信號(hào)。
數(shù)字基帶傳輸系統(tǒng)的MATLAB仿真實(shí)現(xiàn)
[sampl,quant,pcm]=a_d_1(A,F,P,D)
[changed_ami]=signal_encod_1(pcm)
[ami_after_channel]=channel_1(changed_ami,snr)
[adjudged_ami]=adjudg_1(ami_after_channel,m)
re_pcm=signal_decod_1(adjudged_ami)
[re_voltag,re_sampl,re_sampl1]=d_a_1(re_pcm,sampl,D,N)
標(biāo)簽：
function
re_sampl
MATLAB
system
上傳時(shí)間：
2017-04-21
上傳用戶(hù)：tzl1975
