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
簡單好用的Delphi專家一個簡單好用的Delphi專家
安裝后Delphi將增加兩個小功能:
1.在窗體/DataModule上可以按Ctrl-F進行查找定位組件, 在一個窗體/DataModule中組件很多時, 難以查找和定位組件時非常有用.
2.當我們在代碼窗口按下Alt-F11來Use unit時, 只能選擇下面已列出的單元,這樣如果我們要輸入不存在的單元名, 就只好跳到文件頭處去添加了, 而安裝此專家后, 我取代了Alt-F11調出的對話框, 在其中可以輸入不存在的單元名, 按OK立刻就會添加到Implements的Uses段, 非常方便, 而且可以切換列表中只顯示窗體單元, 方便選擇.
(PS: 如果是輸入已存在的單元名, 請輸入完整, 或輸入一半后按下空格鍵獲取下方列表中當前位置的名稱)
標簽：
Delphi
DataModule
Ctrl-F
DataM
上傳時間：
2016-08-18
上傳用戶：hanli8870
