Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從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
Shi Naide company s frequency changer atv31 communication procedure,is a province project part, has entered the test, with everybody share.
標(biāo)簽： communication frequency procedure province
上傳時(shí)間： 2016-05-28
上傳用戶：maizezhen
基于b/s的網(wǎng)上書店，用javabean+jsp+mysql編寫
標(biāo)簽：
上傳時(shí)間： 2016-05-28
上傳用戶：hoperingcong
JSP同學(xué)錄JSP+SQL基于B/S結(jié)構(gòu)
上傳時(shí)間： 2014-01-16
上傳用戶：hn891122
It s a C programming language cource from NUAA(Nanjing University of Aeronautics and Astronautics ),very nice
標(biāo)簽： Astronautics Aeronautics programming University
上傳時(shí)間： 2014-01-23
上傳用戶：netwolf
基于B/S模式的考試系統(tǒng)、用純JAVA語(yǔ)言編寫，對(duì)于JAVA學(xué)習(xí)愛好者是一個(gè)很好的例子
上傳時(shí)間： 2016-05-28
上傳用戶：x4587
S.J.Chapman《MATLAB編程》中文版 經(jīng)典著作權(quán)威翻譯，希望為廣大matlab初學(xué)者提供幫助
標(biāo)簽： Chapman MATLAB 編程 翻譯
上傳時(shí)間： 2014-12-05
上傳用戶：moshushi0009
This Tetris-Clone was assembled from one ATmega8, 240 red LEDs, a few BJTs, a few IC s and some push-buttons.
標(biāo)簽： Tetris-Clone assembled few ATmega
上傳時(shí)間： 2016-05-29
上傳用戶：ZJX5201314
香港理工大學(xué)C語(yǔ)言內(nèi)部教學(xué)講義。由有多年一線教學(xué)經(jīng)驗(yàn)的S.M.Lau撰寫。多年來(lái)不斷更新改版。廣受學(xué)生好評(píng)
標(biāo)簽： Lau 理工 大學(xué) C語(yǔ)言
上傳時(shí)間： 2014-01-09
上傳用戶：xiaodu1124
基于B/S結(jié)構(gòu)的教學(xué)系統(tǒng)的開發(fā)，有興趣的可以看看，做畢業(yè)論文也可以
標(biāo)簽： 教學(xué)系統(tǒng)
上傳時(shí)間： 2013-12-10
上傳用戶：王者A
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
