Ex4-22 單射函數(shù)問題
« 問題描述：
設函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要
從S中選取最大子集X Í S 使f (X )是單射函數(shù)。
例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。
« 編程任務：
對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設計一個O(n)時
間算法，計算f的最大單射子集。
« 數(shù)據(jù)輸入：
由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)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
本軟件是在VC++來編譯,在VC++的平臺下運行,運行界面是黑色屏幕,本軟件是實現(xiàn)最優(yōu)二叉查找樹結點的基本操作,在執(zhí)行結果的屏幕下首先輸入樹的結點值以-1作為輸入結束,然后選擇要進行的操作,選擇一是顯示最優(yōu)二叉樹,選擇二是插入一個結點,選擇三是查找一個結點,選擇四是刪除一個結點.在選擇各個操作后屏幕會提示要不要繼續(xù)進行(Y/N),選擇Y是繼續(xù)操作,選擇N是退出操作.本軟件界面簡單,容易操作,提示語句都采用中文,簡單易懂.
標簽：
VC
軟件
屏幕
樹
上傳時間：
2013-12-28
上傳用戶：wang0123456789
