int trace (int i, int j, int low, IMAGE im,IMAGE mag, IMAGE ori) float gauss(float x, float sigma) float dGauss (float x, float sigma) float meanGauss (float x, float sigma) void hysteresis (int high, int low, IMAGE im, IMAGE mag, IMAGE oriim) void canny (float s, IMAGE im, IMAGE mag, IMAGE ori)
標簽：
IMAGE
float
int
gauss
上傳時間：
2015-01-30
上傳用戶：杜瑩12345
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
