Ex4-22 單射函數(shù)問題
« 問題描述：
設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要
從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ù)類型隊(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
上傳用戶：tyler
坦克大戰(zhàn)小游戲
控制說明:
玩家1相關(guān)控制:
A/W/S/D:控制方向
F:開火
1 :玩家1復(fù)活
玩家2相關(guān)控制:
UP/LEFT/RIGHT/DOWN:控制方向
0 :開火
2 :玩家2復(fù)活
ESC:返回Menu
ENTER:任務(wù)完成/失敗后的確認(rèn)按鍵
功能說明:
將敵方坦克消滅完則任務(wù)完成,進(jìn)入下一關(guān),每過1關(guān),障礙物減少1個(gè),電腦
坦克總數(shù)增加5輛,一次出現(xiàn)最多的電腦坦克數(shù)目增加1.
我方坦克被消滅完則任務(wù)失敗,任務(wù)從第一關(guān)重新開始.
擊毀一輛紅色坦克,會(huì)產(chǎn)生一個(gè)寶物,獲取后可以根據(jù)寶物的類型完成相應(yīng)
的功能.
寶物功能描述:
1.獎(jiǎng)勵(lì)玩家一輛坦克
2.炸毀當(dāng)前顯示的所有敵方坦克
3.所有敵方坦克被暫停運(yùn)動(dòng)和開火,持續(xù)10秒
4.玩家坦克處于無敵狀態(tài),持續(xù)15秒
具備多玩家游戲的功能,目前暫定最多支持2人游戲,按1,2,若相應(yīng)玩家坦克
已全部被摧毀,則復(fù)活該玩家的坦克,并設(shè)定該玩家坦克數(shù)量為3,總分清0.
其它說明:
作者:朱波 QQ:443581450 Email:kyozb2004@yahoo.com.cn
標(biāo)簽：
控制
RIGHT
LEFT
DOWN
上傳時(shí)間：
2016-07-14
上傳用戶：小草123
