Ex4-22 單射函數問題
« 問題描述：
設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要
從S中選取最大子集X Í S 使f (X )是單射函數。
例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。
« 編程任務：
對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時
間算法，計算f的最大單射子集。
« 數據輸入：
由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集
S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。
« 結果輸出:
程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。
輸入文件示例 輸出文件示例
input.txt
7
1 0 0 2 2 3 6
output.txt
3
標簽：
Iacute
61516
laquo
Icirc
上傳時間：
2016-05-28
上傳用戶：tyler
術語和定義下列術語和定義適用于本標準。3.1 微波 Microwaves微波是電磁波按頻譜劃分的定義,是指波長從1m至0.1mm范圍內的電磁波, 其相應的頻率從0.3GHz至3000GHz。這段電磁頻譜包括分米波(頻率從0.3GHz至3GHz)\厘米波(頻率從3GHz至30GHz)\毫米波(頻率從30GHz至300GHz)和亞毫米波(頻率從300GHz至3000GHz,有些文獻中微波定義不含此段)四個波段（含上限，不含下限）。具有似光性、似聲性、穿透性、非電離性、信息性五大特點。3.2 射頻 RF(Radio Frequency)射頻是電磁波按應用劃分的定義,專指具有一定波長可用于無線電通信的電磁波。頻率范圍定義比較混亂，資料中有30MHz至3GHz, 也有300MHz至40GHz,與微波有重疊;另有一種按頻譜劃分的定義, 是指波長從1兆m至1m范圍內的電磁波, 其相應的頻率從30Hz至300MHz；射頻（RF）與微波的頻率界限比較模糊，并且隨著器件技術和設計方法的進步還有所變化。3.3 射頻 PCB 及其特點考慮PCB設計的特殊性,主要考慮PCB上傳輸線的電路模型。由于傳輸線采用集總參數電路模型和分布參數電路模型的分界線可認為是l/λ≥0.05.(其中,l是幾何長度； λ是工作波長).在本規范中定義射頻鏈路指傳輸線結構采用分布參數模型的模擬信號電路。PCB線長很少超過50cm,故最低考慮30MHz頻率的模擬信號即可；由于超過3G通常認為是純微波,可以考慮倒此為止；考慮生產工藝元件間距可達0.5mm，最高頻率也可考慮定在30GHz，感覺意義不大。綜上所述，可以考慮射頻PCB可以定義為具有頻率在30MHz至6GHz范圍模擬信號的PCB，但具體采用集總還是分布參數模型可根據公式確定。由于基片的介電常數比較高，電磁波的傳播速度比較慢，因此，比在空氣中傳播的波長要短，根據微波原理，微帶線對介質基片的要求：介質損耗小，在所需頻率和溫度范圍內，介電常數應恒定不變，熱傳導率和表面光潔度要高，和導體要有良好的沾附性等。對構成導體條帶的金屬材料要求：導電率高電阻溫度系數小，對基片要有良好的沾附性，易于焊接等。
標簽：
射頻
rf
pcb
上傳時間：
2022-07-22
上傳用戶：
